一次增长几个插槽的动态哈希表。它使用哈希函数，h，与一系列的 (0，1) 的 。为一个密钥，k，中间值，x = ⌈ S-h (k) ⌉ + h(k)，计算，以找到最后插槽、 ⌊ d ^x ⌋ 哪里 d > 1 称为生长因子。增加数量的插槽，增加 S 到 S' 和重复任何钥匙从 ⌊ d ^S ⌋ ⌊ d ^S' ⌋-1。