The cache-optimized concurrent skip list is a set of algorithms for maintaining dynamic ordered mappings. Top-down balancing algorithms minimize cache-misses while using a per-node read-write spinlock to coordinate shared access. Designed for Linux 2.4.
Project Admins:
jmacd
Operating System:
All POSIX (Linux/BSD/UNIX-like OSes), OS Independent (Written in an interpreted language), Linux
License:
GNU General Public License (GPL)
Category:
Database, Operating System Kernels
Buy expert services from Sourceforge.net Marketplace. Support from the people who know.