Skip to content
This repository


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

Concurrent TreeMap w/ efficient support for clone() and consistent iteration

branch: master

This branch is 0 commits ahead and 0 commits behind master

Fetching latest commit…

Cannot retrieve the latest commit at this time

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.
Something went wrong with that request. Please try again.