[llvm] [Support][NFC] Use single predecessor array in DomTreeConstr (PR #207535)

Fangrui Song via llvm-commits llvm-commits at lists.llvm.org
Sat Jul 4 17:42:30 PDT 2026


================
@@ -78,6 +78,10 @@ template <typename DomTreeT> struct SemiNCAInfo {
                      DenseMap<NodePtr, InfoRec>>
       NodeInfos;
 
+  /// Reverse children of nodes; pairs of (DFSNum (predecessor), next-or-zero);
+  /// forms a linked list in this vector; first entry is sentinel.
+  SmallVector<std::pair<unsigned, unsigned>> ReverseChildren = {{0, 0}};
----------------
MaskRay wrote:

I believe inline capacity 32 helps here per https://llvm-compile-time-tracker.com/compare.php?from=3dc58a6e2c5ad5254883e6a5c43e2e6ea46c42af&to=1bd2dedd34962b737deb0c6c6d3e67a5d6517c46&stat=instructions:u

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


More information about the llvm-commits mailing list