[math] Proposal for New way of Computing an approximate Percentile without storing input data

Hi, I would like to propose for adding new way of computing the percentile without needing to store most of input data.  Since this is my first time on contributing to apache; please help me / correct me if i miss any procedure here. Here are the details. Description:  The Percentile

Re: [math] Proposal for New way of Computing an approximate Percentile without storing input data

On 3/22/14, 2:11 PM, venkatesha m wrote: Hi, I would like to propose for adding new way of computing the percentile without needing to store most of input data. Since this is my first time on contributing to apache; please help me / correct me if i miss any procedure here. Here are the

Re: [math] Proposal for New way of Computing an approximate Percentile without storing input data

Murthy, I recently developed an alternative algorithm which provides superior accuracy for extreme quantiles. You can read more at https://github.com/tdunning/t-digest/blob/master/docs/t-digest-paper/histo.pdf?raw=true The library involved is available via maven and is apache licensed. Apache