Uma tabela de hash dinâmica que cresce algumas vagas no momento. Usa uma função de hash, h, com um intervalo de (0,1). Para uma chave k, um valor intermediário, x = ⌈ ⌉ de S-h (k) + h(k), é calculado para encontrar o último lugar, d ⌊ ⌋ de ^x, onde d > 1 é chamado fator de crescimento. Para aumentar o número de vagas, aumento de S para S' e refazer qualquer chaves d ⌊ ⌋ ^S ⌊ d ^{S «} ⌋-1.