GitHub user PragmaTwice edited a comment on the discussion: Cuckoo Filter Design Proposal
> When continuously inserting items, if a new item is inserted and the > cuckoofilter fails to find an empty bucket after 20 attempts of insertion, > the expansion mechanism will be triggered, and filter 1 will be created. > Since expansion is equal to 2, the capacity of filter 1 will become 2048. > At this point, filter 0 > bucket0, bucket1, ..., bucket511 , filter 1 > > bucket0, bucket1, ..., bucket1023. OK. I think I've found the key conflict between our ideas. First, if you want to migrate all buckets from filter0 to filter1, why do we need to keep filter0 in the storage? Second, if the expansion factor is 2. From me, the total number of buckets should be 1024, NOT 1024 + 512. So my idea is to split these 1024 buckets to two filters. (or we can just put all 1024 buckets into filter0 and do NOT create filter1.) So I don't see the benefits of have one filter of 512 buckets and another of 1024 buckets. GitHub link: https://github.com/apache/kvrocks/discussions/3079#discussioncomment-13920530 ---- This is an automatically sent email for issues@kvrocks.apache.org. To unsubscribe, please send an email to: issues-unsubscr...@kvrocks.apache.org