Double hashing: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k consistentie |
k interval correctie |
||
Regel 1:
'''Double hashing''' is een manier om collisies bij het invoegen van een item in [[hashtabel]]len te verhelpen. Wanneer het invoegen op de positie die door de [[hashfunctie]] berekend is niet mogelijk is, wordt deze positie met tweede hashfunctie verhoogd totdat een positie gevonden is. De berekende positie wordt [[Modulus (wiskunde)|modulo]] m berekend waarbij m de grootte van de hashtabel is. Hierdoor blijft de berekende waarde in het [[Interval (wiskunde)|interval]] [0, m
:<math>h(k,i) = (h_{1}(k) + i * h_{2}(k))</math> mod m, met i = 0,1,2,...
| |||