[ScopDetection] Check for already known required-invariant loads [NFC]
authorTobias Grosser <tobias@grosser.es>
Thu, 4 May 2017 10:16:20 +0000 (10:16 +0000)
committerTobias Grosser <tobias@grosser.es>
Thu, 4 May 2017 10:16:20 +0000 (10:16 +0000)
commit3f25a7e8ee9ea0db767ec796d0c3f72c38906bc2
tree9f082eb60781386aeb19d6e34a67be98fd08d002
parent4f1f64174b28f58c15d12067e50929b2c9c826d2
[ScopDetection] Check for already known required-invariant loads [NFC]

For certain test cases we spent over 50% of the scop detection time in
checking if a load is likely invariant. We can avoid most of these checks by
testing early on if a load is expected to be invariant. Doing this reduces
scop-detection time on a large benchmark from 52 seconds to just 25 seconds.

No functional change is expected.

llvm-svn: 302134
polly/lib/Analysis/ScopDetection.cpp