9fans - fans of the OS Plan 9 from Bell Labs
 help / color / mirror / Atom feed
* [9fans] man venti problems
@ 2007-10-12  2:34 erik quanstrom
  2007-10-12  2:40 ` Rob Pike
  0 siblings, 1 reply; 3+ messages in thread
From: erik quanstrom @ 2007-10-12  2:34 UTC (permalink / raw)
  To: 9fans

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


^ permalink raw reply	[flat|nested] 3+ messages in thread

end of thread, other threads:[~2007-10-12  4:09 UTC | newest]

Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2007-10-12  2:34 [9fans] man venti problems erik quanstrom
2007-10-12  2:40 ` Rob Pike
2007-10-12  4:09   ` erik quanstrom

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).