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

the Transforms library. This reduces debug library size by 132 KB, debug
binary size by 376 KB, and reduces link time for llvm tools slightly.

llvm-svn: 33939

but paves the way to eliminate BBNumbers.

llvm-svn: 33938

bug is fixed.

llvm-svn: 33932

llvm-svn: 33930

llvm-svn: 33929

llvm-svn: 33928

llvm-svn: 33927

This patch replaces the SymbolTable class with ValueSymbolTable which does
not support types planes. This means that all symbol names in LLVM must now
be unique. The patch addresses the necessary changes to deal with this and
removes code no longer needed as a result. This completes the bulk of the
changes for this PR. Some cleanup patches will follow.

llvm-svn: 33918

Revert last patch which caused iteration invalidation.

llvm-svn: 33901

llvm-svn: 33897

Make the Module's dependent library use a std::vector instead of SetVector
adjust #includes in .cpp files because SetVector.h is no longer included.

llvm-svn: 33855

speeds up the inliner 16%.

llvm-svn: 33801

updating.  These were exposed by Devang's recent passmgr changes (with
non-default passorderings) because now the inliner can be interleved with
the LCSSA pass.

llvm-svn: 33760

llvm-svn: 33713