[devel] [JT] Re: bloom filters

[Dmitry V. Levin]

On Mon, Sep 19, 2005 at 01:43:17AM +0400, Alexey Tourbin wrote:
[...]
> $ wc -l defsym refsym
>  1592688 defsym
>  174130 refsym
>  1766818 total
> $
> 
> Ассиметрия в природе.  Провайдится гораздо больше, чем требуется.

Если бы обнаружилась обратная зависимость, то следовало бы искать ошибку в
скриптах. :)

> Если
> добавить в bloom.c элемент случайности, то сбой проверки будет одиночным
> явлением.  (Вообще, по поводу сбоев: вероятность сбоев нужно оценивать
> комплексно; например, учитывать вероятность выхода из строя сборочных
> серверов, которая, кажется, выше статистического 1 процента.)

Для серверов сейчас гораздо актуальнее вычислять вероятность работы. :)


-- 
ldv
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : =?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/25ed764b/attachment-0001.bin>