tree 536a0b82868a35ac5640dac2791c3853b93fa21c
parent 45e1459a31e5eb277dda287bc98738a11310d677
author Michael Kruse <llvm-project@meinersbur.de> 1629311777 -0500
committer Copybara-Service <copybara-worker@google.com> 1629313840 -0700

[Polly] Introduce caching for the isErrorBlock function. NFC.

Compilation of the file insn-attrtab.c of the SPEC CPU 2017 502.gcc_r
benchmark takes excessive time (> 30min) with Polly enabled. Most time
is spent in the isErrorBlock function querying the DominatorTree.
The isErrorBlock is invoked redundantly over the course of ScopDetection
and ScopBuilder. This patch introduces a caching mechanism for its
result.

Instead of a free function, isErrorBlock is moved to ScopDetection where
its cache map resides. This also means that many functions directly or
indirectly calling isErrorBlock are not "const" anymore. The
DetectionContextMap was marked as "mutable", but IMHO it never should
have been since it stores the detection result.

502.gcc_r only takes excessive time with the new pass manager. The
reason seeams to be that it invalidates the ScopDetection analysis more
often than the legacy pass manager, for unknown reasons.

GitOrigin-RevId: 58e4e71fc8aca712b5662d0654d86ef2ce7fc160