[llvm-branch-commits] LowerTypeTests: Fix quadratic complexity. (PR #135875)

Peter Collingbourne via llvm-branch-commits llvm-branch-commits at lists.llvm.org
Tue Apr 15 15:46:57 PDT 2025


https://github.com/pcc created https://github.com/llvm/llvm-project/pull/135875

Currently we have quadratic complexity in LowerTypeTests because
ScopedSaveAliaseesAndUsed loops over all aliases for each disjoint
set, and the number of aliases and number of disjoint sets is
roughly proportional to the program size. Fix that by moving
ScopedSaveAliaseesAndUsed to LowerTypeTestsModule::lower() so that
we do this only once.





More information about the llvm-branch-commits mailing list