rsz: sort the dont-use report for stability and enable test in bzl

Enable these three tests in bazel:
-    "liberty_dont_use"
-    "report_dont_use"
-    "report_dont_use_corners"

A sort helper is introduced in utl.

Signed-off-by: Matt Liberty <mliberty@precisioninno.com>

Author: maliberty

src/rsz/src/Resizer.cc

@@ -76,6 +76,7 @@
 #include "sta/Units.hh"
 #include "sta/Vector.hh"
 #include "utl/Logger.h"
+#include "utl/algorithms.h"
 #include "utl/scope.h"
 
 // http://vlsicad.eecs.umich.edu/BK/Slots/cache/dropzone.tamu.edu/~zhuoli/GSRC/fast_buffer_insertion.html
@@ -2968,7 +2969,11 @@ void Resizer::reportDontUse() const
   if (dont_use_.empty()) {
     logger_->report("  none");
   } else {
-    for (auto* cell : dont_use_) {
+    std::vector<LibertyCell*> sorted_cells(dont_use_.begin(), dont_use_.end());
+    std::ranges::sort(sorted_cells, utl::natural_compare, [](auto* cell) {
+      return std::string_view(cell->name());
+    });
+    for (auto* cell : sorted_cells) {
       if (!isLinkCell(cell)) {
         continue;
       }

src/rsz/test/BUILD

@@ -232,16 +232,13 @@ BIG_TESTS = [
 MANUAL_FOR_BAZEL_TESTS = [
     "repair_tie11_hier",
     "repair_tie12_hier",
-    "liberty_dont_use",
     "pinswap_flat",
     "pinswap_hier",
     "repair_fanout1_hier",
     "repair_fanout2_hier",
     "repair_fanout3_hier",
     "repair_setup4_flat",
     "repair_setup4_hier",
-    "report_dont_use",
-    "report_dont_use_corners",
     "split_load_hier",
 ]
 

src/utl/include/utl/algorithms.h

@@ -120,4 +120,39 @@ void sort_and_unique(Container& c, Comp comp = {}, Proj proj = {})
   c.erase(first, last);
 }
 
+// Useful when you want to sort with embedded numbers compared
+// numerically.  For example FILL1 < FILL4 < FILL16.
+inline bool natural_compare(std::string_view a, std::string_view b)
+{
+  auto it_a = a.begin();
+  auto it_b = b.begin();
+
+  while (it_a != a.end() && it_b != b.end()) {
+    if (std::isdigit(*it_a) && std::isdigit(*it_b)) {
+      // Both are digits: extract and compare as numbers
+      char* end_a;
+      char* end_b;
+      unsigned long num_a = std::strtoul(&*it_a, &end_a, 10);
+      unsigned long num_b = std::strtoul(&*it_b, &end_b, 10);
+
+      if (num_a != num_b) {
+        return num_a < num_b;
+      }
+
+      // Move iterators forward by the number of digits consumed
+      it_a += (end_a - &*it_a);
+      it_b += (end_b - &*it_b);
+    } else {
+      // At least one is text: compare characters
+      if (*it_a != *it_b) {
+        return *it_a < *it_b;
+      }
+      ++it_a;
+      ++it_b;
+    }
+  }
+  // If one string is a prefix of the other, the shorter one comes first
+  return a.size() < b.size();
+}
+
 }  // namespace utl