ASCYLIB + OPTIK

State-of-the-art concurrent data-structure library

ASCYLIB is a comprehensive benchmark suite and library of over 40 concurrent search data structure implementations in C, covering linked lists, skip lists, hash tables, BSTs, queues, and priority queues in sequential, lock-based, and lock-free variants. OPTIK is a design pattern embedded within ASCYLIB that uses optimistic versioned locking to simplify the construction of correct and high-performance concurrent data structures.