[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
----------- следущая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : отсутствует
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: отсутствует
Url     : http://lists.altlinux.ru/pipermail/devel/attachments/20050919/25ed764b/attachment.bin