Try out the Counting Quotient Filter as a replacement? for Bloom filter/CMS.

[ctb]

Ref #1665 (comment).

Current status: this compiles on Titus's laptop, but no CQF code is yet used :)

• Is it mergeable?
• make test Did it pass the tests?
• make clean diff-cover If it introduces new functionality in
  scripts/ is it tested?
• make format diff_pylint_report cppcheck doc pydocstyle Is it well
  formatted?
• Did it change the command-line interface? Only backwards-compatible
  additions are allowed without a major version increment. Changing file
  formats also requires a major version number increment.
• For substantial changes or changes to the command-line interface, is it
  documented in CHANGELOG.md? See keepachangelog
  for more details.
• Was a spellchecker run on the source code and documentation after
  changes were made?
• Do the changes respect streaming IO? (Are they
  tested for streaming IO?)

[luizirber]

Show we try this as a scihack? dib-lab/scihack#2

[standage]

Show we try this as a scihack?

I'm down. Might not garner interest from everybody, but it's important enough to a lot of things we do in the lab.

[ctb]

-1 - too small and well defined. I'd be surprised if it took more than an hour or two for someone to integrate CQF.

[betatim]

I'll make an attempt at building a Storage based on this branch tomorrow unless someone else gets to it first.

[standage]

Closing in favor of #1675.