commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Luc Maisonobe (JIRA)" <>
Subject [jira] Resolved: (MATH-417) improve performance of Percentile
Date Sun, 10 Oct 2010 14:51:34 GMT


Luc Maisonobe resolved MATH-417.

    Resolution: Fixed

Fixed in subversion repository as of r1006299 for branch 2.x and as of r1006301 for trunk

> improve performance of Percentile
> ---------------------------------
>                 Key: MATH-417
>                 URL:
>             Project: Commons Math
>          Issue Type: Improvement
>    Affects Versions: 2.1
>            Reporter: Luc Maisonobe
>             Fix For: 2.2
> The 2.1 implementation of Percentile sorts the sample array each time its evaluate method
is called.
> When a lot of different percentiles are to be computed for the same sample, this unduces
a lot of sorting work that could be avoided.
> When only one percentile is desired, a complete sort is also a waste of efforts as it
runs in O(n ln(n)) when only a selection in O(n) would be sufficient.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message