Uploaded image for project: 'Cassandra'
  1. Cassandra
  2. CASSANDRA-19509

Consider using XOR filters or Ribbon filters instead of bloom filters

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Normal
    • Resolution: Unresolved
    • 5.x
    • Local/Other
    • None
    • Performance
    • Normal
    • All
    • None

    Description

      See https://lemire.me/blog/2019/12/19/xor-filters-faster-and-smaller-than-bloom-filters/
      It seems to use less memory (1.23 vs 1.44) for the same false-positive rate at a cost of immutability.

      Attachments

        Activity

          People

            Unassigned Unassigned
            vladimirsitnikov Vladimir Sitnikov
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated: