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

["Dmitry Konstantinov (Jira)" <ji...@apache.org>]

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

Dmitry Konstantinov edited comment on CASSANDRA-19509 at 4/1/24 9:57 AM:
-------------------------------------------------------------------------

A related discussion: https://news.ycombinator.com/item?id=21840821
As I got XOR filters consume more CPU compared to Bloom filters.
As an alternative Ribbon filters can be considered: 
* https://engineering.fb.com/2021/07/09/core-infra/ribbon-filter/
* https://rocksdb.org/blog/2021/12/29/ribbon-filter.html


was (Author: dnk):
As I got XOR filters consume more CPU compared to Bloom filters, as alternative Ribbon filters can be considered: 
* https://engineering.fb.com/2021/07/09/core-infra/ribbon-filter/
* https://rocksdb.org/blog/2021/12/29/ribbon-filter.html

> 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
>            Priority: Normal
>
> 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