[
https://issues.apache.org/jira/browse/HDFS-4125?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Tsz Wo (Nicholas), SZE updated HDFS-4125:
-----------------------------------------
Description:
There is a well-known data structure supportting
- 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
was:
There is a well-known data structure supportting
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
> 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 supportting
> - 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
