[
https://issues.apache.org/jira/browse/MATH-1112?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Phil Steitz closed MATH-1112.
-----------------------------
Resolution: Duplicate
Per comments on the mailing list, this issue duplicates MATH-418. Please add
comments / patches to that ticket.
> Implementation of Percentile function that does not need to store values
> ------------------------------------------------------------------------
>
> Key: MATH-1112
> URL: https://issues.apache.org/jira/browse/MATH-1112
> Project: Commons Math
> Issue Type: New Feature
> Affects Versions: 3.2, 3.3
> Environment: Java supported platform
> Reporter: Venkatesha Murthy TS
> Labels: Percentile
> Original Estimate: 336h
> Remaining Estimate: 336h
>
> A new implementation of Percentile calculation based on P Square algorithm(
> http://www.cse.wustl.edu/~jain/papers/psqr.htm) is being proposed here. This
> new implementation has key advantage that it doesn't need to store inputs and
> needs a constant space to compute the percentile as the input is consumed.
> This advantage is much required when used in computing the percentiles at
> big-data scale or for in-stream analytics.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
