Changeset 10864 for stable/HeuristicLab.Common/3.3/ListExtensions.cs

Timestamp:

05/21/14 10:10:29 (10 years ago)

Author:

abeham

Message:

#2106: merged r10324, r10477, r10787 to stable

Location:

stable

Files:

• . (modified) (1 prop)
• HeuristicLab.Common/3.3/ListExtensions.cs (copied) (copied from trunk/sources/HeuristicLab.Common/3.3/ListExtensions.cs) (1 diff)

stable/HeuristicLab.Common/3.3/ListExtensions.cs

@@ -26 +26 @@
 namespace HeuristicLab.Common {
   public static class ListExtensions {
-    public static void StableSort<T>(this List<T> values) {
-      values.StableSort(0, values.Count);
+
+    public static void StableSort<T>(this List<T> values, Comparison<T> comparison) {
+      values.StableSort(new StableSortComparer<T>(comparison));
     }
 
-    public static void StableSort<T>(this List<T> values, int index, int count) {
-      var orderedList = values.Skip(index).Take(count).OrderBy(x => x).ToList();
-      values.Clear();
-      values.AddRange(orderedList);
-    }
-
-    public static void StableSort<T>(this List<T> values, IComparer<T> comparer) {
-      values.StableSort(0, values.Count, comparer);
-    }
-
-    public static void StableSort<T>(this List<T> values, int index, int count, IComparer<T> comparer) {
-      var orderedList = values.OrderBy(x => x, comparer).ToList();
-      values.Clear();
-      values.AddRange(orderedList);
-    }
-
-    public static void StableSort<T>(this List<T> values, Comparison<T> comparison) {
-      values.StableSort(0, values.Count, comparison);
+    public static void StableSort<T>(this List<T> values, IComparer<T> comparer = null) {
+      int i = 0;
+      foreach (var e in values.OrderBy(x => x, comparer ?? Comparer<T>.Default))
+        values[i++] = e;
     }
 
     public static void StableSort<T>(this List<T> values, int index, int count, Comparison<T> comparison) {
-      var orderedList = values.OrderBy(x => x, new StableSortComparer<T>(comparison)).ToList();
-      values.Clear();
-      values.AddRange(orderedList);
+      values.StableSort(index, count, new StableSortComparer<T>(comparison));
     }
 
-    public class StableSortComparer<T> : IComparer<T> {
+    public static void StableSort<T>(this List<T> values, int index, int count, IComparer<T> comparer = null) {
+      if (index < 0) throw new ArgumentOutOfRangeException("index is less than zero.");
+      if (count < 0) throw new ArgumentOutOfRangeException("count is less than zero.");
+      if (index + count > values.Count) throw new ArgumentException("index and count do not specify a valid range in the List<T>.");
+      var orderedList = values.Skip(index).Take(count).OrderBy(x => x, comparer ?? Comparer<T>.Default);
+      int i = index;
+      foreach (var e in orderedList)
+        values[i++] = e;
+    }
+
+    private class StableSortComparer<T> : IComparer<T> {
       public StableSortComparer(Comparison<T> comparison) {
         this.comparison = comparison;