improve performance of Percentile
---------------------------------
Key: MATH-417
URL: https://issues.apache.org/jira/browse/MATH-417
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.
