Could someone please explain double hashing??!!?? (1 Viewer)

MuffinMan

Juno 15/4/08 :)
Joined
Nov 6, 2004
Messages
3,975
Location
Liverpool, NSW
Gender
Male
HSC
2005
In my lecture notes we have the formula
Location + hash2(key) & capacity

so, could someone explain what the location variable is and what the hash2 variable?

suppose we have
h1(x) = x mod y
h2(x) = x mod z + 1

what do we do??!!??
sorry i dont have any examples in my lecture notes and this is very confusing
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top