PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Luccio F. Weighted increment linear search for scatter tables. Internal note IEI-B71-13, 1971.
 
 
Abstract
(English)
A new linear search for hash tables is presented, whose increment step is a function of the key being addressed. Comparisons with known methods are given, in terms of efficiency and computation complexity. In particular, the new method applies to tables of size n = 2r , allows full table searching, and practically results to be free of primary clustering at a very low cost.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional