開發者 sf.net/projects/skiplist

快取最佳化的併發跳過清單是一組用於維護動態有序映射的演算法。自上而下的平衡演算法最大限度地減少緩存缺失，同時使用每個節點讀寫自旋鎖來協調共享訪問。專為 Linux 2.4 設計。