llvm/lib/Transforms at bd4e6fc5e7d023ff3ef0f2bd1b4c232dab2de1cd - llvm

RPCS3/llvm

mirror of https://github.com/RPCS3/llvm.git synced 2026-08-27 21:00:01 -04:00

Files

T

Michael Zolotukhin 7f4699ff8f [SimplifyCFG] Avoid quadratic on a predecessors number behavior in instruction sinking.

If a block has N predecessors, then the current algorithm will try to
sink common code to this block N times (whenever we visit a
predecessor). Every attempt to sink the common code includes going
through all predecessors, so the complexity of the algorithm becomes
O(N^2).
With this patch we try to sink common code only when we visit the block
itself. With this, the complexity goes down to O(N).
As a side effect, the moment the code is sunk is slightly different than
before (the order of simplifications has been changed), that's why I had
to adjust two tests (note that neither of the tests is supposed to test
SimplifyCFG):
* test/CodeGen/AArch64/arm64-jumptable.ll - changes in this test mimic
the changes that previous implementation of SimplifyCFG would do.
* test/CodeGen/ARM/avoid-cpsr-rmw.ll - in this test I disabled common
code sinking by a command line flag.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@321236 91177308-0d34-0410-b5e6-96231b3b80d8

2017-12-21 01:22:13 +00:00

Coroutines

[coro] Make Spill a proper struct instead of deriving from pair.

2017-10-31 19:22:55 +00:00

Hello

Add auto-exporting of symbols from tools so that plugins work on Windows

2016-05-26 11:16:43 +00:00

InstCombine

[InstCombine] Add debug location to new caller.

2017-12-20 17:16:59 +00:00

Instrumentation

[hwasan] Implement -fsanitize-recover=hwaddress.