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