Cache-Optimized Concurrent Skip List News
Brought to you by:
jmacd
This code is ideal for fast, in-kernel applications that require maintaining sorted lists or log-time insert/search/delete operations. Can be compiled with or without concurrency support based on Linux 2.4 spinlocks. There is also a C++ version basde on templates (without concurrency support).