FiloDB
FiloDB copied to clipboard
feat(query): Quantile query implementation using DDSketch
The PR is WIP but sending out to get rough comments about the implementation. TODO:
- [ ] Handle negative values with another sketch
- [ ] Clean code
Pull Request checklist
- [x] The commit(s) message(s) follows the contribution guidelines ?
- [x] Tests for the changes have been added (for bug fixes / features) ?
- [x] Docs have been added / updated (for bug fixes / features) ?
Current behavior : The current quantile query uses T-Digest.
New behavior : The new quantile query implements DDSketch. The primary advantage is to guarantee relative accuracy.