| 
|
Quote: for words, exact-fit array hashing most efficient with load average of 20; for URLs, best load average was less than 1
Topic:
hash table and hash functions
Quotation Skeleton
[Exact-fit] Array hashing was the most efficient in … [For word data in the TREC collection] This efficiency is achieved despite a load … indeed, having more [hash] slots can reduce speed, … [p. 98] [For URLs,] the optimum number of slots was … [In the limit, all methods took similar time, but array hashing required much less memory.] Google-1 Google-2
Copyright clearance needed for quotation.
Topic: hash table and hash functions (41 items)