• Best of luck to the class of 2025 for their HSC exams. You got this!
    Let us know your thoughts on the HSC exams here

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