Junction
lastmod 2026-11-10created 2020-08-072 edits
Junction is a concurrent data structure library written in C++ that provides hash map implementations that multiple threads can access concurrently without locks. It includes lock-free maps with different strategies, such as Linear, LeapFrog, and Grampa, so insertion, lookup, and deletion are all thread-safe, and it uses the QSBR (quiescent-state-based reclamation) technique for memory reclamation. The design process is explained in detail on the author's blog, so it is also used as study material for lock-free programming.
Concurrent data structures in C++.