]> granicus.if.org Git - graphviz/commitdiff
Small performance improvement to simplex
authorGregory Shklover <gregory.shklover@gmail.com>
Thu, 22 Sep 2022 07:27:48 +0000 (07:27 +0000)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Sun, 20 Nov 2022 22:45:38 +0000 (14:45 -0800)
lib/common/ns.c

index 89613d5f3bf3464847715474924672ff64cf7f23..42fdff6fb824d498289993bdacbf27ff3036c97d 100644 (file)
@@ -471,11 +471,13 @@ subtree_t *merge_trees(Agedge_t *e)   /* entering tree edge */
 
   if (t0->heap_index == -1) {   // move t0
     delta = SLACK(e);
-    tree_adjust(t0->rep,NULL,delta);
+    if (delta != 0)
+      tree_adjust(t0->rep,NULL,delta);
   }
   else {  // move t1
     delta = -SLACK(e);
-    tree_adjust(t1->rep,NULL,delta);
+    if (delta != 0)
+      tree_adjust(t1->rep,NULL,delta);
   }
   if (add_tree_edge(e) != 0) {
     return NULL;