Jämförelse av icke-kryptografiska hashfunktionerför användning i hashtabeller
This report examines some common or otherwise interestingnon-cryptographic hash functions with respect to the number of collisions when used in hash tables for different types of hashkeys. The report answers which of the examined hash functions can be seen as the best performing for the chosen hashkeys. To compare the different hash functions, an experiment which studies avalanche effect behaviour is carried out. The experiments also calculate the fraction of colliding hashkeys, and the distribution of hashkeys in hash tables is studied using Karl Pearson?schi-squared test. The results indicate that SpookyHash is the best performing hash function for the chosen hashkeys.