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 hashk...

Full description

Bibliographic Details
Main Authors: LÖVGREN, JONATAN, ÖSTERMARK, FILIP
Format: Others
Language:Swedish
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2014
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-157404