shylie/llvm-project
1
0
Fork 0
Code Issues Pull Requests Actions 6 Packages Projects Releases Wiki Activity
llvm-project/llvm/test/Transforms/SimpleLoopUnswitch
History
Mingjie Xu 159f1c048e
[IR] Optimize PHINode::removeIncomingValue() by swapping removed incoming value with the last incoming value. (#171963) 
Current implementation uses `std::copy` to shift all incoming values
after the removed index. This patch optimizes
`PHINode::removeIncomingValue()` by replacing the linear shift of
incoming values with a swap-with-last strategy.

After this change, the relative order of incoming values after removal
is not preserved.

This improves compile-time for PHI nodes with many predecessors.

Depends:
https://github.com/llvm/llvm-project/pull/171955
https://github.com/llvm/llvm-project/pull/171956
https://github.com/llvm/llvm-project/pull/171960
https://github.com/llvm/llvm-project/pull/171962
2025-12-17 19:44:01 +08:00
..
AMDGPU
[IR] Convert from nocapture to captures(none) (#123181)
2025-01-29 16:56:47 +01:00
ARM
…
2006-06-13-SingleEntryPHI.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2006-06-27-DeadSwitchCase.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2007-05-09-tl.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2007-05-09-Unreachable.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2007-07-12-ExitDomInfo.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2007-07-13-DomInfo.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2007-07-18-DomInfo.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2007-08-01-Dom.ll
…
2007-08-01-LCSSA.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2007-10-04-DomFrontier.ll
…
2008-06-02-DomInfo.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2008-06-17-DomFrontier.ll
…
2010-11-18-LCSSA.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2011-06-02-CritSwitch.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#118419)
2024-12-03 20:54:36 +00:00
2011-09-26-EHCrash.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2012-04-02-IndirectBr.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2012-04-30-LoopUnswitch-LPad-Crash.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#118419)
2024-12-03 20:54:36 +00:00
2012-05-20-Phi.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
2015-09-18-Addrspace.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#118419)
2024-12-03 20:54:36 +00:00
basictest-profmd.ll
…
basictest.ll
…
callbr.ll
…
catchswitch.ll
…
cleanuppad.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
copy-metadata.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
crash.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
dead-blocks-uses-in-unreachablel-blocks.ll
…
debuginfo.ll
[RemoveDIs] Remove "try-debuginfo-iterators..." test flags (#130298)
2025-03-14 15:50:49 +00:00
delete-dead-blocks.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#118419)
2024-12-03 20:54:36 +00:00
endless-unswitch.ll
…
exponential-behavior.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
exponential-nontrivial-unswitch2.ll
…
exponential-nontrivial-unswitch-nested2.ll
Revert "[SimpleLoopUnswitch] Record loops from unswitching non-trivial conditions"
2025-08-18 17:40:08 +02:00
exponential-nontrivial-unswitch-nested.ll
Revert "[SimpleLoopUnswitch] Record loops from unswitching non-trivial conditions"
2025-08-18 17:40:08 +02:00
exponential-nontrivial-unswitch.ll
Revert "[SimpleLoopUnswitch] Record loops from unswitching non-trivial conditions"
2025-08-18 17:40:08 +02:00
exponential-switch-unswitch.ll
Revert "[SimpleLoopUnswitch] Record loops from unswitching non-trivial conditions"
2025-08-18 17:40:08 +02:00
formDedicatedAfterTrivial1.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#118419)
2024-12-03 20:54:36 +00:00
formDedicatedAfterTrivial2.ll
…
formDedicatedAfterTrivial3.ll
…
guards.ll
[SLU][profcheck] create likely branch weights for guard->branch (#164271)
2025-11-04 16:39:12 -08:00
implicit-null-checks.ll
…
infinite-loop.ll
…
inject-invariant-conditions-exponential.ll
…
inject-invariant-conditions.ll
[IR] Optimize PHINode::removeIncomingValue() by swapping removed incoming value with the last incoming value. (#171963)
2025-12-17 19:44:01 +08:00
invalidate-block-and-loop-dispositions.ll
Revert "[SimpleLoopUnswitch] Record loops from unswitching non-trivial conditions"
2025-08-18 17:40:08 +02:00
LIV-loop-condtion.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
memssa-readnone-access.ll
…
msan.ll
…
nontrivial-unswitch-cost.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
nontrivial-unswitch-freeze.ll
[IR] Optimize PHINode::removeIncomingValue() by swapping removed incoming value with the last incoming value. (#171963)
2025-12-17 19:44:01 +08:00
nontrivial-unswitch-markloopasdeleted.ll
[SimpleLoopUnswitch] Don't use BlockFrequencyInfo to skip cold loops (#159522)
2025-10-17 23:33:49 +00:00
nontrivial-unswitch-profile.ll
[SLU][profcheck] Estimate branch weights in partial unswitch cases (#164035)
2025-10-30 10:37:15 -07:00
nontrivial-unswitch-redundant-switch.ll
…
nontrivial-unswitch-select.ll
Revert "[SimpleLoopUnswitch] Record loops from unswitching non-trivial conditions"
2025-08-18 17:40:08 +02:00
nontrivial-unswitch-skip-selects-in-guards.ll
[SimpleLoopUnswitch] Use loop-mssa in more tests (NFC)
2024-11-27 13:20:44 +01:00
nontrivial-unswitch-trivial-select.ll
…
nontrivial-unswitch.ll
[IR] Optimize PHINode::removeIncomingValue() by swapping removed incoming value with the last incoming value. (#171963)
2025-12-17 19:44:01 +08:00
options.ll
…
partial-unswitch-loop-and-block-dispositions.ll
Revert "[SimpleLoopUnswitch] Record loops from unswitching non-trivial conditions"
2025-08-18 17:40:08 +02:00
partial-unswitch-mssa-threshold.ll
…
partial-unswitch-update-memoryssa.ll
…
partial-unswitch.ll
[SLU][profcheck] Use the original branch weigths in buildPartialInvariantUnswitchConditionalBranch (#164270)
2025-11-03 14:37:41 -08:00
PGO-nontrivial-unswitch2.ll
…
PGO-nontrivial-unswitch3.ll
…
pipeline.ll
…
pr37888.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#118419)
2024-12-03 20:54:36 +00:00
pr58719.ll
…
pr58868-scev-invalidation-for-phis.ll
…
pr59546.ll
…
pr60736.ll
[SLU][profcheck] Estimate branch weights in partial unswitch cases (#164035)
2025-10-30 10:37:15 -07:00
pr62058.ll
…
pr117537.ll
…
pr138509.ll
[SimpleLoopUnswitch] Adjust cost multiplier accounting for parent loop size
2025-09-05 08:53:38 +02:00
preserve-analyses.ll
[llvm] Remove br i1 undef from some regression tests [NFC] (#118419)
2024-12-03 20:54:36 +00:00
preserve-scev-exiting-multiple-loops.ll
…
preserving-debugloc-trivial-terminators.ll
…
preserving-dropping-debugloc-nontrivial.ll
…
simple-unswitch-profile.ll
[SLU][profcheck] Estimate branch weights in partial unswitch cases (#164035)
2025-10-30 10:37:15 -07:00
trivial-unswitch-freeze-individual-conditions.ll
…
trivial-unswitch-iteration.ll
…
trivial-unswitch-logical-and-or.ll
…
trivial-unswitch-profmd.ll
…
trivial-unswitch.ll
…
update-scev-2.ll
…
update-scev-3.ll
Revert "[SimpleLoopUnswitch] Record loops from unswitching non-trivial conditions"
2025-08-18 17:40:08 +02:00
update-scev.ll
…