Cache-Optimized Concurrent Skip List 20021220

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

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

バージョン履歴

  • バージョン slpc-20021220 に転記 2002-12-21
    いくつかの修正と更新
  • バージョン slpc-20021220 に転記 2002-12-21

プログラムの詳細