aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis
AgeCommit message (Expand)Author
2011-01-23Simplify some code with no functionality change. Make the test a lot moreNick Lewycky
2011-01-23Null initialize a few variables flagged byTed Kremenek
2011-01-23Use value ranges to fold ext(trunc) in SCEV when possible.Nick Lewycky
2011-01-22Have SCEV turn sext(x) into zext(x) when x is s>= 0. This applies many times inNick Lewycky
2011-01-22Add a FIXME explaining the move to a single indirect call bonus per functionEric Christopher
2011-01-22Only apply the devirtualization bonus once instead of per-call site in theEric Christopher
2011-01-20At -O123 the early-cse pass is run before instcombine has run. According to myDuncan Sands
2011-01-19Similarly, analyze truncate through multiply.Nick Lewycky
2011-01-19Add a missed SCEV fold that is required to continue analyzing the IR producedNick Lewycky
2011-01-19Add a missing SCEV simplification sext(zext x) --> zext x.Nick Lewycky
2011-01-18Teach BasicAA to return PartialAlias in cases where both pointersDan Gohman
2011-01-18For completeness, generalize the (X + Y) - Y -> X transform and add X - (X + ...Duncan Sands
2011-01-18Simplify (X<<1)-X into X. According to my auto-simplier this is the most com...Duncan Sands
2011-01-18Move DominanceFrontier from VMCore to Analysis.Cameron Zwarich
2011-01-16fix PR8983, a broken assertion.Chris Lattner
2011-01-15Teach LazyValueInfo that allocas aren't NULL. Over all of llvm-test, this savesNick Lewycky
2011-01-14Turn X-(X-Y) into Y. According to my auto-simplifier this is the most commonDuncan Sands
2011-01-14Factorize common code out of the InstructionSimplify shift logic. Add inDuncan Sands
2011-01-14Move some shift transforms out of instcombine and into InstructionSimplify.Duncan Sands
2011-01-13Add single entry / single exit accessors.Tobias Grosser
2011-01-13Remove some wrong code which fortunately was never executed (as explained inDuncan Sands
2011-01-13The most common simplification missed by instsimplify in unoptimized bitcodeDuncan Sands
2011-01-11some comment improvements.Chris Lattner
2011-01-11Temporarily revert 123133, it's causing some regressions and I'm tryingEric Christopher
2011-01-11the GEP faq says that only inbounds geps are guaranteed to not overflow.Chris Lattner
2011-01-11Revert r123207: "Turn on memdep's verifyRemoved() in an attempt to smoke out ...Jakob Stoklund Olesen
2011-01-11Turn on memdep's verifyRemoved() in an attempt to smoke out the cause of our ...Jakob Stoklund Olesen
2011-01-11Teach constant folding to perform conversions from constant floatingChandler Carruth
2011-01-10Cleanup some of the constant folding code to consistently test intrinsicChandler Carruth
2011-01-09add a fixme: ir isn't expressive enough.Chris Lattner
2011-01-09Step #4 in improving trip count analysis: HowFarToZero can analyzeChris Lattner
2011-01-09rearrange some code, no functionality change.Chris Lattner
2011-01-09Step #3 to improving trip count analysis: If we foldChris Lattner
2011-01-09Step #2 to improve trip count analysis for loops like this:Chris Lattner
2011-01-09teach SCEV analysis of PHI nodes that PHI recurences formedChris Lattner
2011-01-09reduce indentation. Print <nuw> and <nsw> when dumping SCEV AddRec'sChris Lattner
2011-01-06use isNullValue() to simplify code, add an assert.Chris Lattner
2011-01-06implement constant folding support for an exotic constant expr:Chris Lattner
2011-01-05Reorder, rename, and document some members to make this easier to follow.Owen Anderson
2011-01-05When computing the value on an edge, in certain cases LVI would fail to compu...Owen Anderson
2011-01-05Re-convert several of LazyValueInfo's internal maps to Dense{Map|Set}, and fi...Owen Anderson
2011-01-04fix an off-by-one bug that caused a crash analyzingChris Lattner
2011-01-03Use the new addEscapingValue callback to update GlobalsModRef when GVN adds P...Owen Anderson
2011-01-03Stub out a new updating interface to AliasAnalysis, allowing stateful analyse...Owen Anderson
2011-01-03fix rdar://8813415 - a miscompilation of 164.gzip that loop-idiomChris Lattner
2011-01-03Add spliceFunction to the CallGraph interface. This allows users to efficientlyNick Lewycky
2011-01-02split dom frontier handling stuff out to its own DominanceFrontier header,Chris Lattner
2011-01-01Revert commit 122654 at the request of Chris, who reckons that instsimplifyDuncan Sands
2011-01-01Fix a README item by having InstructionSimplify do a mild form of valueDuncan Sands
2010-12-28Cast away "comparison between signed and unsigned integer" warnings.Benjamin Kramer