Cuckoo hashing Another alternative open-addressing solution is cuckoo hashing, which ensures constant lookup time in the worst case, and constant amortized time for insertions and deletions. It uses two or more hash functions, which means any key/value pair could be in two or more locations. For lookup, the first hash function is used; if the key/value is not found, then the second hash function is used, and so on. If a collision happens during insertion, then the key is re-hashed with the second hash function to map it to another bucket. If all hash functions are used and there is still a collision, then the key it collided with is removed to make space for the new key, and the old key is re-hashed with one of the other hash functions, which maps it to another bucket. If that location also results in a collision, then the process repeats until there is no collision or the process traverses all the buckets, at which point the table is resized. By combining multiple hash functions with multiple cells per bucket, very high space utilization can be achieved.[citation needed] - Study24x7
Social learning Network
trilok sharma
17 Mar 2019 09:55 AM study24x7 study24x7

Cuckoo hashing
Another alternative open-addressing solution is cuckoo hashing, which ensures constant lookup time in the worst case, and constant amortized time for insertions and deletions. It uses two or more hash functions, which means any key/value pair could be in two...

See more

SSC NET
Like Comment Share
study24x7
Write a comment
Related Questions
500+   more Questions to answer

Popular Courses

Post Graduate Certificate in Invest... Beginners Level English By Investment Banking 590,000 625,000 6% off
NDA Exam online Course - 2021 Beginners Level English By CADETS PRIME DEFENCE 15,000 25,000 40% off
Reasoning Special by Parwez Sir for... All Levels हिन्दी By Reasoning special by Parwez Alam
CAPF(AC) | Test Series All Levels English By Ajabs Academy Pvt Ltd
NDA Exam Online Course 2021-2022 Beginners Level English By Sigma Classes 15,000 20,000 25% off
Delhi Police Constable 2020 Live on... All Levels English By PARINAM COACHING CENTRE PVT LTD 1,499 2,499 40% off
SSC CGL, CPO, CHSL, GD Comprehensiv... All Levels English By Topline Coaching 3,999 5,499 27% off
Math Special Course for SSC CGL, CP... All Levels हिन्दी By Topline Coaching 999 1,499 33% off
English Special Course for SSC CGL,... All Levels English By Topline Coaching 999 1,499 33% off
Online Free SSC Mock Tests All Levels English By Topline Coaching
Featured Courses
Popular Pages

Featured Courses

Post Graduate Certificate in Investment Banking Beginners Level English By Investment Banking 590,000 0.0
NDA Exam online Course - 2021 Beginners Level English By CADETS PRIME DEFENCE 15,000 5.0
Reasoning Special by Parwez Sir for all Government... All Levels हिन्दी By Reasoning special by Parwez Alam
FREE
5.0
CAPF(AC) | Test Series All Levels English By Ajabs Academy Pvt Ltd
FREE
5.0
NDA Exam Online Course 2021-2022 Beginners Level English By Sigma Classes 15,000 5.0
Ratio,Proportion and Partnerships for Bank and SSC... All Levels हिन्दी By logicalangle
FREE
5.0
BESTSELLER
SSC CGL, CPO, CHSL, GD Comprehensive Course All Levels English By Topline Coaching 3,999 5.0
G.S. Foundation Premium Course All Levels हिन्दी By RAU IAS COACHING 2,199 5.0
English Special Course for SSC CGL, CPO, GD All Levels English By Topline Coaching 999 5.0
Online Free SSC Mock Tests All Levels English By Topline Coaching
FREE
4.5

Popular Pages

Reasoning special by Parwez Alam

148 followers

SAT (Scholastic Assessment Test)

18 followers

NET

29 followers

Study24x7

1225 followers

Defence

106 followers

Henry Harvin

61 followers

UPSC & State PSC

1010 followers

CBSE Study Materials

86 followers

SSC Preparation Strategies & Study Mater...

1543 followers

Banking/IRDA

265 followers

Get the App

Download the Study24x7 App, so you can connect and collaborate.

study24x7
study24x7
Most Related Articles