You are viewing a plain text version of this content. The canonical link for it is here.

Posted to commits@cassandra.apache.org by "Vladimir Sitnikov (Jira)" <ji...@apache.org> on 2024/04/01 07:36:00 UTC

[jira] [Created] (CASSANDRA-19509) Consider using XOR filters instead of bloom filters

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-unsubscribe@cassandra.apache.org
For additional commands, e-mail: commits-help@cassandra.apache.org