This applet lets you compare the performance for all of the hash functions discussed in this tutorial, in a more open exploration. Try to find which hash functions provide good results, even given bad key distributions. Why do these hash functions perform well while others perform poorly?
PREV: Section 2.4 - Hash Functions for Strings
NEXT: Section 3 - Open Hashing
Back to The Hashing Tutorial Homepage
This tutorial was created by the
Virginia Tech Algorithm Visualization Research Group.
This work is available for your use, under conditions of the
Creative Commons Attribution-Noncommercial-Share Alike 3.0 United States License.
The text is Copyright 2007-2011 by Clifford A. Shaffer.
Sourcecode for the Java Applets is available under
Gnu Public License Version 3.0.
For more information about the authoring of this tutorial, see the
About this Tutorial page.