| 
|
Quote: if hash into two groups of buckets, always break ties into the same group; greatly reduces long chains
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.
Topic: hash table and hash functions (41 items)