Make comparator algorithm deterministic

pratikashar · igcbot · commit 3e47abedd1f8 · 2026-06-02T23:23:49.000+02:00
Use G4_BB id as tie breaker in comparator.
diff --git a/visa/GraphColor.cpp b/visa/GraphColor.cpp
@@ -1225,6 +1225,8 @@ bool compareBBLoopLevel(G4_BB *bb1, G4_BB *bb2) {
   if (bb1->getNestLevel() > bb2->getNestLevel()) {
     return true;
   } else if (bb1->getNestLevel() == bb2->getNestLevel()) {
+    if (bb1->size() == bb2->size())
+      return bb1->getId() > bb2->getId();
     return bb1->size() > bb2->size();
   }
 

Original file line number	Diff line number	Diff line change
`@@ -1225,6 +1225,8 @@ bool compareBBLoopLevel(G4_BB bb1, G4_BB bb2) {`
`1225`	`1225`	`if (bb1->getNestLevel() > bb2->getNestLevel()) {`
`1226`	`1226`	`return true;`
`1227`	`1227`	`} else if (bb1->getNestLevel() == bb2->getNestLevel()) {`
	`1228`	`+ if (bb1->size() == bb2->size())`
	`1229`	`+ return bb1->getId() > bb2->getId();`
`1228`	`1230`	`return bb1->size() > bb2->size();`
`1229`	`1231`	`}`
`1230`	`1232`