Una tabella hash dinamica che cresce qualche slot in un momento. Utilizza una funzione di hash, h, con un intervallo (0,1). Per una chiave k, un valore intermedio, x = ⌈ ⌉ S-h (k) + h(k), è computato per trovare la fessura finale, ⌊ d ^x ⌋, dove doppie > 1 è chiamato il fattore di crescita. Per aumentare il numero di slot, aumento S a S' e rivangare eventuali chiavi d ⌊ ⌋ ^S-⌊ d ^S' ⌋-1.