74
Double Hashing
(cont)
Costs for double hashing:
load (α)
1/2
2/3
3/4
9/10
search hit
1.4
1.6
1.8
2.6
search miss
1.5
2.0
3.0
5.5
Can be significantly better than linear probing
especially if table is heavily loaded