Cache-Optimized Concurrent Skip List 20021220

ライセンス: 無料 ‎ファイルサイズ: N/A
‎ユーザー評価: 4.3/5 - ‎4 ‎投票

に関しては Cache-Optimized Concurrent Skip List

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