The reference implementation of SnapTree, a concurrent AVL tree with fast cloning, snapshots, and consistent iteration.