899 B
899 B
average
Calculate statistics of a sequence iteratively in a single pass, using
constant space and avoiding numerical problems. The calculations can be
easily parallelized by using merge
.
Implemented statistics
- Mean and its error.
- Variance, skewness, kurtosis.
- Arbitrary moments.
- Minimum and maximum.
- Quantile.
- Histogram.
Related Projects
quantiles
: Provides quantile estimates with bounded error but using growing space.