| 
|
Quote: compact chaining stores strings in the hash node; faster and less space
Topic:
hash table and hash functions
Quotation Skeleton
A straightforward way of improving spatial locality [of hash chains] is to store each string [in the node instead of pointing from the node to the string] … , that is, to use compact chaining. … In experiments with large sets of strings … we show that … compact-chain hash tables can yield both space savings … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: hash table and hash functions (41 items)