[devel] Re: bloom filters

[Alexey Rusakov]

Alexey Tourbin wrote:

>Кажется, все остальные операции булевой алгебры можно выразить через
>OR и AND.  Сейчас точно не вспомню.
>  
>
По-моему, нет. AND и NOT являются базисом. Насчёт OR и AND - сомневаюсь. 
А при отрицании результата фильтра может понадобиться следить за тем, 
false positives или false negatives мы рискуем получить.

-- 
  Alexey "Ktirf" Rusakov