Home → Magazine Archive → January 1973 (Vol. 16, No. 1) → The reallocation of hash-coded tables → Abstract

The reallocation of hash-coded tables

By Carter Bays

Communications of the ACM, Vol. 16 No. 1, Pages 11-14

Save PDF
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.

The full text of this article is premium content


No entries found