3 ms·
Similarly, there is Binary Fuse Filters (https://arxiv.org/abs/2201.01174 https://arxiv.org/abs/2201.01174) [1] The paper includes comparisons with Ribbon filt
by Genbox 4y ago
Similarly, there is Binary Fuse Filters (https://arxiv.org/abs/2201.01174 https://arxiv.org/abs/2201.01174) [1]
The paper includes comparisons with Ribbon filter
[1] Graf, T. M., & Lemire, D. (2022). Binary Fuse Filters: Fast and Smaller Than Xor Filters. arXiv. https://doi.org/10.1145/3510449 https://doi.org/10.1145/3510449
- eloff 4y agoThanks for sharing! Ribbon filters, xor filters, these binary fuse filters, are all immutable sets where the keys are known at construction time. But there are many classes of problems where that's true.