Map
Index
Random
Help
th

Quote: combine string characters for hashing by rotating add, prime multiplication, or summing groups of 4

topics > all references > references a-b > QuoteRef: ahoAV_1986 , p. 435



Topic:
hash table and hash functions

Quotation Skeleton

In one set of experiments, the hash function … [for each char, rotate 4 bits and add] … from P.J. Weinberger's C compiler did consistently well … A close second was the function that computed … [Computing h by summing groups of 4 characters also did well].   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.