commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Phil Steitz (JIRA)" <j...@apache.org>
Subject [jira] [Closed] (MATH-1112) Implementation of Percentile function that does not need to store values
Date Sun, 23 Mar 2014 18:24:43 GMT

     [ 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)

Mime
View raw message