In this paper, there will be research of three hashing techniques: Double Hashinging, Robin Hood, and a modified version of Robin Hood that will be named the Robin Hood variant, in short, its a variant without tombstones. The biggest focus in this paper will be the comparisons between Robin Hood and its variant. The investigations aim is to compare the performances across varying load factors, shedding light on collision resolution and other performance metrics.

Double Hashing has shown to excel at collision prevention, across all load factors, while Robin Hood and its variant outperformed in terms of average lookup time, average insertion time, average deletion time and average probe length. It was hoped that the Robin Hood variant could outperform the original, and when comparing the results between the two. The Robin Hood variant, managed to outperform slightly better in lookup time and average probe length when compared to the original. 

In conclusion, Double Hashing managed to outperform in collision rate, meanwhile Robin Hood performed better in other metrics such as insertion time and deletion time, and the variant performed best in lookup time and average probe length.  

I denna uppsats kommer tre hashningstekniker att undersökas: Dubbel Hashning, Robin Hood, och en modifierad version av Robin Hood som kommer att kallas Robin Hood-varianten, kort sagt en variant utan gravstenar. Det största fokuset i denna uppsats kommer att vara jämförelserna mellan Robin Hood och dess variant. Undersökningens mål är att jämföra prestandan över olika belastningsfaktorer, och belysa kollisionsupplösning och andra prestandamått.

Dubbel hashning har visat sig vara överlägsen när det gäller att förhindra kollisioner, över alla belastningsfaktorer, medan Robin Hood och dess variant presterade bättre i termer av genomsnittlig uppslagstid, genomsnittlig insertionstid, genomsnittlig raderingstid och genomsnittlig sonderingslängd.

Förhoppningen var att Robin Hood-varianten skulle prestera bättre än originalet, och vid jämförelse av resultaten mellan de två, lyckades Robin Hood-varianten prestera något bättre i uppslagstid och genomsnittlig sonderingslängd jämfört med originalet.

Sammanfattningsvis presterade Dubbel hashning bäst när det gäller kollisionsfrekvens, medan Robin Hood presterade bättre i andra mått som insertionstid och raderingstid, och varianten presterade bäst i uppslagstid och genomsnittlig sonderingslängd.