Hash Table Size
Index
<<
>>
table size
key ∈ x
key ∉ x
1.125
1.25
1.50
1.75
2.00
2.25
2.50
2.75
3.00
3.25
3.50
3.75
4.00
45.845
14.955
5.997
3.881
3.003
2.519
2.227
2.017
1.877
1.763
1.678
1.609
1.557
40.741
11.961
3.997
2.217
1.501
1.119
0.891
0.733
0.625
0.542
0.479
0.429
0.389
Average number of comparisons (key ∈ x)
See Knuth, Section 6.4, Figure 44