e/Linear probing

Information
has gloss	eng: Linear probing is a scheme in computer programming for resolving hash collisions of values of hash functions by sequentially searching the hash table for a free location. This is accomplished using two values - one as a starting value and one as an interval between successive values in modular arithmetic. The second value, which is the same for all keys and known as the stepsize, is repeatedly added to the starting value until a free space is found, or the entire table is traversed.
lexicalization	eng: linear probing
instance of	e/Hash function

Meaning
Dutch
has gloss	nld: In de informatica is linear probing een manier om collisies (botsingen) bij het invoegen van een item in hashtabellen 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 standaard stapgrootte (meestal 1) verhoogd totdat een positie gevonden is (zolang de hashtabel niet vol is).
lexicalization	nld: linear probing

Media
media:img	Linear probing svg.svg