<blockquote>
<p>I guess cuckoo filters must have matured quite a bit over the years in terms of adoption.</p>
</blockquote>
<p>Cuckoo filters are relatively simple, so no 'maturity process' was required.</p>
<p>That being said, since cuckoo filters <a href="https://www.cs.cmu.edu/%7Edga/papers/cuckoo-conext2014.pdf" rel="nofollow noreferrer">introduction</a> in 2014 many improvements have been suggested (and continuously being suggested) including:</p>
<ul>
<li><a href="https://ieeexplore.ieee.org/document/9201031" rel="nofollow noreferrer">Configurable bucket</a></li>
<li><a href="https://ieeexplore.ieee.org/document/9213014" rel="nofollow noreferrer">Additive and subtractive cuckoo filter (ASCF)</a></li>
<li><a href="https://ieeexplore.ieee.org/document/8885169" rel="nofollow noreferrer">Reducing Relocations in Cuckoo Filter</a></li>
<li><a href="https://ieeexplore.ieee.org/document/9522301" rel="nofollow noreferrer">Tagged Cuckoo Filters</a></li>
<li><a href="https://ieeexplore.ieee.org/document/9289870" rel="nofollow noreferrer">Optimized Cuckoo Filter (OCF)</a></li>
<li><a href="https://ieeexplore.ieee.org/document/9494536" rel="nofollow noreferrer">Index-Independent Cuckoo filter (I2CF)</a></li>
<li><a href="https://ieeexplore.ieee.org/document/8885169" rel="nofollow noreferrer">Leveraging the power of two choices to select the better candidate bucket during insertion</a></li>
</ul>
<p>and even</p>
<ul>
<li><a href="https://ieeexplore.ieee.org/document/8770062" rel="nofollow noreferrer">CFBF: Reducing the Insertion Time of Cuckoo Filters With an Integrated Bloom Filter</a></li>
</ul>
<p>Whether each of these methods guarantees better results (insert performance, query performance, memory consumption, etc.) for each use case requires a comparative analysis (I'm not aware of such unbiased research).</p>
<p>As for adoption:</p>
<ul>
<li>There are <a href="https://github.com/search?q=cuckoo%20filter" rel="nofollow noreferrer">many GitHub repositories</a> implementing cuckoo filter in various languages</li>
<li>There is a strong academic interest in both theoretical improvements (see above) and applications of cuckoo filters.</li>
</ul>
<blockquote>
<p>So keeping that in mind, which is a better choice among the two in terms of performance as far as Redis implementations are concerned? Is cuckoo filter an obvious choice over bloom given the extra features (like deletion and insertion count)? Are there any trade-offs?</p>
</blockquote>
<p><a href="https://stackoverflow.com/questions/867099/bloom-filter-or-cuckoo-hashing">The question you referred to</a> already has excellent answers concerning the performance and the tradeoffs between these two algorithms. It also discusses why performance is not just a single metric (insert performance vs. query performance; average time vs. worst time, etc.). Since Redis implements the data structure described in the original cuckoo filter paper (albeit in a highly optimized way), all issues discussed apply to the Redis implementation as well.</p>
<hr />
<p>Note that in addition to Bloom and cuckoo filters several additional approximate membership query data structures were suggested, including <a href="https://arxiv.org/abs/1912.08258" rel="nofollow noreferrer">XOR filters</a>, <a href="https://arxiv.org/abs/2103.02515" rel="nofollow noreferrer">Ribbon filters</a>, and <a href="https://arxiv.org/abs/2201.01174" rel="nofollow noreferrer">Binary fuse filters</a>.</p>
<p>Which one is most suitable for each use case requires a non-trivial analysis.</p>
Between redis bloom and cuckoo filters, which is better in terms of performance?
<p>Previous stackoverflow question regarding bloom and cuckoo filter comparison is 13 years old (<a href="https://stackoverflow.com/questions/867099/bloom-filter-or-cuckoo-hashing">Here</a>) and predates redis-modules by a decade. And I guess cuckoo filters must have matured quite a bit over the years in terms of adoption.</p>
<p>So keeping that in mind, which is a better choice among the two in terms of performance as far as redis implementations are concerned? Is cuckoo filter an obvious choice over bloom given the extra features (like deletion and insertion count)? Are there any trade-offs?</p>
<p>I want to implement these filters for &quot;existing username&quot; invalidation. Are there any better techniques?</p>