Cuckoo Hashing
As part of my work on my key-value store project, I am currently researching hashing methods with the goal to find one that would fit the performance constraints of on-disk storage. In this article, I...
View ArticleHopscotch hashing
I am currently experimenting with various hash table algorithms, and I stumbled upon an approach called hopscotch hashing. Hopscotch hashing is a reordering scheme that can be used with the open...
View ArticleRobin Hood hashing
As I am still doing research on open addressing hash table algorithms, I tested an approach called Robin Hood hashing. Just like for other reordering schemes, Robin Hood hashing will move entries that...
View ArticleRobin Hood hashing: backward shift deletion
In my article about Robin Hood hashing [1], I had reached the conclusion that the Robin Hood hashing algorithm was performing poorly after deletions had occurred in the hash table, and I was quite...
View ArticleImplementing a Key-Value Store – Part 6: Open-Addressing Hash Tables
This is Part 6 of the IKVS series, “Implementing a Key-Value Store”. You can also check the Table of Contents for other parts. In this article, I will compare several open-addressing hash tables:...
View Article
