| 
|
Quote: with twice as many hash buckets as keys, about 1.6 out of every 10,000 buckets will have five or more keys
Topic:
hash table and hash functions
Quotation Skeleton
you need a lot of wasted memory to … [in a hash table] … you have the same number of keys as … , then on average there is one key … over 0.3 percent of all buckets will have … , about 1.6 out of every 10,000 buckets … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: hash table and hash functions (41 items)