开发者 sf.net/projects/skiplist

Cache-Optimized Concurrent Skip List 免费

缓存优化的并发跳过列表是一组用于维护动态有序映射的算法。自上而下的平衡算法最大限度地减少缓存缺失，同时使用每个节点读写自旋锁来协调共享访问。专为 Linux 2.4 设计。