Changes in / [462:1cc2818c03c0:458:bb022b8f9c8f] in lemon

File:

• lemon/unionfind.h (modified) (3 diffs)

lemon/unionfind.h

@@ -1178 +1178 @@
             if (nodes[nodes[jd].next].size < cmax) {
               pushLeft(nodes[jd].next, nodes[jd].left);
-              if (less(jd, nodes[jd].next) ||
-                  nodes[jd].item == nodes[pd].item) {
+              if (nodes[jd].item == nodes[pd].item) {
                 nodes[nodes[jd].next].prio = nodes[jd].prio;
                 nodes[nodes[jd].next].item = nodes[jd].item;
@@ -1222 +1221 @@
             if (nodes[nodes[jd].prev].size < cmax) {
               pushRight(nodes[jd].prev, nodes[jd].right);
-              if (less(jd, nodes[jd].prev) ||
-                  nodes[jd].item == nodes[pd].item) {
+              if (nodes[jd].item == nodes[pd].item) {
                 nodes[nodes[jd].prev].prio = nodes[jd].prio;
                 nodes[nodes[jd].prev].item = nodes[jd].item;
@@ -1255 +1253 @@
       return comp(nodes[id].prio, nodes[jd].prio);
     }
+
+    bool equal(int id, int jd) const {
+      return !less(id, jd) && !less(jd, id);
+    }
+
 
   public: