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: over 5 years ago

Related projects:

Repository Description Stars
cemolcay/percentcalculator An application that calculates percentages 28
glv2/peercoin-calculator A program that calculates the probability and reward of generating a block in a peer-to-peer cryptocurrency network. 2
benlau/biginteger A C++ library that provides arbitrary-precision arithmetic operations for use in software development 18
bmizerany/perks Provides efficient computation of quantiles over large data streams. 187
yeolab/bonvoyage Transforms percentage-based units into a 2D space to evaluate distribution changes in magnitude and direction. 9
isciences/exactextractr A package for fast and accurate raster zonal statistics calculations using C++. 279
phi-max/skeleton3d-matlab Calculates the 3D skeleton of a binary volume using parallel medial axis thinning 44
iarcbioinfo/mpileup-nf Computation pipeline for calculating genomic coverage from sequencing data using samtools mpileup 1
pral2a/3dcost Calculates 3D printing costs based on a user-defined cost model and input parameters 2
nrel/atb-calc Calculates LCOE and other metrics from Annual Technology Baseline (ATB) electricity data 32
mvdh7/calkulate Calculates total alkalinity from titration data using a Python package 9
brianborchers/peip MATLAB code for parameter estimation and inverse problems exercises 96
aksalj/hashlibpp Provides a simple C++ library to compute cryptographic checksums. 15
urosolia/lmpc_simpleexample A MATLAB implementation of an optimal control algorithm for a double integrator system 57
centerforthebuiltenvironment/pythermalcomfort Calculates several thermal comfort indices and converts physical variables. 144