Provides high-performance, space-efficient probabilistic data structures—including quotient, XOR, and binary fuse filters—for fast approximate set membership testing with no false negatives and configurable false positive rates.
Maintainer(s):
rustyconover
Installing and Loading
INSTALL bitfilters FROM community;
LOAD bitfilters;
About bitfilters
For more information regarding usage, see the documentation.
Added Functions
| function_name | function_type | description | comment | examples |
|---|---|---|---|---|
| binary_fuse16_filter | aggregate | NULL | NULL | NULL |
| binary_fuse16_filter_contains | scalar | NULL | NULL | NULL |
| binary_fuse8_filter | aggregate | NULL | NULL | NULL |
| binary_fuse8_filter_contains | scalar | NULL | NULL | NULL |
| quotient_filter | aggregate | NULL | NULL | NULL |
| quotient_filter_contains | scalar | NULL | NULL | NULL |
| xor16_filter | aggregate | NULL | NULL | NULL |
| xor16_filter_contains | scalar | NULL | NULL | NULL |
| xor8_filter | aggregate | NULL | NULL | NULL |
| xor8_filter_contains | scalar | NULL | NULL | NULL |