path: root/lib/Analysis
AgeCommit message (Expand)AuthorFilesLines
2014-05-15Instead of littering asserts throughout the code after every call toJay Foad1-38/+27
2014-05-15Teach the constant folder to look through bitcast constant expressionsChandler Carruth1-0/+50
2014-05-15Fix typosAlp Toker1-2/+2
2014-05-14Rename ComputeMaskedBits to computeKnownBits. "Masked" has beenJay Foad4-85/+85
2014-05-14InstSimplify: Optimize signed icmp of -(zext V)David Majnemer1-0/+22
2014-05-14Update the comments for ComputeMaskedBits, which lost its Mask parameterJay Foad1-2/+2
2014-05-12use nullptr instead of NULLSebastian Pop1-4/+4
2014-05-12do not assert when delinearization failsSebastian Pop1-8/+30
2014-05-12use isZero()Sebastian Pop1-6/+5
2014-05-10SCEV: Use range-based for loop and fold variable into assert.Benjamin Kramer1-6/+4
2014-05-09move findArrayDimensions to ScalarEvolutionSebastian Pop2-10/+10
2014-05-09fix typo in debug messageSebastian Pop1-2/+2
2014-05-08Correct formatting.Tobias Grosser1-4/+4
2014-05-08Use std::remove_if to remove elements from a vectorTobias Grosser1-5/+4
2014-05-08Use a range loop.Rafael Espindola1-4/+2
2014-05-08Revert "SCEV: Use I = vector<>.erase(I) to iterate and delete at the same time"Tobias Grosser1-3/+6
2014-05-08SCEV: Use I = vector<>.erase(I) to iterate and delete at the same timeTobias Grosser1-6/+3
2014-05-07avoid segfaultingSebastian Pop1-2/+1
2014-05-07do not collect undef termsSebastian Pop1-1/+36
2014-05-07split delinearization pass in 3 stepsSebastian Pop3-397/+484
2014-05-07[C++11] Add NArySCEV->Operands iterator rangeTobias Grosser1-8/+6
2014-05-06blockfreq: Move include to .cppDuncan P. N. Exon Smith1-0/+1
2014-05-04[LCG] Add the last (and most complex) of the edge insertion mutationChandler Carruth1-0/+119
2014-05-03[TBAA] Fix handling of mixed TBAA (path-aware and non-path-aware TBAA).Juergen Ributzka1-2/+7
2014-05-01[LCG] Add the other simple edge insertion API to the call graph. ThisChandler Carruth1-0/+15
2014-05-01[LCG] Don't lookup the child SCC twice. Spotted this by inspection, andChandler Carruth1-2/+2
2014-05-01[LCG] Add some basic methods for querying the parent/child relationshipsChandler Carruth1-0/+15
2014-04-30[LCG] Add the really, *really* boring edge insertion case: adding anChandler Carruth1-4/+19
2014-04-30[LCG] Actually test the *basic* edge removal bits (IE, the non-SCCChandler Carruth1-4/+8
2014-04-29raw_ostream: Forward declare OpenFlags and include FileSystem.h only where ne...Benjamin Kramer1-0/+1
2014-04-29blockfreq: Defer to BranchProbability::scale()Duncan P. N. Exon Smith1-26/+0
2014-04-28blockfreq: Remove more extra typenames from r207438Duncan P. N. Exon Smith1-2/+2
2014-04-28Reapply "blockfreq: Approximate irreducible control flow"Duncan P. N. Exon Smith1-20/+210
2014-04-28[LCG] Add the most basic of edge insertion to the lazy call graph. ThisChandler Carruth1-0/+15
2014-04-28[LCG] Make the return of the IntraSCC removal method actually match itsChandler Carruth1-5/+3
2014-04-28[inliner] Significantly improve the compile time in cases like PR19499Chandler Carruth1-3/+23
2014-04-28[C++] Use 'nullptr'.Craig Topper1-1/+1
2014-04-27[LCG] Re-organize the methods for mutating a call graph to make theirChandler Carruth1-76/+78
2014-04-26[LCG] Rather than removing nodes from the SCC entry set when we processChandler Carruth1-6/+7
2014-04-26[LCG] Rotate the full SCC finding algorithm to avoid round-trips throughChandler Carruth1-21/+23
2014-04-26[LCG] Hoist the main DFS loop out of the edge removal function. ThisChandler Carruth1-74/+70
2014-04-26[LCG] In the incremental SCC re-formation, lift the node currently beingChandler Carruth1-30/+38
2014-04-26[LCG] Special case the removal of self edges. These don't impact the SCCChandler Carruth1-0/+6
2014-04-26[LCG] Refactor the duplicated code I added in my last commit here intoChandler Carruth1-23/+14
2014-04-25Revert "blockfreq: Approximate irreducible control flow"Duncan P. N. Exon Smith1-210/+20
2014-04-25blockfreq: Approximate irreducible control flowDuncan P. N. Exon Smith1-20/+210
2014-04-25blockfreq: Further shift logic to LoopDataDuncan P. N. Exon Smith1-27/+12
2014-04-25SCC: Change clients to use const, NFCDuncan P. N. Exon Smith2-3/+3
2014-04-25[LCG] During the incremental update of an SCC, switch to using theChandler Carruth1-26/+26
2014-04-25[LCG] During the incremental re-build of an SCC after removing an edge,Chandler Carruth1-4/+5