Skip to content

Commit 85fdf84

Browse files
authored
Update README.md
1 parent 96f97e2 commit 85fdf84

1 file changed

Lines changed: 8 additions & 6 deletions

File tree

README.md

Lines changed: 8 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -5,17 +5,19 @@
55
Bloom filters are used to quickly check whether an element is part of a set.
66
Xor and binary fuse filters are a faster and more concise alternative to Bloom filters.
77
Furthermore, unlike Bloom filters, xor and binary fuse filters are naturally compressible using standard techniques (gzip, zstd, etc.).
8-
They are also smaller than cuckoo filters. They are used in production systems such as [databend](https://github.com/datafuselabs/Databend), [ntop](https://github.com/ntop/nDPI), and [InfiniFlow](https://github.com/infiniflow/infinity). The Go xorfilter library is part of [Pebble](https://github.com/cockroachdb/pebble) (Cockroach Labs).
9-
10-
* Thomas Mueller Graf, Daniel Lemire, [Binary Fuse Filters: Fast and Smaller Than Xor Filters](http://arxiv.org/abs/2201.01174), Journal of Experimental Algorithmics (to appear). DOI: 10.1145/3510449
11-
* Thomas Mueller Graf, Daniel Lemire, [Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters](https://arxiv.org/abs/1912.08258), Journal of Experimental Algorithmics 25 (1), 2020. DOI: 10.1145/3376122
12-
13-
This Go library is used by
8+
They are also smaller than cuckoo filters. They are used in production systems such as [databend](https://github.com/datafuselabs/Databend), [ntop](https://github.com/ntop/nDPI), and [InfiniFlow](https://github.com/infiniflow/infinity).
149

10+
The Go xorfilter library is part of
1511

12+
* [Pebble](https://github.com/cockroachdb/pebble) from Cockroach Labs
1613
* [coherence-go-client](https://github.com/oracle/coherence-go-client): the Oracle Coherence client
1714
* [Matrixone](https://github.com/matrixorigin/matrixone): a Hyperconverged cloud-edge native database
1815

16+
Further reading:
17+
18+
* Thomas Mueller Graf, Daniel Lemire, [Binary Fuse Filters: Fast and Smaller Than Xor Filters](http://arxiv.org/abs/2201.01174), Journal of Experimental Algorithmics (to appear). DOI: 10.1145/3510449
19+
* Thomas Mueller Graf, Daniel Lemire, [Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters](https://arxiv.org/abs/1912.08258), Journal of Experimental Algorithmics 25 (1), 2020. DOI: 10.1145/3376122
20+
1921

2022
<img src="figures/comparison.png" width="50%"/>
2123

0 commit comments

Comments
 (0)