P² quantile estimator marker adjusting order

1 · Andrey Akinshin · Jan. 11, 2022, 1:09 p.m.
I have already written a few blog posts about the P² quantile estimator (which is a sequential estimator that uses \(O(1)\) memory): P² quantile estimator: estimating the median without storing values P² quantile estimator rounding issue P² quantile estimator initialization strategy In this post, we continue improving the P² implementation so that it gives better estimations for streams with a small number of elements....