Topic: hash table and hash functions
Topic: implementing distributed systems and applications
| |
Reference
Mitzenmacher, M.,
"Good hash tables & multiple hash functions",
Dr. Dobb's Journal, May 2002, pp. 28-32.
Google
Quotations
30 ;;Quote: with twice as many hash buckets as keys, about 1.6 out of every 10,000 buckets will have five or more keys
| 31 ;;Quote: if hash into the shorter of two buckets, the fraction of buckets with k keys is about (n/km)^2
| 31 ;;Quote: if hash into two groups of buckets, always break ties into the same group; greatly reduces long chains
| 32 ;;Quote: better load balancing if randomly chose two machines and pick the less loaded
|
Related Topics
Topic: hash table and hash functions (41 items)
Topic: implementing distributed systems and applications (41 items)
|