Changeset 14927 for branches/PersistenceReintegration/HeuristicLab.Algorithms.DataAnalysis/3.4/TSNE/PriorityQueue.cs

Timestamp:

05/04/17 17:19:35 (8 years ago)

Author:

gkronber

Message:

#2520: changed all usages of StorableClass to use StorableType with an auto-generated GUID (did not add StorableType to other type definitions yet)

File:

• branches/PersistenceReintegration/HeuristicLab.Algorithms.DataAnalysis/3.4/TSNE/PriorityQueue.cs (modified) (6 diffs)

branches/PersistenceReintegration/HeuristicLab.Algorithms.DataAnalysis/3.4/TSNE/PriorityQueue.cs

@@ -63 +63 @@
 
     public KeyValuePair<TK, TV> PeekMin() {
-      if(size == 0) {
+      if (size == 0) {
         throw new InvalidOperationException("Heap is empty");
       }
@@ -86 +86 @@
       size = sz - 1;
       finalLayerDist++;
-      if(finalLayerDist == finalLayerSize) {
+      if (finalLayerDist == finalLayerSize) {
         finalLayerSize >>= 2;
         finalLayerDist = 0;
       }
 
-      while(succ < sz) {
+      while (succ < sz) {
         var minKey = data[succ].Key;
         var delta = 0;
 
         var otherKey = data[succ + 1].Key;
-        if(otherKey.CompareTo(minKey) < 0) {
+        if (otherKey.CompareTo(minKey) < 0) {
           minKey = otherKey;
           delta = 1;
         }
         otherKey = data[succ + 2].Key;
-        if(otherKey.CompareTo(minKey) < 0) {
+        if (otherKey.CompareTo(minKey) < 0) {
           minKey = otherKey;
           delta = 2;
         }
         otherKey = data[succ + 3].Key;
-        if(otherKey.CompareTo(minKey) < 0) {
+        if (otherKey.CompareTo(minKey) < 0) {
           minKey = otherKey;
           delta = 3;
@@ -136 +136 @@
       pred = pred - layerDist; // finally preds index
 
-      while(data[pred].Key.CompareTo(bubble) > 0) {  // must terminate since inf at root
+      while (data[pred].Key.CompareTo(bubble) > 0) {  // must terminate since inf at root
         data[hole].Key = data[pred].Key;
         data[hole].Value = data[pred].Value;
@@ -158 +158 @@
       finalLayerDist--;
 
-      if(finalLayerDist == -1) { // layer full
-                                 // start next layer
+      if (finalLayerDist == -1) { // layer full
+                                  // start next layer
         finalLayerSize <<= 2;
         finalLayerDist = finalLayerSize - 1;
@@ -172 +172 @@
       pred = pred - layerDist; // finally preds index
       var predKey = data[pred].Key;
-      while(predKey.CompareTo(key) > 0) {
+      while (predKey.CompareTo(key) > 0) {
         data[hole].Key = predKey;
         data[hole].Value = data[pred].Value;
@@ -195 +195 @@
       var sup = Supremum;
       var cap = capacity;
-      for(var i = 1; i <= cap; i++) {
+      for (var i = 1; i <= cap; i++) {
         data[i].Key = sup;
       }