Une table de hachage dynamique qui pousse quelques emplacements à la fois. Il utilise une fonction de hachage, h, avec une gamme de (0,1). Pour une clé, k, une valeur intermédiaire, x = ⌈ S-h (k) ⌉ + rappelons, est calculée afin de trouver l'emplacement final, ⌊ d ^x ⌋, où d > 1 est appelé le facteur de croissance. D'augmenter le nombre de logements, augmentation de S à S' et ressasser des touches de ⌊ d ^S ⌋ à ⌊ d ^S' ⌋-1.