The Reallocation of Hash-Coded Tables

When the space allocation for a hash-coded table
is altered, the table entries must be rescattered 
over the new space.  A technique for accomplishing
this rescattering is presented.  The technique is 
independent of both the length of the table and the hashing
function used, and can be utilized in conjunction 
with a linear reallocation of the table being rescattered.
 Moreover, it can be used to eliminate previously 
flagged deletions from any hash-coded table, or to change
from one hashing method to another.  The efficiency 
of the technique is discussed and theoretical statistics are given.

CACM January, 1973

Bays, C.

reallocation, dynamic storage, hash code, scatter storage, deletions

3.7 3.73 3.74 4.9

CA730102 JB January 24, 1978  4:50 PM

1676	4	2559
1682	4	2559
1728	4	2559
1860	4	2559
1973	4	2559
1973	4	2559
1992	4	2559
2018	4	2559
2032	4	2559
2033	4	2559
2107	4	2559
2109	4	2559
2138	4	2559
2203	4	2559
2203	4	2559
2251	4	2559
2251	4	2559
2251	4	2559
2359	4	2559
2524	4	2559
2530	4	2559
2534	4	2559
2537	4	2559
2543	4	2559
2543	4	2559
2543	4	2559
2552	4	2559
2559	4	2559
2559	4	2559
2559	4	2559
2573	4	2559
2770	4	2559
2991	4	2559
2991	4	2559
3053	4	2559
3053	4	2559
3053	4	2559
3083	4	2559
3083	4	2559
1785	5	2559
1973	5	2559
2107	5	2559
2559	5	2559
2559	5	2559
2559	5	2559