p2

Percentile calculator

An implementation of the P^2 algorithm for dynamic calculation of percentiles and histograms without storing observations.

This program implements the P^2 algorithm as documented in "The P-Square Algorithm for Dynamic Calculation of Percentiles and Histograms without Storing Observations," Communications of the ACM, October 1985 by R. Jain and I. Chlamtac. Both the point method and histogram method are implemented.

GitHub

24 stars
6 watching
9 forks
Language: C++
last commit: about 7 years ago

Related projects:

RepositoryDescriptionStars
cemolcay/percentcalculatorAn application that calculates percentages28
glv2/peercoin-calculatorA program that calculates the probability and reward of generating a block in a peer-to-peer cryptocurrency network.2
benlau/bigintegerA C++ library that provides arbitrary-precision arithmetic operations for use in software development18
bmizerany/perksProvides efficient computation of quantiles over large data streams.188
yeolab/bonvoyageTransforms percentage-based units into a 2D space to evaluate distribution changes in magnitude and direction.9
isciences/exactextractrA package for fast and accurate raster zonal statistics calculations using C++.281
phi-max/skeleton3d-matlabCalculates the 3D skeleton of an arbitrary binary volume using parallel medial axis thinning44
iarcbioinfo/mpileup-nfComputation pipeline for calculating genomic coverage from sequencing data using samtools mpileup1
pral2a/3dcostCalculates 3D printing costs based on a user-defined cost model and input parameters2
nrel/atb-calcCalculates LCOE and other metrics from Annual Technology Baseline (ATB) electricity data32
mvdh7/calkulateCalculates total alkalinity from titration data using a Python package10
brianborchers/peipMATLAB code for parameter estimation and inverse problems exercises99
aksalj/hashlibppProvides a simple C++ library to compute cryptographic checksums.15
urosolia/lmpc_simpleexampleA MATLAB implementation of an optimal control algorithm for a double integrator system57
centerforthebuiltenvironment/pythermalcomfortCalculates several thermal comfort indices and converts physical variables.150