more of a testcase for profiling information than anything that should reasonably
be used, but it's a starting point.  When I have more time I will whip this into
better shape.

llvm-svn: 11311

Having a proper 'select' instruction would allow the elimination of a lot
of the special case cruft in this patch, but we don't have one yet.

llvm-svn: 11307

llvm-svn: 11301

passed into main, make sure they use the return value of the init call
instead of the one passed in.

llvm-svn: 11262

occurs in the program.

llvm-svn: 11249

llvm-svn: 11229

llvm-svn: 11228

llvm-svn: 11224

strip it off.

llvm-svn: 11213

llvm-svn: 11210

even if it is wierd in some way.

llvm-svn: 11207

llvm-svn: 11202

llvm-svn: 11200

llvm-svn: 11199

This fixed PR16 "[lowerinvoke] The -lowerinvoke pass does not insert calls to setjmp/longjmp"

llvm-svn: 11195

This causes the JIT, or LLC'd program to print out a nice message, explaining
WHY the program aborted.

llvm-svn: 11184

keeps finding more code motion opportunities now that the dominators are correct!

llvm-svn: 11142

llvm-svn: 11140

llvm-svn: 11139

The problem is that the dominator update code didn't "realize" that it's
possible for the newly inserted basic block to dominate anything.  Because
it IS possible, stuff was getting updated wrong.

llvm-svn: 11137

llvm-svn: 11123

  1. Don't scan to the end of alloca instructions in the caller function to
     insert inlined allocas, just insert at the top.  This saves a lot of
     time inlining into functions with a lot of allocas.
  2. Use splice to move the alloca instructions over, instead of remove/insert.
     This allows us to transfer a block at a time, and eliminates a bunch of
     silly symbol table manipulations.

This speeds up the inliner on the testcase in PR209 from 1.73s -> 1.04s (67%)

llvm-svn: 11118

and that basic block ends with a return instruction.  In this case, we can just splice
the cloned "body" of the function directly into the source basic block, avoiding a lot
of rearrangement and splitBasicBlock's linear scan over the split block.  This speeds up
the inliner on the testcase in PR209 from 2.3s to 1.7s, a 35% reduction.

llvm-svn: 11116

llvm-svn: 11114

llvm-svn: 11111

before we delete the original call site, allowing slight simplifications of
code, but nothing exciting.

llvm-svn: 11109

process.  The only optimization we did so far is to avoid creating a
PHI node, then immediately destroying it in the common case where the
callee has one return statement.  Instead, we just don't create the return
value.  This has no noticable performance impact, but paves the way for
future improvements.

llvm-svn: 11108

to add the cloned block to.  This allows the block to be added to the function
immediately, and all of the instructions to be immediately added to the function
symbol table, which speeds up the inliner from 3.7 -> 3.38s on the PR209.

llvm-svn: 11107

process them all as a group.  This speeds up SRoA/mem2reg from 28.46s to
0.62s on the testcase from PR209.

llvm-svn: 11100

SRoA/mem2reg from 41.2s to 27.5s on the testcase in PR209.

llvm-svn: 11099

llvm-svn: 11083

llvm-svn: 11082

(I just love typing haX0r.   haX0r haX0r haX0r.)

llvm-svn: 11079

llvm-svn: 11052

llvm-svn: 11049

llvm-svn: 11003

of C++ programs in Shootout-C++, including lists1 and moments, etc

llvm-svn: 10845

llvm-svn: 10799

llvm-svn: 10798

llvm-svn: 10796