aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/LazyValueInfo.cpp
AgeCommit message (Expand)AuthorFilesLines
2011-07-18land David Blaikie's patch to de-constify Type, with a few tweaks.Chris Lattner1-3/+3
2011-05-31llvm.memcpy.* has two distinct associated address spaces; the source address ...Eli Friedman1-4/+6
2011-04-23Remove unused STL header includes.Jay Foad1-1/+0
2011-04-18Mark some functions as used which are used within debug-only code. ThisChandler Carruth1-0/+2
2011-01-15Teach LazyValueInfo that allocas aren't NULL. Over all of llvm-test, this savesNick Lewycky1-5/+27
2011-01-05Reorder, rename, and document some members to make this easier to follow.Owen Anderson1-20/+23
2011-01-05When computing the value on an edge, in certain cases LVI would fail to compu...Owen Anderson1-0/+5
2011-01-05Re-convert several of LazyValueInfo's internal maps to Dense{Map|Set}, and fi...Owen Anderson1-33/+93
2010-12-20Speculatively revert the use of DenseMap in LazyValueInfo, which may be causi...Owen Anderson1-42/+16
2010-12-20Attempt to appease the DragonEgg buildbots.Owen Anderson1-22/+24
2010-12-20Convert one of LVI's primary maps to a DenseMap, now that we know are more as...Owen Anderson1-16/+40
2010-12-20More LVI cleanups, including trying to simplify the process of maintaining th...Owen Anderson1-25/+41
2010-12-20Reuse the reference into the LVI cache throughout the solver subsystem. This...Owen Anderson1-24/+28
2010-12-18Make LazyValueInfo non-recursive.Nick Lewycky1-132/+249
2010-12-15Move Value::getUnderlyingObject to be a standaloneDan Gohman1-2/+3
2010-12-15Clean up some of LVI:Nick Lewycky1-91/+101
2010-12-09Take the first step towards making LVI non-recursive: get rid of the LVIQuery...Owen Anderson1-101/+39
2010-10-07Now with fewer extraneous semicolons!Owen Anderson1-1/+1
2010-09-16It is possible, under specific circumstances involving ptrtoint ConstantExpr'...Owen Anderson1-3/+7
2010-09-07Clean up some of the PassRegistry implementation, and pImpl-ize it to reduce ...Owen Anderson1-0/+2
2010-09-07Add completely hokey binary-and and binary-or operations to ConstantRange andNick Lewycky1-0/+6
2010-09-04zap dead code.Chris Lattner1-4/+0
2010-09-03Add support for simplifying a load from a computed value to a load from a glo...Owen Anderson1-2/+11
2010-09-02Remove incorrect and poorly tested code for trying to reason about values on ...Owen Anderson1-16/+2
2010-09-02Fix a bug in LazyValueInfo that CorrelatedValuePropagation exposed: In the LV...Owen Anderson1-4/+0
2010-08-30It is possible to try to merge a not-constant with a constantrage, when deali...Owen Anderson1-2/+3
2010-08-27Improve the precision of getConstant().Owen Anderson1-0/+5
2010-08-27Use LVI to eliminate conditional branches where we've tested a related condit...Owen Anderson1-1/+2
2010-08-25In the default address space, any GEP off of null results in a trap value if ...Owen Anderson1-4/+5
2010-08-24NULL loads are only invalid in the default address space.Owen Anderson1-1/+1
2010-08-24Add support for inferring values for the default cases of switches.Owen Anderson1-3/+22
2010-08-24Add support for inferring that a load from a pointer implies that it is not n...Owen Anderson1-4/+17
2010-08-24Don't assume that all constants with integer types are ConstantInts.Owen Anderson1-2/+11
2010-08-18Use ConstantRange to propagate information through value definitions.Owen Anderson1-4/+83
2010-08-18Inform LazyValueInfo whenever a block is deleted, to avoid dangling pointer i...Owen Anderson1-21/+47
2010-08-16Fix another iterator invalidation that caused a *really* nasty miscompilation...Owen Anderson1-6/+7
2010-08-11Fix a subtle use-after-free issue.Owen Anderson1-1/+4
2010-08-11Improve indentation.Owen Anderson1-27/+28
2010-08-10Now that we're using ConstantRange to represent potential values, make use of...Owen Anderson1-8/+35
2010-08-10Switch over to using ConstantRange to track integral values.Owen Anderson1-7/+44
2010-08-09Add ConstantRange information to the debugging output.Owen Anderson1-0/+3
2010-08-05Add the beginnings of infrastructure for range tracking.Owen Anderson1-6/+60
2010-08-05Split the tag and value members of LVILatticeVal in preparation for expanding...Owen Anderson1-14/+14
2010-07-30Add an initial implementation of PHI translation for LazyValueInfo. This inv...Owen Anderson1-35/+72
2010-07-30Revert my last two patches to LVI, which recent changes have exposed a miscom...Owen Anderson1-56/+94
2010-07-28Pass the queried value by argument rather than in a member, in preparation fo...Owen Anderson1-36/+25
2010-07-28Get rid of LVIQuery as a distinct data structure, so that we don't have to in...Owen Anderson1-93/+66
2010-07-27Rearrange several datastructures in LazyValueInfo to improve compile time.Owen Anderson1-69/+35
2010-07-26Add an initial implementation of LazyValueInfo updating for JumpThreading. D...Owen Anderson1-4/+89
2010-07-21Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson1-2/+2