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

4 points by gregburd a month ago · 0 comments · 1 min read

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.

No comments yet.