-load-vn -gcse by 2.3%.

llvm-svn: 34160

llvm-svn: 34159

after the StructLayout object in memory.  This marginally improves locality,
speeding up -load-vn -gcse by ~0.8%.

llvm-svn: 34158

llvm-svn: 34157

llvm-svn: 34156

llvm-svn: 34154

in a vector.

llvm-svn: 34153

llvm-svn: 34152

llvm-svn: 34148

The bcreader counts on "primitive" types being inserted before they are
referenced in other types. With recent changes to the bcwriter, this fact
became exposed since IntegerType is no longer "primitive". We can no longer
count on all IntegerTypes being inserted early. This patch modifies
getOrCreateTypeSlot to insert any sub-type that can't possibly recurse
before we create the slot for the type. This has the benefit of reducing
the number of OpaqueType objects the reader needs to deal with.

llvm-svn: 34147

llvm-svn: 34146

llvm-svn: 34145

llvm-svn: 34144

447.dealII from 1.27s to 0.86s.

llvm-svn: 34143

vector<vector> to avoid allocations.  This speeds up bcwriting of 447.dealII
from 0.8276 to 0.7637s (8.4%).

This concludes this round of proding the bcwriter into submission.  Final
speedup from 24.4s to 0.7637s (32x).

llvm-svn: 34142

of memory, through a combination of DenseMap and SmallVector.  This speeds
up bcwriter on 447.dealII from 1.31s to 0.82s (60% faster).

llvm-svn: 34141

*slightly* less abusive of memory.  This speeds up the bcwriter from
1.83s to 1.32s (39% faster) on 447.dealII.

llvm-svn: 34140

llvm-svn: 34139

of 447.dealII from 3.3s to 1.8s (80% faster).

llvm-svn: 34138

llvm-svn: 34136

speeds up bcwriting of 447.dealII by 40%, from 4.63s to 3.32s.

llvm-svn: 34135

is inserted into the table, it remembers that the value needs to be popped
off.  This makes purgeFunction much faster, speeding up bcwriting of 447.dealII
from 6.8->4.6s (47%).

llvm-svn: 34133

per function.  This speeds up bcwriting on 447.dealII from 10.16s to 6.81s
(49%).

llvm-svn: 34132

function-local values.  This speeds up bcwriting a small 2.2% (10.384->10.156s
on 447.dealII), but paves the way for more important changes.

llvm-svn: 34131

llvm-svn: 34130

llvm-svn: 34129

clients.  Same for getTypeSlot.

llvm-svn: 34128

llvm-svn: 34127

llvm-svn: 34126

llvm-svn: 34125

llvm-svn: 34124

llvm-svn: 34123

llvm-svn: 34122

llvm-svn: 34121

llvm-svn: 34120

there.

llvm-svn: 34119

llvm-svn: 34118

llvm-svn: 34117

llvm-svn: 34116

llvm-svn: 34115