[
https://issues.apache.org/jira/browse/HDFS-4125?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13486103#comment-13486103
]
Todd Lipcon commented on HDFS-4125:
-----------------------------------
Given this has an O(1) cost on all modifications, what is the target for
performance degradation for this project? Can you please spell that out in the
design doc? (eg with security there was an explicit requirement that the new
feature not degrade performance more than X %)
> Use a persistent data structure for snapshots
> ---------------------------------------------
>
> Key: HDFS-4125
> URL: https://issues.apache.org/jira/browse/HDFS-4125
> Project: Hadoop HDFS
> Issue Type: Sub-task
> Components: name-node
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Suresh Srinivas
>
> There is a well-known data structure supporting
> - O(1) snapshot creation,
> - O(1) access slowdown, and
> - O(1) modification space and time.
> See http://www.cs.cmu.edu/~sleator/papers/Persistence.htm
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
