diff options
author | Momchil Velikov <momchil.velikov@arm.com> | 2022-09-05 12:25:03 +0100 |
---|---|---|
committer | Momchil Velikov <momchil.velikov@arm.com> | 2022-09-05 15:13:46 +0100 |
commit | 078899cd64cd2fb787c2c5356e16dd818ee3ad23 (patch) | |
tree | 42691d91d92a741b905e33a343983e6700670d86 /llvm/lib/Object/COFFImportFile.cpp | |
parent | 99d364d1f430f9727eb5d5e71889790f2dcab3e6 (diff) | |
download | llvm-078899cd64cd2fb787c2c5356e16dd818ee3ad23.zip llvm-078899cd64cd2fb787c2c5356e16dd818ee3ad23.tar.gz llvm-078899cd64cd2fb787c2c5356e16dd818ee3ad23.tar.bz2 |
[SimplifyCFG] Allow SimplifyCFG hoisting to skip over non-matching instructions
SimplifyCFG does some common code hoisting, which is limited
to hoisting a sequence of identical instruction in identical
order and stops at the first non-identical instruction.
This patch allows hoisting instruction pairs over
same-length sequences of non-matching instructions. The
linear asymptotic complexity of the algorithm stays the
same, there's an extra parameter
`simplifycfg-hoist-common-skip-limit` serving to limit
compilation time and/or the size of the hoisted live ranges.
The patch improves SPECv6/525.x264_r by about 10%.
Reviewed By: nikic, dmgreen
Differential Revision: https://reviews.llvm.org/D129370
Diffstat (limited to 'llvm/lib/Object/COFFImportFile.cpp')
0 files changed, 0 insertions, 0 deletions