Cache-Optimized Concurrent Skip List
Description
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.
Categories
License
Update Notifications
User Reviews
Be the first to post a review of Cache-Optimized Concurrent Skip List!