Join GitHub today
GitHub is home to over 20 million developers working together to host and review code, manage projects, and build software together.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
|Failed to load latest commit information.|
This repository contains the reference implementation of 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. There are a variety of maps here. SnapTreeMap is by far the most well tested and robust. It passes all of the unit tests for ConcurrentSkipListMap, while also guaranteeing that clone() is an atomic (O(1)) operation and that iteration is consistent. http://ppl.stanford.edu/papers/ppopp207-bronson.pdf