Concurrent hash tries are fast, lock free, wait free, thread safe maps with constant time snapshots. The C++ implementation contained here is translated from Aleksandar Prokopec’s Scala implementation at https://github.com/axel22/Ctries.
The translated code makes no attempt to destroy defunct objects. This is to say that the example code contained in test-ctrie.cpp leaks memory.