Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Show HN: A self-balancing skip-list (a.k.a. "splay-list") library in C (codeberg.org/gregburd)
4 points by gregburd 6 days ago | hide | past | favorite | discuss
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.
 help



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: