Here you find some graphs generated with gnuplot from the distribution of number of nodes visited for misses and hits in the hash table where the density of the hash table ranges from 10% to 100% (e.g. 30% means the range 20% - 30%). The weighted graphs plot the percentage of visited nodes in each range of all visited nodes. In this set of experiments the original open addressing mode of ABCD was used.

Last Modified Fri Jun 12 16:25:57 EDT 1998 by Armin Biere