2. Make domtree printing print dfin/dfout #'s
3. Fix the Transforms/LoopSimplify/2004-04-13-LoopSimplifyUpdateDomFrontier.ll failure from last night (in DominanceFrontier::splitBlock).

w.r.t. #3, my patches last night happened to expose the bug, but this 
has been broken since Owen's r35839 patch to LoopSimplify.  The code
was subsequently moved over from LoopSimplify into Dominators, carrying
the latent bug.  Fun stuff.

llvm-svn: 40858

llvm-svn: 40830

domtree by 10% and postdomtree by 17%

llvm-svn: 40829

a smallptrset.  This speeds up domtree by about 15% and postdomtree by 20%.

llvm-svn: 40828

speeds up idom by about 45% and postidom by about 33%.

Some extra precautions must be taken not to invalidate densemap iterators.

llvm-svn: 40827

DenseMap instead of an std::map.  This speeds up postdomtree
by about 25% and domtree by about 23%.  It also speeds up clients,
for example, domfrontier by 11%, mem2reg by 4% and ADCE by 6%.

llvm-svn: 40826

exit edge to preserve LCSSA.

Fix dominance frontier update during loop unswitch. This fixes PR 1589, again

llvm-svn: 40737

llvm-svn: 40698

exit edge to preserve LCSSA.

Fix dominance frontier update during loop unswitch. This fixes PR 1589.

llvm-svn: 40695

llvm-svn: 40564

llvm-svn: 37765

from LoopSimplify.cpp to Dominator.cpp

llvm-svn: 37689

llvm-svn: 37562

llvm-svn: 37561

common dominator.

llvm-svn: 37559

Remove unused PostETForest.

llvm-svn: 37551

llvm-svn: 37548

Fix 80 col violations.

llvm-svn: 37547

This means now ETNodes are not useful anymore.

llvm-svn: 37546

llvm-svn: 37545

Now LoopSimplify does not require nor preserve ETForest.

llvm-svn: 37512

llvm-svn: 37504

This adds redundancy for now.

llvm-svn: 37492

llvm-svn: 37475

llvm-svn: 37417

llvm-svn: 37407

llvm-svn: 37403

llvm-svn: 37314

llvm-svn: 36694

llvm-svn: 36662

Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652

llvm-svn: 36632

Fix http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20070416/048092.html

llvm-svn: 36294

llvm-svn: 36094

Remove ImmediateDominator analysis.  The same information can be obtained from DomTree.  A lot of code for
constructing ImmediateDominator is now folded into DomTree construction.

This is part of the ongoing work for PR217.

llvm-svn: 36063

llvm-svn: 36035

in the long process that will be fixing PR 217.

llvm-svn: 36034

llvm-svn: 35815

llvm-svn: 35807

llvm-svn: 35797