Ah yes, a counting filter. [0] How do you plan on tackling rare overflow? Have you looked at Cuckoo Filter [1]? Same abilities as a counting bloom filter, but

Ah yes, a counting filter. [0] How do you plan on tackling rare overflow? Have you looked at Cuckoo Filter [1]? Same abilities as a counting bloom filter, but has some advantages like reducing false positives while using even less memory and requiring less processing. [0]: https://en.wikipedia.org/wiki/Bloom_filter#Extensions_and_applications https://en.wikipedia.org/wiki/Bloom_filter#Extensions_and_ap... [1]: https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf