Cache-Optimized Concurrent Skip List 20021220

License: Free ‎File size: N/A
‎Users Rating: 4.3/5 - ‎4 ‎votes

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.

VERSION HISTORY

  • Version slpc-20021220 posted on 2002-12-21
    Several fixes and updates
  • Version slpc-20021220 posted on 2002-12-21

Program Details