Författare/Authors:
Henrik Flinck, Oliver Krüger
Denna rapport innehåller en presentation av flertalet hashstrategier, dessa är Knuth-hashning, universell hashning, statisk perfekt hashning, linjär hashning, dynamisk perfekt hashning och gök- hashning. De tre första strategierna är statiska hashstrategier och de tre senare är dynamiska.
Ett experiment på de olika hashstrategierna presenteras i senare delen av rapporten. Det jämför hashstrategierna med avseende på antalet läsningar och skrivningar på hashtabellen.
Slutsatsen av experimentet är att statisk perfekt hashning är den bästa statiska strategin medan linjär hashning är den bästa dynamsiska.
This paper contains a presentation of several hashing schemes. These are: Knuth-hashing, universal hashing, static perfect hashing, linear hashing, dynamic perfect hashing and cuckoo-hashing, where the first three are static hashing schemes and the latter three dynamic hashing schemes.
An experiment is presented in the later parts of this paper. It compares the hashing schemes with repect to file accesses on the hashtable.
The conclusion of the experiment is that static perfect hashing is the best static scheme and linear hashing the best dynamic scheme.