Linear hashing: Difference between revisions

Revision as of 01:49, 4 February 2010

Revision as of 02:12, 4 February 2010

Line 29:

and the contents of that bucket and the overflow bucket are redistributed by

the future hash function ( hash(key) mod N * (2^{level'''+1'''} ).

The degenerate case, which is unlikely with a randomized hash function,

is that enough entries are hashed to the same bucket so that there is enough entries