Map
Index
Random
Help
th

Quote: move-to-front works well for hash tables; better than extendible hashing; effective for vocabulary accumulation at 80 strings per slot

topics > all references > references t-z > QuoteRef: zobeJ12_2001 , p. 271



Topic:
adaptive hash table
Topic:
hash table and hash functions

Quotation Skeleton

[For constructing a vocabulary using a hash table, move-to-front lists are] particularly effective. … using a small table in which there are … For example, our experiments show that in a … slower than a table with around one string … and is still over three times faster than … [Using a fixed size hash table is more efficient than extendible hashing.]   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: adaptive hash table (19 items)
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.