Hacker News new | ask | show | jobs
Show HN: A self-balancing skip-list (a.k.a. "splay-list") library in C (codeberg.org)
4 points by gregburd 30 days ago
A header-only C library implementing a concurrent, lock-free skip-list (specifically, a splay-list: a skip-list with optional adaptive rebalancing). The entire implementation lives in preprocessor macros in include/sl.h that generate type-specific code at compile time, similar to C++ templates.