Show HN: A self-balancing skip-list (a.k.a. "splay-list") library in C

Category: library

Tags: lock-free, concurrent, skip-list, c-library, data-structure

Score: 7.5/10 (Innovation: 7, Technical: 9, Documentation: 7, Utility: 7)

This is a highly optimized, concurrent lock-free skip-list library in C, with optional adaptive splay rebalancing and advanced features like MVCC snapshots, epoch-based reclamation, and compile-time template-like macros. It is interesting because it combines lock-free concurrency with a self-balancing mechanism for skewed workloads, filling a performance gap for concurrent data structures.

Target audience: backend devs, systems programmers, database engineers

Repository: https://codeberg.org/gregburd/skiplist · C++ · MIT · 150 stars

View on Hacker News