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

improve performance of Percentile

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 2.1
    • 2.2
    • 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

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

            Dates

              Created:
              Updated:
              Resolved: