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 | Creates a Binary Fuse 16-bit filter with ~0.0015% false positive rate. | NULL | [SELECT binary_fuse16_filter(hash(column)) FROM table] |
| binary_fuse16_filter_contains | scalar | Tests if a BinaryFuse16 filter may contain a value. Returns true if the value might be in the set (with possible false positives), or false if the value is definitely not in the set (no false negatives). | NULL | [SELECT binary_fuse16_filter_contains(filter, 42) FROM table] |
| binary_fuse8_filter | aggregate | Creates a Binary Fuse 8-bit filter with ~0.4% false positive rate. | NULL | [SELECT binary_fuse8_filter(hash(column)) FROM table] |
| binary_fuse8_filter_contains | scalar | Tests if a BinaryFuse8 filter may contain a value. Returns true if the value might be in the set (with possible false positives), or false if the value is definitely not in the set (no false negatives). | NULL | [SELECT binary_fuse8_filter_contains(filter, 42) FROM table] |
| quotient_filter | aggregate | Creates a Quotient filter by aggregating values or by merging other Quotient filters. Takes q and r as number of bits. | NULL | [SELECT quotient_filter(16, 8, column) FROM table] |
| quotient_filter_contains | scalar | Tests if a Quotient filter may contain a value. Returns true if the value might be in the set (with possible false positives), or false if the value is definitely not in the set (no false negatives). | NULL | [SELECT quotient_filter_contains(filter, 42) FROM table] |
| xor16_filter | aggregate | Creates a Xor16 filter with ~0.0015% false positive rate. | NULL | [SELECT xor16_filter(hash(column)) FROM table] |
| xor16_filter_contains | scalar | Tests if a Xor16 filter may contain a value. Returns true if the value might be in the set (with possible false positives), or false if the value is definitely not in the set (no false negatives). | NULL | [SELECT xor16_filter_contains(filter, 42) FROM table] |
| xor8_filter | aggregate | Creates a Xor8 filter with ~0.4% false positive rate. | NULL | [SELECT xor8_filter(hash(column)) FROM table] |
| xor8_filter_contains | scalar | Tests if a Xor8 filter may contain a value. Returns true if the value might be in the set (with possible false positives), or false if the value is definitely not in the set (no false negatives). | NULL | [SELECT xor8_filter_contains(filter, 42) FROM table] |
Overloaded Functions
| function_name | function_type | description | comment | examples | |—————|—————|————-|———|———-|
Added Types
| type_name | type_size | logical_type | type_category | internal | |———–|———-:|————–|—————|———-|
Added Settings
| name | description | input_type | scope | aliases | |——|————-|————|——-|———|