Uploaded image for project: 'Commons Math'
  1. Commons Math
  2. MATH-417

improve performance of Percentile

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 2.1
    • Fix Version/s: 2.2
    • Labels:
      None

      Description

      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) when only a selection in O would be sufficient.

        Attachments

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              luc Luc Maisonobe
            • Votes:
              0 Vote for this issue
              Watchers:
              0 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: