RedisBloom: Support for T-Digest data structure

filipecosta90 commented 3 years ago

Given https://github.com/RedisBloom/RedisBloom/pull/285 there is the following set of commands we should enable:

TDIGEST.CREATE: Allocate a new histogram
TDIGEST.RESET: Empty out a histogram and re-initialize it
TDIGEST.ADD: Add a value to the t-Digest with the specified count
TDIGEST.MERGE: Merge one t-Digest into another
TDIGEST.CDF: Returns the fraction of all points added which are ≤ x.
TDIGEST.QUANTILE: Returns an estimate of the cutoff such that a specified fraction of the data added to the t-Digest would be less than or equal to the cutoff.
TDIGEST.MIN: Get the minimum value from the histogram. Will return __DBL_MAX__ if the histogram is empty
TDIGEST.MAX: Get the maximum value from the histogram. Will return __DBL_MIN__ if the histogram is empty
TDIGEST.INFO : Returns compression, capacity, total merged and unmerged nodes, the total compressions made up to date on that key, and merged and unmerged weight.

danitseitlin commented 3 years ago

@filipecosta90 Hi, thank you for the pointer! will be on it in the next few days 🌟

filipecosta90 commented 3 years ago

Thank you for the fast replies and additions @danitseitlin 👏 👏

danitseitlin commented 3 years ago

@filipecosta90 Using the rebloom:latest docker img I am getting errors here: https://github.com/danitseitlin/redis-modules-sdk/runs/2487335516?check_suite_focus=true Was this not pushed yet?

filipecosta90 commented 3 years ago

@danitseitlin if you use the rebloom:edge the commands should be there.

danitseitlin / redis-modules-sdk-ts