Hacker News Reader

Similarly, there is Binary Fuse Filters (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

View on HN

Thanks 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.

Reply on news.ycombinator.com