Announcements Last Post
Announcement SoC Curricula 09/30/2017 01:08PM
Announcement Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
Announcement School of Computing Short Learning Programmes 11/24/2014 08:37AM
Announcement Unisa contact information 07/28/2011 01:28PM
Anonymous User
Hashing 101
June 16, 2008 09:54AM
questions on collision...

let's say you have 2 strings, "jim", "joe" which have the same hash value, collision resolution gets both into the hash table.

A new string "jay" also happens to have the same hash value. Looking up with via hash key tells me it exists, but I never put it in. Another question, how do you prevent another entry of "jim" to end up in the table - since collsion resolution will find a place for it.

I don't see this aspect of hashing covered in chapter 9.
Sorry, only registered users may post in this forum.

Click here to login