From mboxrd@z Thu Jan  1 00:00:00 1970
Message-ID: <7359f0490710111940n4a9c6af1u7454f579265d5afe@mail.gmail.com>
Date: Thu, 11 Oct 2007 19:40:45 -0700
From: "Rob Pike" <robpike@gmail.com>
To: "Fans of the OS Plan 9 from Bell Labs" <9fans@cse.psu.edu>
Subject: Re: [9fans] man venti problems
In-Reply-To: <afa9adbde290fac92a4caf6abcceef09@quanstro.net>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
References: <afa9adbde290fac92a4caf6abcceef09@quanstro.net>
Topicbox-Message-UUID: ce6b4f64-ead2-11e9-9d60-3106f5b1d025

Or run through col(1).

-rob

On 10/11/07, erik quanstrom <quanstro@quanstro.net> wrote:
> this particular section of the venti man page
> formats particularly poorly unless man is given the
> -P option.
>
> (maximum 512MB, 2\s-2\u32\d\s+2 bits).
> .PP
> The bloom filter should be sized so that
> .I nhash
> \(mu
> .I nblock
> \(<=
> 0.7 \(mu
> .IR b ,
> where
> .I nblock
> is the expected number of blocks stored on the server
> and
> .I b
> is the bitmap size in bits.
> The false positive rate of the bloom filter when sized
> this way is approximately 2\s-2\u\-\fInblock\fR\d\s+2.
> .I Nhash
>
> - erik
>