プログラム sf.net/projects/skiplist

キャッシュ最適化並行スキップ・リストは、動的順序付きマッピングを維持するための一連のアルゴリズムです。トップダウン のバランシング アルゴリズムは、ノードごとの読み取り/書き込みスピンロックを使用して共有アクセスを調整しながら、キャッシュ ミスを最小限に抑えます。Linux 2.4用に設計されています。