[devel] Re: bloom filters

Alexey Tourbin =?iso-8859-1?q?at_=CE=C1_altlinux=2Eru?=
Пн Сен 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% больше никак сделать нельзя.
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20050919/0c591996/attachment-0001.bin>


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