Фильтр цветка или сумасшедшее хеширование?
Возможно, ваша установка npm не работает. У меня возникла та же проблема после обновления npm до 6.8.0. Обычно вы устанавливаете другую версию для npm, используя npm, но так как это не сработает, вы можете скачать установщик NodeJs (из nodejs.org) и переустановить NodeJ , Он (в настоящее время) поставляется с npm 6.4, который работал для меня.
3 ответа
Я предпочитаю хеширование с кукушкой.
Я опасаюсь ложных срабатываний, которые могут появиться с фильтрами Блума при более высоких коэффициентах заполнения.
Мы использовали хеширование с кукушкой в приложении, где у нас были очень большие хэш-таблицы и возникали проблемы с нехваткой памяти.
Пожалуйста, смотрите мою библиотеку eCollections на http://codeplex.com/ecollections для реализации варианта хеширования с кукушкой.
С уважением,
Если я могу терпеть ложные срабатывания и пространство критично, я использую фильтр Блума, потому что он занимает меньше места. В противном случае я использую хеш.
Что вы предпочитаете, вино или сыр?
Фильтр цветения используется, когда у вас есть ограниченное пространство , высокая стоимость запроса и в основном отрицательные запросы .
В этом случае фильтр Блума с 8 битами на ключ и 4 хэш-функциями дает 2,5% ложных срабатываний ; вы обрабатываете запросы почти в 40 раз быстрее , чем раньше, за счет 1 байта на ключ .
С другой стороны, если какое-либо из предыдущих условий не выполняется удерживайте , хеш-таблица , выступающая в качестве кеша , имеет смысл, хотя, очевидно, на потребуется намного больше, чем один байт на запись : -)
Вы даже можете пропустить через крайние случаи хеширования с кукушкой , если это кэш. Это также делает проблему увеличения размера хеш-таблиц с кукушкой (или чего-либо другого, кроме линейного хеша).