llvm-project/polly/lib/Analysis
Tobias Grosser 079d511891 [ScopInfo] Count read-only arrays when computing complexity of alias check
Instead of counting the number of read-only accesses, we now count the number of
distinct read-only array references when checking if a run-time alias check
may be too complex. The run-time alias check is quadratic in the number of
base pointers, not the number of accesses.

Before this change we accidentally skipped SPEC's lbm test case.

llvm-svn: 295567
2017-02-18 20:51:29 +00:00
..
DependenceInfo.cpp [DependenceInfo] Pull out statement [NFC] 2017-02-18 16:41:28 +00:00
PolyhedralInfo.cpp Perform copying to created arrays according to the packing transformation 2016-09-14 06:26:09 +00:00
ScopBuilder.cpp Tidy up getFirstNonBoxedLoopFor [NFC] 2017-01-16 22:54:29 +00:00
ScopDetection.cpp [ScopInfo] Add statistics to count loops after scop modeling 2017-02-17 08:12:36 +00:00
ScopDetectionDiagnostic.cpp [ScopDetectDiagnostics] Do not format unnamed array names 2017-02-12 10:53:02 +00:00
ScopGraphPrinter.cpp Fix clang-format 2016-12-19 14:06:40 +00:00
ScopInfo.cpp [ScopInfo] Count read-only arrays when computing complexity of alias check 2017-02-18 20:51:29 +00:00
ScopPass.cpp Decouple SCoP building logic from pass 2016-05-31 09:41:04 +00:00