llvm-svn: 50006

a call to Instruction::isUsedOutsideOfBlock.

llvm-svn: 50005

llvm-svn: 50003

Add a cost function.

llvm-svn: 50002

such as those in PR2235.  Right now the pass is not very
effective. :)

llvm-svn: 50000

llvm-svn: 49989

llvm-svn: 49977

of elements.  Patch by Matthijs Kooijman!

llvm-svn: 49962

llvm-svn: 49842

llvm-svn: 49838

wee problem in Xcode 2.[45]/gcc 4.0.1.

llvm-svn: 49831

VisualStudio project files updated.  #include <algorithm> added to make VisualStudio happy.  Also had to undefine setjmp because of #include <csetjmp> turning setjmp into _setjmp in VisualStudio.

llvm-svn: 49743

llvm-svn: 49681

llvm-svn: 49671

llvm-svn: 49657

which is significantly more efficient.

llvm-svn: 49614

of calls and less aggressive with non-readnone calls.

llvm-svn: 49516

in addition to integer expressions. Rewrite GetOrEnforceKnownAlignment
as a ComputeMaskedBits problem, moving all of its special alignment
knowledge to ComputeMaskedBits as low-zero-bits knowledge.

Also, teach ComputeMaskedBits a few basic things about Mul and PHI
instructions.

This improves ComputeMaskedBits-based simplifications in a few cases,
but more noticeably it significantly improves instcombine's alignment
detection for loads, stores, and memory intrinsics.

llvm-svn: 49492

This is not safe for all inputs.

llvm-svn: 49458

figuring out the suffix to use.  implement pow(2,x) -> exp2(x).

llvm-svn: 49437

long double and simplify the code.

llvm-svn: 49435

llvm-svn: 49430

GVN and into its own pass.

llvm-svn: 49419

llvm-svn: 49418

add support for  pow(x, 2.0) -> x*x.

llvm-svn: 49411

llvm-svn: 49367

in both time and memory savings for GVN.  For example, one testcase went from 10.5s to 6s with
this patch.

llvm-svn: 49345

llvm-svn: 49338

needs to be fixed here - a previous commit made sure
that intrinsics always get the right attributes.
So remove no-longer needed code, and while there use
Intrinsic::getDeclaration rather than getOrInsertFunction. 

llvm-svn: 49337

intrinsics.  Fix up the argument type (should
be i8*, was an array*).

llvm-svn: 49336

allocations, which GVN can't optimize anyways.

llvm-svn: 49329

nounwind.  When such calls are inlined into something
else that is invoked, they were getting changed to invokes,
which is badness.

llvm-svn: 49299

llvm-svn: 49283

Specifically, introduction of XXX::Create methods
for Users that have a potentially variable number of
Uses.

llvm-svn: 49277

Iterators folloring a SmallVector erased element are invalidated so
don't access cached iterators from after the erased element.

Re-apply 49056 with SmallVector support.

llvm-svn: 49106

2. Do not use # of basic blocks as part of the cost computation since it doesn't really figure into function size.
3. More aggressively inline function with vector code.

llvm-svn: 49061

llvm-svn: 49060

Iterators folloring a SmallVector erased element are invalidated so
don't access cached iterators from after the erased element.

llvm-svn: 49056

llvm-svn: 49046

not marked nounwind, or for all functions when -enable-eh
is set, provided the target supports Dwarf EH.

llvm-gcc generates nounwind in the right places; other FEs
will need to do so also.  Given such a FE, -enable-eh should
no longer be needed.

llvm-svn: 49006