[CGSCC] Detect devirtualization in more cases
authorArthur Eubanks <aeubanks@google.com>
Thu, 15 Oct 2020 00:56:38 +0000 (17:56 -0700)
committerArthur Eubanks <aeubanks@google.com>
Mon, 23 Nov 2020 19:55:20 +0000 (11:55 -0800)
commit14a68b4aa9732293ad7e16f105b0feb53dc8dbe2
treeb652457b6bdef601230f0f95153628bdae116271
parent01b3e6e026332d66b18a658f31926436669f3bb9
[CGSCC] Detect devirtualization in more cases

The devirtualization wrapper misses cases where if it wraps a pass
manager, an individual pass may devirtualize an indirect call created by
a previous pass. For example, inlining may create a new indirect call
which is devirtualized by instcombine. Currently the devirtualization
wrapper will not see that because it only checks cgscc edges at the very
beginning and end of the pass (manager) it wraps.

This fixes some tests testing this exact behavior in the legacy PM.

Instead of checking WeakTrackingVHs for CallBases at the very beginning
and end of the pass it wraps, check every time
updateCGAndAnalysisManagerForPass() is called.

check-llvm and check-clang with -abort-on-max-devirt-iterations-reached
on by default doesn't show any failures outside of tests specifically
testing it so it doesn't needlessly rerun passes more than necessary.
(The NPM -O2/3 pipeline run the inliner/function simplification pipeline
under a devirtualization repeater pass up to 4 times by default).

http://llvm-compile-time-tracker.com/?config=O3&stat=instructions&remote=aeubanks
shows that 7zip has ~1% compile time regression. I looked at it and saw
that there indeed was devirtualization happening that was not previously
caught, so now it reruns the CGSCC pipeline on some SCCs, which is WAI.

Reviewed By: asbirlea

Differential Revision: https://reviews.llvm.org/D89587
llvm/include/llvm/Analysis/CGSCCPassManager.h
llvm/lib/Analysis/CGSCCPassManager.cpp
llvm/lib/Passes/PassBuilder.cpp
llvm/test/Transforms/Inline/devirtualize-3.ll
llvm/test/Transforms/Inline/devirtualize-5.ll [new file with mode: 0644]
llvm/test/Transforms/Inline/devirtualize-6.ll [new file with mode: 0644]
llvm/test/Transforms/Inline/devirtualize.ll