nbronson / Snaptree
Licence: other
Concurrent TreeMap w/ efficient support for clone() and consistent iteration
Stars: ✭ 138
Programming Languages
java
68154 projects - #9 most used programming language
This repository contains SnapTree, a concurrent AVL tree with fast cloning, snapshots, and consistent iteration. It is described in the paper "A Practical Concurrent Binary Search Tree", by N. Bronson, J. Casper, H. Chafi, and K. Olukotun, published in PPoPP'10.
SnapTreeMap is a drop-in replacement for ConcurrentSkipListMap, with the additional guarantee that clone() is atomic and iteration has snapshot isolation. For more details see http://ppl.stanford.edu/papers/ppopp207-bronson.pdf
The current release is 0.2, which has been published to the maven central repository under the groupId edu.stanford.ppl and the artifactId snaptree.
VERSION 0.2:
- Incorporates an important bugfix to isEmpty()
VERSION 0.1:
- Initial release
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].