[
https://issues.apache.org/jira/browse/HDFS-4125?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13493333#comment-13493333
]
Suresh Srinivas commented on HDFS-4125:
---------------------------------------
Nicholas, since you are almost done with the diff implementation, assigning
this jira to you.
> 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: Tsz Wo (Nicholas), SZE
>
> 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
