"K.Sasada" <ko1 at namikilab.tuat.ac.jp> writes: > なぜ (c) だとヒット時の処理が遅くならないのかがわかりませんでした。 たとえば、table中に(class, selector)の一致する可能性のある場所が4箇所 p0..p3あるとして、Missした時にはその4箇所をプローブして探すわけですが、 探した結果見つかったインデックスをキャッシュしておけば、p0だろうとp3だ ろうとHitするときは同じ速度ですよね。 毎回ハッシュ関数を計算してプローブする場合、p3に入っていると、遅くなっ たりします。(それでもgenericなlookupより速ければ、やる価値はあるかもし れませんが、(c)の方が有利。) 前田敦司