Not only will this take huge amounts of compile time, the resultant loop nests
won't be useful for optimization.  This reduces loopsimplify time on
Transforms/LoopSimplify/2006-08-11-LoopSimplifyLongTime.ll from ~32s to ~0.4s
with a debug build of llvm on a 2.7Ghz G5.

llvm-svn: 29647

llvm-svn: 29646

pounding on Loop::contains (which is O(n) in the size of the loop), use a
sorted vector, which is O(log(N)) for each query.  This speeds up Duraid's
horrible testcase from ~72s to ~31s in a debug build.

llvm-svn: 29645

blocks that target loop blocks.

Before, the code was run once per loop, and depended on the number of
predecessors each block in the loop had.  Unfortunately, scanning preds can
be really slow when huge numbers of phis exist or when phis with huge numbers
of inputs exist.

Now, the code is run once per function and scans successors instead of preds,
which is far faster.  In addition, the new code is simpler and is goto free,
woo.

This change speeds up a nasty testcase Duraid provided me from taking hours to
taking ~72s with a debug build.  The functionality this implements is already
tested in the testsuite as Transforms/CodeExtractor/2004-03-13-LoopExtractorCrash.ll.

llvm-svn: 29644

llvm-svn: 29643

doesn't significantly improve performance but it helps a small amount.

llvm-svn: 29642

so we remove it from being counted.

llvm-svn: 29641

speedup in isel time.

llvm-svn: 29640

#includes it.

llvm-svn: 29639

llvm-svn: 29638

previously missed.

llvm-svn: 29637

llvm-svn: 29636

llvm-svn: 29635

eliminate code duplication due to the 'N' parameter.

llvm-svn: 29634

Added two flags (-submit-server and -submit-script) which allow the user to specify where the test results are submitted too. If these are not specified they default to the LLVM.org server.

llvm-svn: 29633

root from the llvm-config script.

llvm-svn: 29632

llvm-svn: 29631

the llvm source root from the llvm-config command. The dependency now is
that the correct llvm-config command is in the path. For most developers
this is the case.

llvm-svn: 29630

confuse shells that might use this output.

llvm-svn: 29629

llvm-svn: 29628

llvm-svn: 29627

RegNodes, and ValueNodes maps into the CSEMap.

llvm-svn: 29626

llvm-svn: 29625

lines contributed by each user to each file.

llvm-svn: 29624

llvm-svn: 29623

llvm-svn: 29622

llvm-svn: 29621

particular directory, just pass that directory to the script. Also, clean
up the HTML output, put list of skipped dirs at the end, and make a few
other minor improvements.

llvm-svn: 29620

llvm-svn: 29619

make a temporary vector.

llvm-svn: 29618

Change one ReplaceAllUsesWith method to take an array of operands to replaceinstead of a vector of operands.

llvm-svn: 29617

instead of a vector of operands.

llvm-svn: 29616

llvm-svn: 29615

llvm-svn: 29614

llvm-svn: 29613

llvm-svn: 29612

llvm-svn: 29611

llvm-svn: 29610

Convert vectors to fixed sized arrays and smallvectors.  Eliminate use of getNode that takes a vector.

llvm-svn: 29609

_func:
        vsldoi v2, v3, v2, 12
        vsldoi v2, v2, v2, 4
        blr

instead of:

_func:
        vsldoi v2, v3, v2, 12
        vsldoi v2, v2, v2, 4
***     vor f1, v2, v2
        blr

llvm-svn: 29607