Una tabella hash dinamica che cresce uno slot in un momento. Ha una famiglia di funzioni hash, h _io, dove la gamma di _{i + 1} h è due volte la gamma di h _io. Slot sotto un puntatore, p, sono stati suddivisi. , Chiave, k, è in slot h _i (k) se h _io (k) > p. altrimenti è in h _{i + 1} (k). Per mantenere il fattore di carico, p slot può essere split (rimaneggiata con h _{i + 1}) e p incrementato. Quando p raggiunge la fine, gli intervalli sono raddoppiati (viene incrementato), e p ricomincia.