Map
Index
Random
Help
th

Quote: if hash into two groups of buckets, always break ties into the same group; greatly reduces long chains

QuoteRef: mitzM5_2002 , p. 31



Topic:
hash table and hash functions

Quotation Skeleton

[For hashing with two hash functions a] tie breaking scheme due to Berthold Vocking. … [the "left" and "right" groups]. … Use the first hash function to choose a … the bucket with fewer keys already, but if … [p. 32] always place the key in the bucket on the left … [For example if one key per bucket on average, the chance of 5 keys per bucket falls from 10^-12 to 10^-21.] …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: hash table and hash functions (41 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.