Skip to content

Commit 272b521

Browse files
committed
caveat about bloom filters having false positives
1 parent 7f2a58a commit 272b521

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

README.md

+5
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,11 @@
22

33
Benchmarks for set data structures: hash maps, FSA's, etc.
44

5+
There is also a comparison with bloom filters, but note that this is a
6+
*probabilistic* data structure – you will get a certain amount of false
7+
positives when testing for membership. The other data structures are all
8+
non-probabilistic.
9+
510
## Running
611

712
For all benchmarks:

0 commit comments

Comments
 (0)