Изменения

Перейти к: навигация, поиск

Quotient filter

417 байт добавлено, 21:07, 6 июня 2015
Описание структуры данных
# бит сдвига {{---}} равен единице, если пробег сдвинут относительно канонического слота.
{| class="wikitable" style="width:10cm" border=1|+|-align="center" bgcolor=#EEEEFF Возможные состояния:! Бит занятости || Бит Продолжения || Бит сдвига || Описание |-align="center" bgcolor=#FFFFFF |0 ||0 ||0 : ||Пустая ячейка. |-align="center" bgcolor=#FFFFFF|0 ||0 ||1 : ||Ячейка содержит начало пробега, сдвинутого относительно канонического слота. |-align="center" bgcolor=#FFFFFF|0 ||1 ||0 : не ||Не используется. |-align="center" bgcolor=#FFFFFF|0 ||1 ||1 : ||Ячейка содержит элемент пробега(не первый), сдвинутого относительно канонического слота. |-align="center" bgcolor=#FFFFFF|1 ||0 ||0 : ||Ячейка содержит первый элемет пробега в его каноническом слоте. |-align="center" bgcolor=#FFFFFF|1 ||0 ||1 : ||Ячейка содержит первый элемет пробега, сдвинутого относительно канонического слота. Ячейка является канонической, для существующего пробега сдвинутого вправо. |-align="center" bgcolor=#FFFFFF|1 ||1 ||0 : не ||Не используется. |-align="center" bgcolor=#FFFFFF|1 ||1 ||1 : ||Ячейка содержит элемент пробега(не первый), сдвинутого относительно канонического слота. Ячейка является канонической, для существующего пробега сдвинутого вправо. |}
=== Поиск ===
41
правка

Навигация