Try using Quotient Filters
Open
- Dominant language
- Scala
- Stars
- 1.5k
- Forks
- 240
- Avg merge
- 7h 28m
- Merged PRs (30d)
- 9
Description
https://github.com/vedantk/quotient-filter
https://blog.acolyer.org/2017/08/08/a-general-purpose-counting-filter-making-every-bit-count/
Much more efficient than Bloom
Contributor guide
Research direction
The issue names no FiloDB file, test, or entry point; begin by reading the linked quotient-filter implementation and article, then locate how Bloom filters are used in FiloDB. Define the integration scope and a benchmark or test for the claimed efficiency before coding, since completion criteria are not specified.
Written by the indexing model from the issue text.
Assessment
- Domain
- databases
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 20/100