Skip to content

Commit ee2cf20

Browse files
committed
let us mention Pebble
1 parent e8256d3 commit ee2cf20

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
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](https://github.com/datafuselabs/databend).
8+
They are also smaller than cuckoo filters. They are used in [production systems](https://github.com/datafuselabs/databend). The Go xorfilter library is part of [Pebble](https://github.com/cockroachdb/pebble) (Cockroach Labs).
99

1010
* 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
1111
* 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

0 commit comments

Comments
 (0)