A generic Skiplist container C implementation, lock-free for both multiple readers and writers. It can be used as a set or a map, containing any type of data.
It basically uses STL atomic variables with C++ compiler, but they can be switched to built-in GCC atomic operations when we compile it with pure C compiler.
This repository also includes STL-style lock-free set and map containers, based on Skiplist implementation.
Jung-Sang Ahn [email protected]
$ make- Pure C
- C++ (STL-style
setandmap)
examples/cpp_container_example.cc
- Skiplist vs. STL set + STL mutex
- Single writer and multiple readers
- Randomly insert and read 100K integers
