Changeset 13034

Timestamp:

10/19/15 16:17:04 (9 years ago)

Author:

gkronber

Message:

#2491: removed separate (incorrect) implementation of percentile function

File:

• trunk/sources/HeuristicLab.Common/3.3/EnumerableStatisticExtensions.cs (modified) (1 diff)

trunk/sources/HeuristicLab.Common/3.3/EnumerableStatisticExtensions.cs

@@ -202 +202 @@
     /// </summary>
     public static double Percentile(this IEnumerable<double> values, double p) {
-      // iterate only once 
-      double[] valuesArr = values.ToArray();
-      int n = valuesArr.Length;
-      if (n == 0) throw new InvalidOperationException("Enumeration contains no elements.");
-      if (n == 1) return values.ElementAt(0);
-
-      if (p.IsAlmost(0.0)) return valuesArr[0];
-      if (p.IsAlmost(1.0)) return valuesArr[n - 1];
-
-      double t = p * (n - 1);
-      int index = (int)Math.Floor(t);
-      double percentage = t - index;
-      return valuesArr[index] * (1 - percentage) + valuesArr[index + 1] * percentage;
+      // percentiles are actually quantiles where alpha is constrained to integer percentage values from 1% to 99%
+      return Quantile(values, p);
     }