| 
|
Quote: if hash into the shorter of two buckets, the fraction of buckets with k keys is about (n/km)^2
Topic:
hash table and hash functions
Quotation Skeleton
When placing a key in a bucket, you … many keys are already stored in each bucket, … to represent an empty place in the bucket. … [With one key] as k increases, the fraction of buckets … [With two keys], past some point, the fraction of buckets with k keys … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: hash table and hash functions (41 items)