Extendible Hashing

[cyber2791]

I have to implement Extendible Hashing for my homework, but i really don't understand how Deletion works and how to do it. I don't know how and when to combine buckets. Can someone point me in the right drection ? I searched the web, but i didn't found very good articles on this topic.

[worksofcraft]

I have to implement Extendible Hashing for my homework, but i really don't understand how Deletion works and how to do it. I don't know how and when to combine buckets. Can someone point me in the right drection ? I searched the web, but i didn't found very good articles on this topic.

IDK what it is either, but there is a thing called "gperf" a "perfect hash function generator" that you can google.

AFIK hashing serves just to eliminate name space clustering where you might get loads of names all close together and nothing anywhere else.

[JakeFrederix]

http://www.cs.scranton.edu/~mccloske/courses/cmps340/hash_ext_examp.html