Изменения

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

Quotient filter

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

Навигация