universal-hashing

0зной

1ответ

Универсальное хэширование хуже, чем модульное хеширование, что не так?

Если вы не знакомы с universal hashing, это в основном попытка гарантировать небольшое количество столкновений (в противоположность, скажем, с использованием простого старого модуля), используя некото

c hash hashtable modulo universal-hashing 2016-12-23

---

-3зной

1ответ

реализация универсальной хеш-функции для цветковых фильтров в C

im имитирующая аппроксимацию пересечения множества с использованием цветковых фильтров. Я пробовал много простых хэш-функций для хэширования значений для фильтра. но его нехорошо избегать столкновений

c bloom-filter universal-hashing 2012-02-11

---

5зной

2ответ

Как сгенерировать 64-битные случайные числа?

Я реализации универсального хеширования и используя следующую универсальную хэш-функцию: ч (к) = ((А * к) по модулю 2^64) RSH 64-р где А представляет собой случайное число между 2^61 и 2^62. rand() фу

c++ random universal-hashing 2014-01-13

---

1зной

2ответ

Универсальное недоразумение хеширования

Я пытаюсь понять, как работает универсальное хэширование. Определяется h(x) = [(a*x + b) mod p] mod m где a,b - случайные числа, m - размер хеш-таблицы, x - ключ, и p - простой номер. Например, у меня

algorithm hash universal-hashing 2014-10-08

---