Merge pull request #10573 from oharboe/dpl-optmirror-deterministic

dpl: make optimize_mirroring deterministic

Author: osamahammad21

src/dpl/src/OptMirror.cpp

@@ -63,10 +63,16 @@ void OptimizeMirroring::run()
   }
 
   // Sort net boxes by net hpwl.
-  std::ranges::sort(sorted_boxes,
-                    [](NetBox* net_box1, NetBox* net_box2) -> bool {
-                      return net_box1->hpwl() > net_box2->hpwl();
-                    });
+  std::ranges::sort(
+      sorted_boxes, [](NetBox* net_box1, NetBox* net_box2) -> bool {
+        const int64_t hpwl1 = net_box1->hpwl();
+        const int64_t hpwl2 = net_box2->hpwl();
+        if (hpwl1 != hpwl2) {
+          return hpwl1 > hpwl2;
+        }
+        // net_box_map_ is unordered; tie-break for stable output.
+        return net_box1->getNet()->getId() < net_box2->getNet()->getId();
+      });
 
   std::vector<odb::dbInst*> mirror_candidates
       = findMirrorCandidates(sorted_boxes);