[Mlir-commits] [mlir] [mlir][PDL] Add support for native constraints with results (PR #82760)

[Matthias Gehre]

================
@@ -875,6 +885,27 @@ static void insertExitNode(std::unique_ptr<MatcherNode> *root) {
   *root = std::make_unique<ExitNode>();
 }
 
+/// Sorts the range begin/end with the partial order given by cmp.
+template <typename Iterator, typename Compare>
+void stableTopologicalSort(Iterator begin, Iterator end, Compare cmp) {
----------------
mgehre-amd wrote:

Sure, will make it static. Moving to STLExtras.h isn't obvious because it would introduce an extra dependency on SmallPtrSet, and I'm not sure how common this algorithm is used.

https://github.com/llvm/llvm-project/pull/82760