Map
Index
Random
Help
th

QuoteRef: mitzM5_2002




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 up

Topic: hash table and hash functions (41 items)
Topic: implementing distributed systems and applications (41 items)

Collected barberCB 5/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.