GitHub user PragmaTwice added a comment to the discussion: Cuckoo Filter Design 
Proposal

It should be a big trouble if we don't have same-size filters. for example, 
- we will have a more complicated indexing like 2:1:2:3:0... I really don't 
think it will work well.
- with more and more rehashing happen, the size of one rocksdb value will 
become larger and larger. (as you know, rocksdb key-values should be in a 
relatively small size. except in blob mode)
- we cannot control it in a more flexible way, e.g. we cannot adjust the size 
of filter in every rehashing.

GitHub link: 
https://github.com/apache/kvrocks/discussions/3079#discussioncomment-13919372

----
This is an automatically sent email for issues@kvrocks.apache.org.
To unsubscribe, please send an email to: issues-unsubscr...@kvrocks.apache.org

Reply via email to