[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