Skip to content

Commit 68481d1

Browse files
committed
Improve package doc
1 parent 594dd20 commit 68481d1

1 file changed

Lines changed: 8 additions & 0 deletions

File tree

filter.go

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -9,6 +9,14 @@
99
// a member”. Only false positives can occur: an element that has been added
1010
// to the filter will always be identified as ”likely member”.
1111
//
12+
// The probabilities of different outcomes of a membership test at
13+
// a false-positives rate of 1/100 are:
14+
//
15+
// Test(s) true false
16+
// --------------------------------------
17+
// s has been added 1 0
18+
// s has not been added 0.01 0.99
19+
//
1220
// Elements can be added, but not removed. With more elements in the filter,
1321
// the probability of false positives increases.
1422
//

0 commit comments

Comments
 (0)