Menu

Cache-Optimized Concurrent Skip List / News: Recent posts

New skip list code posted

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).

Posted by Joshua P. MacDonald 2001-09-17
MongoDB Logo MongoDB