Sanjoy Das 9cb64b47cf [SCEV] Maintain loop use lists, and use them in forgetLoop ...

Summary:
Currently we do not correctly invalidate memoized results for add recurrences
that were created directly (i.e. they were not created from a `Value`).  This
change fixes this by keeping loop use lists and using the loop use lists to
determine which SCEV expressions to invalidate.

Here are some statistics on the number of uses of in the use lists of all loops
on a clang bootstrap (config: release, no asserts):

     Count: 731310
       Min: 1
      Mean: 8.555150
50th %time: 4
95th %tile: 25
99th %tile: 53
       Max: 433

Reviewers: atrick, sunfish, mkazantsev

Subscribers: mcrosier, llvm-commits

Differential Revision: https://reviews.llvm.org/D38434

llvm-svn: 315672

2017-10-13 05:50:52 +00:00

..

AliasAnalysisTest.cpp

Allow None as a MemoryLocation to getModRefInfo

2017-08-01 00:28:29 +00:00

AliasSetTrackerTest.cpp

[AST] Fix a bug in aliasesUnknownInst. Make sure we are comparing the unknown instructions in the alias set and the instruction interested in.

2017-06-25 12:55:11 +00:00

BlockFrequencyInfoTest.cpp

Add an interface to scale the frequencies of a set of blocks.

2017-01-19 18:53:16 +00:00

BranchProbabilityInfoTest.cpp

Re-sort #include lines for unittests. This uses a slightly modified

2017-06-06 11:06:56 +00:00

CallGraphTest.cpp

[GraphTraits] Replace all NodeType usage with NodeRef

2016-08-22 21:09:30 +00:00

CFGTest.cpp

Re-sort #include lines for unittests. This uses a slightly modified

2017-06-06 11:06:56 +00:00

CGSCCPassManagerTest.cpp

[PM] Switch the CGSCC debug messages to use the standard LLVM debug

2017-08-11 05:47:13 +00:00

CMakeLists.txt

[LVI] Move LVILatticeVal class to separate header file (NFC).

2017-09-28 11:09:22 +00:00

GlobalsModRefTest.cpp

GlobalsModRef: Ensure optnone+readonly/readnone attributes are respected

2017-06-07 21:37:39 +00:00

LazyCallGraphTest.cpp

[LCG] Switch one of the update methods for the LazyCallGraph to support

2017-08-09 09:05:27 +00:00

LoopInfoTest.cpp

[LoopInfo] Add helper methods to compute two useful orderings of the

2017-01-20 02:41:20 +00:00

MemoryBuiltinsTest.cpp

Don't consider allocsize functions to be allocation functions.

2016-12-23 01:18:09 +00:00

MemorySSA.cpp

[mssa] Fix case when there is no definition in a block prior to an inserted use.

2017-06-07 16:46:53 +00:00

OrderedBasicBlockTest.cpp

[OrderedBasicBlock] Return false for comesBefore(A, A)

2017-06-02 13:10:31 +00:00

ProfileSummaryInfoTest.cpp

Do not want to use BFI to get profile count for sample pgo

2017-08-03 17:11:41 +00:00

ScalarEvolutionTest.cpp

[SCEV] Maintain loop use lists, and use them in forgetLoop

2017-10-13 05:50:52 +00:00

TargetLibraryInfoTest.cpp

Revert "Add pthread_self function prototype and make it speculatable."

2017-05-21 00:37:55 +00:00

TBAATest.cpp

Re-sort #include lines for unittests. This uses a slightly modified

2017-06-06 11:06:56 +00:00

UnrollAnalyzer.cpp

Re-sort #include lines for unittests. This uses a slightly modified

2017-06-06 11:06:56 +00:00

ValueLatticeTest.cpp

[LVI] Move LVILatticeVal class to separate header file (NFC).

2017-09-28 11:09:22 +00:00

ValueTrackingTest.cpp

[ValueTracking] Avoid undefined behavior in unittest by not making a named ArrayRef from a std::initializer_list

2017-04-14 17:59:19 +00:00