[
https://issues.apache.org/jira/browse/HDFS-4125?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13487450#comment-13487450
]
Suresh Srinivas commented on HDFS-4125:
---------------------------------------
Todd, please look at the latest design document in HDFS-2802 to understand the
cost of modification.
> 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
