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: 36017

llvm-svn: 35950

series, I promise.

llvm-svn: 35848

llvm-svn: 35843

change.

llvm-svn: 35842

llvm-svn: 35841

llvm-svn: 35839

isReachableFromEntry
test to ETForest to factor a common test out of code.

llvm-svn: 35786

llvm-svn: 35757

ETForest updating mechanisms don't work as I thought they did.  These changes
will be reapplied once the issue is worked out.

llvm-svn: 35741

continuing work on PR1171.

llvm-svn: 35730

llvm-svn: 35729

work for PR 1171.

llvm-svn: 35728

on PR1171.

llvm-svn: 35726

This is the beginning of work for PR1171.

llvm-svn: 35720

llvm-svn: 35576

llvm-svn: 35370

llvm-svn: 35265

Use ETForest instead of DominatorSet.

llvm-svn: 35221

can collide with system defined names.  Windows defines _BB, for example.

llvm-svn: 35066

llvm-svn: 35057

llvm-svn: 35053

llvm-svn: 35052

llvm-svn: 34856

2. Make sure debug output of APInt values is safe for all bit widths.

llvm-svn: 34855

llvm-svn: 34854

llvm-svn: 34853

llvm-svn: 34832

llvm-svn: 34531

llvm-svn: 34495

llvm-svn: 34480

llvm-svn: 34456

llvm-svn: 34417

Rename PackedType -> VectorType, ConstantPacked -> ConstantVector, and
PackedTyID -> VectorTyID. No functional changes.

llvm-svn: 34293

llvm-svn: 34219

llvm-svn: 34205

llvm-svn: 34177

std::map of std::vector's (ouch!).  This speeds up mem2reg by 10% on 176.gcc.

llvm-svn: 33974

BBNumbers.  Instead of using a bi-directional mapping, just use a single
densemap.  This speeds up mem2reg on 176.gcc by 8%, from  1.3489 to
1.2485s.

llvm-svn: 33940