Double hashing

Creator
Creator
Seonglae Cho
Created
Created
2023 Nov 14 6:34
Editor
Edited
Edited
2023 Nov 14 6:36
Refs
Refs

h2(k)h_2(k) and mm must be relatively prive (common divisor is 1)

h(k,i)=(h1(k)+ih2(k))modmh(k,i) = (h_1(k) + i\cdot h_2(k)) mod m
notion image
 
 
 
 
 
 
 
 
 

Recommendations