[ 
https://issues.apache.org/jira/browse/CASSANDRA-19509?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17832822#comment-17832822
 ] 

Brandon Williams commented on CASSANDRA-19509:
----------------------------------------------

Since there are tradeoffs with any of the options, we could make this 
configurable, however I think we need to demonstrate there are significant 
enough effects to the system as a whole (not just microbenchmarks) to justify 
any new alternative first.

> Consider using XOR filters or Ribbon filters instead of bloom filters
> ---------------------------------------------------------------------
>
>                 Key: CASSANDRA-19509
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-19509
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Local/Other
>            Reporter: Vladimir Sitnikov
>            Priority: Normal
>             Fix For: 5.x
>
>
> 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