Skip to content

Commit 3220808

Browse files
authored
Update README.md
1 parent 951d682 commit 3220808

1 file changed

Lines changed: 1 addition & 0 deletions

File tree

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,7 @@
44

55
Bloom filters are used to quickly check whether an element is part of a set.
66
Xor filters and binary fuse filters are faster and more concise alternative to Bloom filters.
7+
Furthermore, unlike Bloom filters, xor and binary fuse filters are naturally compressible using standard techniques (gzip, zstd, etc.).
78
They are also smaller than cuckoo filters. They are used in [production systems](https://github.com/datafuselabs/databend).
89

910
* 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

0 commit comments

Comments
 (0)