[llvm] [DomTree] Avoid duplicate hash lookups in runDFS() (NFCI) (PR #96460)

[Nikita Popov via llvm-commits]

================
@@ -180,15 +180,17 @@ struct SemiNCAInfo {
                   unsigned AttachToNum,
                   const NodeOrderMap *SuccOrder = nullptr) {
     assert(V);
-    SmallVector<NodePtr, 64> WorkList = {V};
+    SmallVector<std::pair<NodePtr, unsigned>, 64> WorkList = {{V, AttachToNum}};
----------------
nikic wrote:

It's on the bigger side, but as runDFS is essentially a leaf function, I don't think it's a problem.

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