Ticket #2106: stablesort.patch

HeuristicLab.Collections/3.3/HeuristicLab.Collections-3.3.csproj

@@ -112 +112 @@
     <Reference Include="System.Xml" />
   </ItemGroup>
   <ItemGroup>
+    <Compile Include="TempComparer.cs" />
     <None Include="Plugin.cs.frame" />
     <Compile Include="BidirectionalDictionary.cs" />
     <Compile Include="BidirectionalLookup.cs" />

HeuristicLab.Collections/3.3/ObservableList.cs

@@ -327 +327 @@
     public void Sort(Comparison<T> comparison) {
       if (list.Count > 1) {
         IndexedItem<T>[] oldItems = GetIndexedItems();
-        list.Sort(comparison);
+        list = list.OrderBy(x => x, new TempComparer<T>(comparison)).ToList();
+        //list.Sort(comparison);
         OnItemsMoved(GetIndexedItems(), oldItems);
         OnPropertyChanged("Item[]");
       }

HeuristicLab.Collections/3.3/TempComparer.cs

@@ +1 @@
+using System;
+using System.Collections.Generic;
+
+namespace HeuristicLab.Collections {
+  public class TempComparer<T> : IComparer<T> {
+    public TempComparer(Comparison<T> comparison) {
+      this.Comparison = comparison;
+    }
+    public int Compare(T x, T y) {
+      return Comparison.Invoke(x, y);
+    }
+
+    public Comparison<T> Comparison { get; set; }
+  }
+}