Map
Index
Random
Help
th

Quote: with twice as many hash buckets as keys, about 1.6 out of every 10,000 buckets will have five or more keys

QuoteRef: mitzM5_2002 , p. 30



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.


Related Topics up

Topic: hash table and hash functions (41 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.