Une table de hachage dynamique qui pousse un emplacement à la fois. Il a une famille de fonctions de hachage, h _i, où la gamme de h _{i + 1} est deux fois la portée de h _j'ai. Emplacements ci-dessous un pointeur, p, ont été divisés. , Clés, k, est dans un slot h _i (k) si h _j'ai (k) > p. sinon il est h _{i + 1} (k). Pour maintenir le facteur de charge, la fente p peut être split (rabâché avec h _{i + 1}) et p incrémenté. Lorsque p arrive à la fin, les plages sont doublés (i est incrémenté), et p recommence.