Hashing sondaggio lineare

Purtroppo (come mostra l'esempio visto in precedenza) gli identificativi tendono ad accumularsi (formano dei cluster) e questo penalizza il tutto.
Si può ovviare mediante sondaggio quadratico in cui scelgo il bucket successivo spostandomi da f(x) a (f(x) + o - i^2)%b con 1<=i<=(b-1)/2 (b numero dei bucket, preferibilmente numero primo).
Nel caso del re-hashing riutilizzo una formula di hashing.
Nel caso del sondaggio casuale una volta che riempo un bucket genero un numero a caso s e vado a cercare in f(x)+s