diff options
| author | Chad Rosier <mcrosier@apple.com> | 2012-03-28 18:42:50 +0000 | 
|---|---|---|
| committer | Chad Rosier <mcrosier@apple.com> | 2012-03-28 18:42:50 +0000 | 
| commit | e27081d34838309c3ea398c6a1a496d65316bf6c (patch) | |
| tree | e5188b692605a575372bf5765a840e1d3fc71e8c /llvm/lib | |
| parent | 48c157c25a348cf886ce759fc157d947cfdfc6f6 (diff) | |
| download | bcm5719-llvm-e27081d34838309c3ea398c6a1a496d65316bf6c.tar.gz bcm5719-llvm-e27081d34838309c3ea398c6a1a496d65316bf6c.zip  | |
Revert r153521 as it's causing large regressions on the nightly testers.
Original commit message for r153521 (aka r153423):
Use the new range metadata in computeMaskedBits and add a new optimization to
instruction simplify that lets us remove an and when loding a boolean value.
llvm-svn: 153587
Diffstat (limited to 'llvm/lib')
| -rw-r--r-- | llvm/lib/Analysis/InstructionSimplify.cpp | 15 | ||||
| -rw-r--r-- | llvm/lib/Analysis/ValueTracking.cpp | 26 | 
2 files changed, 0 insertions, 41 deletions
diff --git a/llvm/lib/Analysis/InstructionSimplify.cpp b/llvm/lib/Analysis/InstructionSimplify.cpp index 28400b08b1c..16e7a726595 100644 --- a/llvm/lib/Analysis/InstructionSimplify.cpp +++ b/llvm/lib/Analysis/InstructionSimplify.cpp @@ -1370,21 +1370,6 @@ static Value *SimplifyAndInst(Value *Op0, Value *Op1, const Query &Q,        return Op1;    } -  unsigned Bitwidth = Op1->getType()->getScalarSizeInBits(); -  APInt DemandedMask = APInt::getAllOnesValue(Bitwidth); -  APInt KnownZero0 = APInt::getNullValue(Bitwidth); -  APInt KnownOne0 = APInt::getNullValue(Bitwidth); -  ComputeMaskedBits(Op0, DemandedMask, KnownZero0, KnownOne0); -  APInt KnownZero1 = APInt::getNullValue(Bitwidth); -  APInt KnownOne1 = APInt::getNullValue(Bitwidth); -  ComputeMaskedBits(Op1, DemandedMask, KnownZero1, KnownOne1); - -  if ((KnownZero0 | KnownOne1).isAllOnesValue()) -    return Op0; - -  if ((KnownZero1 | KnownOne0).isAllOnesValue()) -    return Op1; -    // Try some generic simplifications for associative operations.    if (Value *V = SimplifyAssociativeBinOp(Instruction::And, Op0, Op1, Q,                                            MaxRecurse)) diff --git a/llvm/lib/Analysis/ValueTracking.cpp b/llvm/lib/Analysis/ValueTracking.cpp index 17bad941e50..01e00caa3b2 100644 --- a/llvm/lib/Analysis/ValueTracking.cpp +++ b/llvm/lib/Analysis/ValueTracking.cpp @@ -20,10 +20,8 @@  #include "llvm/GlobalAlias.h"  #include "llvm/IntrinsicInst.h"  #include "llvm/LLVMContext.h" -#include "llvm/Metadata.h"  #include "llvm/Operator.h"  #include "llvm/Target/TargetData.h" -#include "llvm/Support/ConstantRange.h"  #include "llvm/Support/GetElementPtrTypeIterator.h"  #include "llvm/Support/MathExtras.h"  #include "llvm/Support/PatternMatch.h" @@ -197,26 +195,6 @@ static void ComputeMaskedBitsMul(Value *Op0, Value *Op1, bool NSW,      KnownOne.setBit(BitWidth - 1);  } -static void computeMaskedBitsLoad(const MDNode &Ranges, const APInt &Mask, -                                  APInt &KnownZero) { -  unsigned BitWidth = Mask.getBitWidth(); -  unsigned NumRanges = Ranges.getNumOperands() / 2; -  assert(NumRanges >= 1); - -  // Use the high end of the ranges to find leading zeros. -  unsigned MinLeadingZeros = BitWidth; -  for (unsigned i = 0; i < NumRanges; ++i) { -    ConstantInt *Lower = cast<ConstantInt>(Ranges.getOperand(2*i + 0)); -    ConstantInt *Upper = cast<ConstantInt>(Ranges.getOperand(2*i + 1)); -    ConstantRange Range(Lower->getValue(), Upper->getValue()); -    if (Range.isWrappedSet()) -      MinLeadingZeros = 0; // -1 has no zeros -    unsigned LeadingZeros = (Upper->getValue() - 1).countLeadingZeros(); -    MinLeadingZeros = std::min(LeadingZeros, MinLeadingZeros); -  } - -  KnownZero = Mask & APInt::getHighBitsSet(BitWidth, MinLeadingZeros); -}  /// ComputeMaskedBits - Determine which of the bits specified in Mask are  /// known to be either zero or one and return them in the KnownZero/KnownOne  /// bit sets.  This code only analyzes bits in Mask, in order to short-circuit @@ -337,10 +315,6 @@ void llvm::ComputeMaskedBits(Value *V, const APInt &Mask,    APInt KnownZero2(KnownZero), KnownOne2(KnownOne);    switch (I->getOpcode()) {    default: break; -  case Instruction::Load: -    if (MDNode *MD = cast<LoadInst>(I)->getMetadata(LLVMContext::MD_range)) -      computeMaskedBitsLoad(*MD, Mask, KnownZero); -    return;    case Instruction::And: {      // If either the LHS or the RHS are Zero, the result is zero.      ComputeMaskedBits(I->getOperand(1), Mask, KnownZero, KnownOne, TD, Depth+1);  | 

