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

gregburd1 pts0 comments

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.

list skip splay library show self

Related Articles