10. リニアハッシュテーブル 下の例では、新しく追加されたバケットに既存のバケットからアイテムを移動させた Mod 8 に変わる事によって移動する必要が生じたのは Mod 4 == 0 だったバケットのみ 0 1 2 3 Hash(x) mod 8 == 0 Hash(x) mod 8 == 1 or 5 Hash(x) mod 8 == 2 or 6 Hash(x) mod 8 == 3 or 7 4 Hash(x) mod 8 == 4 移動不要
47. 性能評価 Java 実装の DougLea 式の並列 Hashmap を C++ に移植して比較 ロックは 64 固定(それ以上増やした場合でもパフォーマンスが改善しなかったため Split-ordered list も C++ で実装 計算機 30-processor Sun Enterprise 6000, a cache-coherent NUMA machine formed from 15 boards of two 300 MHz UltraSPARC® II processors and 2 GB of RAM on each. コンパイラ a Sun cc compiler 5.3, -xO5 and -xarch=v8plusa