Cuckoo Hashing and Drawbacks

Nitesh Gupta, Veeresh Erched

Abstract: We will present dictionary and hashing and then a simple concept of cuckoo hashing, its need and how it is better than existing know hashing algorithm. We will also try to analyze the drawback of this algorithm and we will see if we can solve that problem of not. We will also try to find the complexity of the algorithm and will compare it with existing hashing algorithm’s complexity.

Keywords: Hashing, Collisions, Cuckoo Hashing, Memory Management.

Title: Cuckoo Hashing and Drawbacks

Author: Nitesh Gupta, Veeresh Erched

International Journal of Computer Science and Information Technology Research

ISSN 2348-1196 (print), ISSN 2348-120X (online)

Research Publish Journals

Vol. 4, Issue 1, January 2016 – March 2016

Citation
Share : Facebook Twitter Linked In

Citation
Cuckoo Hashing and Drawbacks by Nitesh Gupta, Veeresh Erched