Changeset 15532 for trunk/sources/HeuristicLab.Algorithms.DataAnalysis/3.4/TSNE/TSNEUtils.cs

Timestamp:

12/18/17 14:12:18 (7 years ago)

Author:

bwerth

Message:

#2850 merged Weighted TSNE to trunk

Location:

trunk/sources/HeuristicLab.Algorithms.DataAnalysis/3.4

Files:

• . (modified) (1 prop)
• TSNE/TSNEUtils.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Algorithms.DataAnalysis/3.4/TSNE/TSNEUtils.cs

@@ -35 +35 @@
     }
 
-    internal static IList<T> Swap<T>(this IList<T> list, int indexA, int indexB) {
+    internal static void Swap<T>(this IList<T> list, int indexA, int indexB) {
       var tmp = list[indexA];
       list[indexA] = list[indexB];
       list[indexB] = tmp;
-      return list;
     }
 
-    internal static int Partition<T>(this IList<T> list, int left, int right, int pivotindex, IComparer<T> comparer) {
+    private static int Partition<T>(this IList<T> list, int left, int right, int pivotindex, IComparer<T> comparer) {
       var pivotValue = list[pivotindex];
       list.Swap(pivotindex, right);
@@ -67 +66 @@
     /// <param name="comparer">comparer for list elemnts </param>
     /// <returns></returns>
-    internal static T NthElement<T>(this IList<T> list, int left, int right, int n, IComparer<T> comparer) {
+    internal static void PartialSort<T>(this IList<T> list, int left, int right, int n, IComparer<T> comparer) {
       while (true) {
-        if (left == right) return list[left];
-        var pivotindex = left + (int)Math.Floor(new System.Random().Next() % (right - (double)left + 1));
+        if (left == right) return;
+        var pivotindex = left + (int) Math.Floor(new System.Random().Next() % (right - (double) left + 1));
         pivotindex = list.Partition(left, right, pivotindex, comparer);
-        if (n == pivotindex) return list[n];
+        if (n == pivotindex) return;
         if (n < pivotindex) right = pivotindex - 1;
         else left = pivotindex + 1;