Double hashing: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k robot Erbij: de:Doppel-Hashing |
k spelling |
||
Regel 3:
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) van gehele getallen en dus binnen de hashtabel:
:<math>h(k,i) = (h_{1}(k) + i * h_{2}(k))</math> mod m, met i = 0,1,2, ...
== Voorbeeld ==
Regel 9:
We nemen een hashtabel met plaats voor 11 items met enkele plaatsen al bezet (namelijk 0, 4, 5, 6, 7 en 10). Dit geeft:
:<math>h(k,i) = (h_{1}(k) + i * h_{2}(k))</math> mod 11, met i = 0,1,2, ...
We willen een item invoegen met als eerste hashwaarde 22 (dus <math>h_{1}(k) = 22</math>) en als tweede hashwaarde 4 (dus <math>h_{2}(k) = 4</math>). Het invoegen verloopt als volgt:
| |||