[devel] Re: bloom filters

Alexey Tourbin at на altlinux.ru
Пн Сен 19 01:58:54 MSD 2005


On Mon, Sep 19, 2005 at 12:32:56AM +0300, Michael Shigorin wrote:
> Ещё на том же daylight.com по поводу fingerprint wrapping похожий
> разбор был, причём сильно подробный.  Он не только о химии и
> SMILES. :)

Сцылку дай.  Надо ещё на perfect hashing посмотреть.  Но два байта на
элемент с false positive < 1% больше никак сделать нельзя.
----------- следущая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : отсутствует
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: отсутствует
Url     : http://lists.altlinux.ru/pipermail/devel/attachments/20050919/0c591996/attachment.bin


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