Binary fuse filters: Fast and smaller than xor filters (2022)

 (arxiv.org)

59 points | by redbell 4 days ago

3 comments

  • vgb2k18
    14 minutes ago
    Fast, but not faster than XOR filters. I was wondering if the title was a typo, but the article clarifies they sacrificed some speed for the smaller size.
  • dang
    33 minutes ago
    Related prior work:

    Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters - https://news.ycombinator.com/item?id=22742905 - March 2020 (25 comments)

    Xor Filters: Faster and Smaller Than Bloom Filters - https://news.ycombinator.com/item?id=21840821 - Dec 2019 (81 comments)

  • djmips
    1 hour ago
    This feels like a better xor filter implementation.