Skip to content

Commit 45ec2b7

Browse files
committed
Explain Bloom filter in README
1 parent a6906f1 commit 45ec2b7

1 file changed

Lines changed: 5 additions & 1 deletion

File tree

README.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,10 @@
11
# Your basic Bloom filter
22

3-
Golang Bloom filter implementation
3+
### Golang probabilistic set data structure
4+
5+
A Bloom filter is a fast and space-efficient probabilistic data structure
6+
used to test set membership. A membership test returns either ”likely member”
7+
or ”definitely not a member”
48

59
![Neutral density filter](ND-filter.jpg)
610

0 commit comments

Comments
 (0)