Title :
The analysis of hashing algorithms that exhibit k-ary clustering
Abstract :
In this paper we investigate the performance of hashing algorithms that begin the search into the table with k independent random probes.
Keywords :
Algorithm design and analysis; Clustering algorithms; Cost function; Measurement; Performance analysis; Probes;
Conference_Titel :
Foundations of Computer Science, 1976., 17th Annual Symposium on
Conference_Location :
Houston, TX, USA
DOI :
10.1109/SFCS.1976.31
