[-] Show simple item record

dc.contributor.advisorHan, Yijie, 1959-
dc.contributor.authorChadalavada, Moulika
dc.date.issued2017
dc.date.submitted2017 Fall
dc.descriptionTitle from PDF of title page viewed January 8, 2018
dc.descriptionThesis advisor: Yijie Han
dc.descriptionVita
dc.descriptionIncludes bibliographical references (pages 33-34)
dc.descriptionThesis (M.S.)--School of Computing and Engineering. University of Missouri--Kansas City, 2017
dc.description.abstractIn computer science, the data structure is a systematic way of organizing data such that it can be used efficiently. There are many hashing techniques that aim at storing keys in memory to increase key access efficiency and to make hashing efficient. One option to increase throughput is to use the algorithms based on hashing. Cuckoo Hashing is one among the techniques which provide high memory usage in constant access time. Cuckoo Hashing, in turn, uses many implementations among which Parallel-d-Pipeline is more efficient. Perfect Hashing maps distinct elements to set of integers without any collision. Perfect Hashing is fast and hit ratio is high. There are many other hashing techniques like Perfect Hashing but the reason we choose perfect hashing as it doesn’t require collision resolution mechanism. Cuckoo Hashing has high memory usage in allocating keys to its memory. So, we are combining Cuckoo Hashing and Perfect Hashing to increase the keys hit ratio and memory utilization.eng
dc.description.tableofcontentsIntroduction -- Cuckoo hashing and its implementation -- Perfect hashing -- Our approach -- Implementation -- Analysis -- Conclusion
dc.format.extentix, 35 pages
dc.identifier.urihttps://hdl.handle.net/10355/62437
dc.publisherUniversity of Missouri--Kansas Cityeng
dc.subject.lcshHashing (Computer science)
dc.subject.otherThesis -- University of Missouri--Kansas City -- Computer science
dc.titleImproving Cuckoo Hashing with Perfect Hashingeng
dc.typeThesiseng
thesis.degree.disciplineComputer Science (UMKC)
thesis.degree.grantorUniversity of Missouri--Kansas City
thesis.degree.levelMasters
thesis.degree.nameM.S.


Files in this item

[PDF]

This item appears in the following Collection(s)

[-] Show simple item record