The state of the art has moved well beyond these algorithms. See these https://github.com/tdunning/t-digest https://github.com/tdunning/t-digest https://www.sc

The state of the art has moved well beyond these algorithms. See these https://github.com/tdunning/t-digest https://github.com/tdunning/t-digest https://www.sciencedirect.com/science/article/pii/S2665963820300403 https://www.sciencedirect.com/science/article/pii/S266596382... https://arxiv.org/pdf/2102.09299 https://arxiv.org/pdf/2102.09299 And, as I mentioned else-thread, exponential histograms are the best choice in almost all practical situations.