How to Design a Hash Function

• Know what your keys are

• Study how your keys are distributed

• Try to include all important information in a key in the construction of its hash

• Try to make “neighboring” keys hash to very different places

• Prune the features used to create the hash until it runs “fast enough” (very application dependent)

Previous slide

Next slide

Back to first slide

View graphic version