Commits
Yibo Cai authored and Antoine Pitrou committed 78b66200663
ARROW-11367: [C++] Implement t-digest approximate quantile utility t-Digest is a data structure to approximate accurate quantiles of arbitrary length dataset using constant space. This utility will be used in implementing approximate quantile kernel and latency estimation in flightrpc benchmark. Closes #9310 from cyb70289/tdigest Lead-authored-by: Yibo Cai <yibo.cai@arm.com> Co-authored-by: Antoine Pitrou <antoine@python.org> Signed-off-by: Antoine Pitrou <antoine@python.org>