aboutsummaryrefslogtreecommitdiff
path: root/lib/Transforms/Scalar/JumpThreading.cpp
AgeCommit message (Expand)Author
2010-08-05Don't use PassInfo* as a type identifier for passes. Instead, use the addres...Owen Anderson
2010-08-05Give JumpThreading+LVI a long-form cl::opt so that it's easier to toggle the ...Owen Anderson
2010-07-26Add an initial implementation of LazyValueInfo updating for JumpThreading. D...Owen Anderson
2010-07-21Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson
2010-07-12cache results of operator*Gabor Greif
2010-07-12if jump threading is able to infer interesting values on bothChris Lattner
2010-06-14jump threading can't split a critical edge from an indirectbr. ThisChris Lattner
2010-05-28Move FindAvailableLoadedValue isSafeToLoadUnconditionally out ofDan Gohman
2010-04-10fix PR6743, a case where we'd delete an instruction before using itChris Lattner
2010-02-16There are two ways of checking for a given type, for example isa<PointerType>(T)Duncan Sands
2010-02-15Uniformize the names of type predicates: rather than having isFloatTy andDuncan Sands
2010-02-11Make jump threading honor x|undef -> true and x&undef -> false,Chris Lattner
2010-01-23third bug from PR6119: the xor dupe extension allowsChris Lattner
2010-01-23add an early out to ProcessBranchOnXOR to speed it up,Chris Lattner
2010-01-23fix a crash in jump threading, PR6119Chris Lattner
2010-01-121) Use the new SimplifyInstructionsInBlock routine instead of the copyChris Lattner
2010-01-12tidy upChris Lattner
2010-01-12Teach jump threading to duplicate small blocks when the branchChris Lattner
2010-01-11some cleanup, and make it obvious that ProcessJumpOnPHI only worksChris Lattner
2010-01-07Use a do-while loop instead of while + boolean.Benjamin Kramer
2010-01-05Change errs() to dbgs().David Greene
2009-12-28Metadata.h doesn't need to include ValueHandle.h anymore.Chris Lattner
2009-12-06fix PR5698Chris Lattner
2009-12-01fix PR5640 by tracking whether a block is the header of a loop moreChris Lattner
2009-11-15make PRE of loads preserve the alignment of the moved load instruction.Chris Lattner
2009-11-15fix a bug handling 'not x' when x is undef.Chris Lattner
2009-11-12use getPredicateOnEdge to fold comparisons through PHI nodes,Chris Lattner
2009-11-12various fixes to the lattice transfer functions.Chris Lattner
2009-11-12switch jump threading to use getPredicateOnEdge in one placeChris Lattner
2009-11-12with the new code we can thread non-instruction values. ThisChris Lattner
2009-11-12this argument can be an arbitrary value, it doesn't need to be an instruction.Chris Lattner
2009-11-12expose edge information and switch j-t to use it.Chris Lattner
2009-11-11pass TD into a SimplifyCmpInst call. Add another case thatChris Lattner
2009-11-11stub out some LazyValueInfo interfaces, and have JumpThreadingChris Lattner
2009-11-11add a fixmeChris Lattner
2009-11-10implement a TODO by teaching jump threading about "xor x, 1".Chris Lattner
2009-11-10move some generally useful functions out of jump threadingChris Lattner
2009-11-10improve comment.Chris Lattner
2009-11-10Make jump threading eliminate blocks that just contain phi nodes,Chris Lattner
2009-11-10make jump threading recursively simplify expressions instead of doing it Chris Lattner
2009-11-10don't invalidate PN, rewrite of this code is in progress anyway.Chris Lattner
2009-11-10add a new SimplifyInstruction API, which is like ConstantFoldInstruction, Chris Lattner
2009-11-09rename SimplifyCompare -> SimplifyCmpInst and split it into Chris Lattner
2009-11-09use instructionsimplify instead of a weak clone of ad-hoc folding stuff.Chris Lattner
2009-11-09stub out a new form of BasicBlock::RemovePredecessorAndSimplify whichChris Lattner
2009-11-09comment typos pointed out by DuncanChris Lattner
2009-11-07reapply 86289, 86278, 86270, 86267, 86266 & 86264 plus a fixChris Lattner
2009-11-07Revert following patches to fix llvmgcc bootstrap.Devang Patel
2009-11-07Avoid "ambiguous 'else'" warning from gcc.Jeffrey Yasskin
2009-11-06Fix a bug where we'd call SplitBlockPredecessors with a pred in the Chris Lattner