Skip to content

Commit 4508d4c

Browse files
committed
Improve doc of false positives
1 parent fae88d1 commit 4508d4c

1 file changed

Lines changed: 3 additions & 4 deletions

File tree

filter.go

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -5,10 +5,9 @@
55
// A Bloom filter is a fast and space-efficient probabilistic data structure
66
// used to test set membership.
77
//
8-
// A membership test returns either
9-
// ”likely member” or ”definitely not a member”. Only false positives
10-
// can occur: an element that has been added to the filter
11-
// will be identified as ”likely member”.
8+
// A membership test returns either ”likely member” or ”definitely not
9+
// a member”. Only false positives can occur: an element that has been added
10+
// to the filter will always be identified as ”likely member”.
1211
//
1312
// Elements can be added, but not removed. With more elements in the filter,
1413
// the probability of false positives increases.

0 commit comments

Comments
 (0)