Quote: for hashing, use division by any number without small prime factors; avoids periodicities in the source, e.g., even numbers

Quotation Skeleton

Faced with an arbitrary key set, the selection … [for hashing] is obvious: the division method is preferred. … In the division method, the choice of a … prime factor below, say, 20, is probably sufficient … [This assures that periodic distributions in source, e.g., many even numbers, are not reflected in hash values.]   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: hash table and hash functions (41 items)