Cache-Optimized Concurrent Skip List 20021220

许可: 免费 ‎文件大小: N/A
‎用户评分: 4.3/5 - ‎4 ‎评分

关于 Cache-Optimized Concurrent Skip List

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