About

Concurrent kdtree with snapshots.

Three methods used to implement snapshot

chaomai.ckdtree.snapshot1

• RDCSS and GCAS in Concurrent Tries with Efficient Non-Blocking Snapshots, Aleksandar Prokopec, Nathan G. Bronson, Phil Bagwell, Martin Odersky.

chaomai.ckdtree.snapshot2

• A simple method in StaticDictionary5.java

chaomai.ckdtree.snapshot3

• Partial snpahots in Range Queries in Non-blocking k-ary Search Trees, Trevor Brown, Hillel Avni