41
правка
Изменения
Нет описания правки
=== Поиск ===
[[Файл:Quotient Filter.png|350px|thumb|right|Пример последовательной вставки элементов <tex> b, f, e, c, d, a</tex>]]
Пусть мы ищем ключ <tex>K</tex>. Смотрим в его каноническую ячейку <tex>H_q</tex>. Если бит занятости не единица, то элемент точно не содержится в множестве.
=== Вставка ===
Аналогично с поиском: найдем позицию для <tex>H_r</tex>, сдвигаем на одну позицию влево все эллементы кластера, начиная с выбранного, обновляем дополнительные биты.
