llvm-svn: 86683

llvm-svn: 86681

just throw them away.

llvm-svn: 86678

Update computeArraySize() to use ComputeMultiple() to determine the array size associated with a malloc; also extend PerformHeapAllocSRoA() to check if the optimized malloc's arg had its highest bit set, so that it is safe for ComputeMultiple() to look through sext instructions while determining the optimized malloc's array size

llvm-svn: 86676

Add ComputeMultiple() analysis function that recursively determines if a Value V is a multiple of unsigned Base

llvm-svn: 86675

llvm-svn: 86672

of a computation.  This fixes some infinite loops when dealing with TD that
has no native types.

llvm-svn: 86670

llvm-svn: 86668

memory just like a store" with bug fixed (partial-overwrite.ll is the
regression test).

llvm-svn: 86667

llvm-svn: 86666

llvm-svn: 86656

llvm-svn: 86655

llvm-svn: 86654

llvm-svn: 86653

llvm-svn: 86651

llvm-svn: 86648

just one level deep.  On the testcase we go from getting this:

F1:                                               ; preds = %T2
  %F = and i1 true, %cond                         ; <i1> [#uses=1]
  br i1 %F, label %X, label %Y

to a fully threaded:

F1:                                               ; preds = %T2
  br label %Y


This changes gets us to the point where we're forming (too many) switch 
instructions on doug's strswitch testcase.

llvm-svn: 86646

llvm-svn: 86645

releases.

llvm-svn: 86644

llvm-svn: 86642

llvm-svn: 86641

llvm-svn: 86640

llvm-svn: 86639

except that the result may not be a constant.  Switch jump threading to 
use it so that it gets things like (X & 0) -> 0, which occur when phi preds
are deleted and the remaining phi pred was a zero.

llvm-svn: 86637

This patch forbids implicit conversion of DenseMap::const_iterator to
DenseMap::iterator which was possible because DenseMapIterator inherited
(publicly) from DenseMapConstIterator. Conversion the other way around is now
allowed as one may expect.

The template DenseMapConstIterator is removed and the template parameter
IsConst which specifies whether the iterator is constant is added to
DenseMapIterator.

Actually IsConst parameter is not necessary since the constness can be
determined from KeyT but this is not relevant to the fix and can be addressed
later.

Patch by Victor Zverovich!

llvm-svn: 86636

llvm-svn: 86635

llvm-svn: 86634

Also, Stringrefify some more MemoryBuffer functions, and add two performance FIXMEs.

llvm-svn: 86630

Allow targets to specify register classes whose member registers should not be renamed to break anti-dependencies. 

llvm-svn: 86628

simplification, this handles the foldable fcmp x,x cases among many others.

llvm-svn: 86627

and ConstantFoldCompareInstOperands.

llvm-svn: 86626

llvm-svn: 86625

Simplify[IF]Cmp pieces.  Add some predicates to CmpInst to 
determine whether a predicate is fp or int.

llvm-svn: 86624

not necessary.

llvm-svn: 86621

llvm-svn: 86620

individual operands instead of taking a temporary array

llvm-svn: 86619

value.

llvm-svn: 86618

llvm-svn: 86616

llvm-svn: 86614

takes decimated instructions and applies identities to them.  This
is pretty minimal at this point, but I plan to pull some instcombine
logic out into these and similar routines.

llvm-svn: 86613