Versie van 5 jul 2006 11:45 bewerken Simeon (overleg \| bijdragen) uitgebreid bevestigde gebruikers 35.712 bewerkingen paar aanpassingen (o.a. eerste zin) ← Oudere bewerking		Versie van 7 jul 2006 11:44 bewerken ongedaan maken Rosalien (overleg \| bijdragen) 627 bewerkingen k typefoutje eruit Nieuwere bewerking →
Regel 1: In de [[informatica]] is '''double hashing''' is een manier om collisies ('botsingen') 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 (doordat er al een item aanwezig is), wordt deze positie met een 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) van gehele getallen en dus binnen de hashtabel:

Double hashing: verschil tussen versies