Skip to content

Commit 6b0c3c0

Browse files
authored
Update Xor binary fuse filter description in README
Corrected the bit variants for the Xor binary fuse filter and clarified space requirements.
1 parent f93a7e4 commit 6b0c3c0

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
@@ -6,7 +6,7 @@ The following filter types are currently implemented:
66

77
* Xor filter: 8 and 16 bit variants; needs less space than cuckoo filters, with faster lookup
88
* Xor+ filter: 8 and 16 bit variants; compressed xor filter
9-
* Xor binary fuse filter: 8 and 32 bit variants; needs less space than xor filters, with faster lookup
9+
* Xor binary fuse filter: 8. 16 and 32 bit variants; needs less space than xor filters (for large filters), with faster lookup
1010
* Cuckoo filter: 8 and 16 bit variants; uses cuckoo hashing to store fingerprints
1111
* Cuckoo+ filter: 8 and 16 bit variants, need a bit less space than regular cuckoo filters
1212
* Bloom filter: the 'standard' algorithm

0 commit comments

Comments
 (0)