[LICM] Don't require optimized uses
authorNikita Popov <npopov@redhat.com>
Fri, 24 Mar 2023 15:35:02 +0000 (16:35 +0100)
committerNikita Popov <npopov@redhat.com>
Wed, 5 Apr 2023 09:20:25 +0000 (11:20 +0200)
commit7553bad1ac619d5de72489ec06b63a2ace356c22
tree64e0bc4846a344ec9e044b1413e8ae47aeca7045
parent6a8d8f3e28aed1b77356be74ee5109d7bdd37dd1
[LICM] Don't require optimized uses

LICM currently requests optimized use MSSA form. This is wasteful,
because LICM doesn't actually care about most uses, only those of
invariant pointers in loops. Everything else doesn't need to be
optimized.

LICM already uses the clobber walker in most places. This patch
adjusts one place that was using getDefiningAccess() to use it as
well, so we no longer have a dependence on pre-optimized uses.

This change is not NFC in that the fallback on the defining access
when there are too many clobber calls may now fall back to an
unoptimized use. In practice, I've not seen any problems with this
though. If desired, we could also increase licm-mssa-optimization-cap
to a higher value (increasing this from 100 to 200 has no impact on
average compile-time -- but also doesn't appear to have any impact
on LICM quality either).

This makes for a 0.9% geomean compile-time improvement on CTMark.

Differential Revision: https://reviews.llvm.org/D147437
llvm/lib/Transforms/Scalar/LICM.cpp
llvm/test/Analysis/MemorySSA/pr43427.ll
llvm/test/Analysis/MemorySSA/pr45927.ll
llvm/test/Analysis/MemorySSA/pr49859.ll