Изменения

Взяв <tex>s = 2 \log n</tex> получаем хеш функцию <tex>h_{a}</tex> которая захеширует <tex>n</tex> чисел из <tex>U</tex> в таблицу размера <tex>O(n^2)</tex> без коллизий. Очевидно, что <tex>h_{a}(x)</tex> может быть посчитана для любого <tex>x</tex> за константное время. Если упаковать несколько чисел в один контейнер так, что они разделены несколькими битами нулей, спокойно применяется <tex>h_{a}</tex> ко всему контейнеру, а в результате все хеш значения для всех чисел в контейере были посчитаны. Заметим, что это возможно только потому, что в вычисление хеш знчения вовлечены только (mod <tex>\bmod</tex> <tex>2^b</tex>) и (<tex>div </tex> <tex>2^{b - s}</tex>).