[devel] Re: bloom filters

Alexey Rusakov ktirf на altlinux.org
Вт Сен 20 09:29:42 MSD 2005


Alexey Tourbin wrote:

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

-- 
  Alexey "Ktirf" Rusakov


Подробная информация о списке рассылки Devel