Vladimir Sitnikov created CASSANDRA-19509:
---------------------------------------------

             Summary: Consider using XOR filters instead of bloom filters
                 Key: CASSANDRA-19509
                 URL: https://issues.apache.org/jira/browse/CASSANDRA-19509
             Project: Cassandra
          Issue Type: Improvement
            Reporter: Vladimir Sitnikov


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.





--
This message was sent by Atlassian Jira
(v8.20.10#820010)

---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscr...@cassandra.apache.org
For additional commands, e-mail: commits-h...@cassandra.apache.org

Reply via email to