llvm-svn: 120298

llvm-svn: 120271

llvm-svn: 120269

Sometimes std::copy can become a memmove call, and that is not a good idea when
copying relatively few bytes as we are doing. We also get a small win by
changing two loops into one.

llvm-svn: 120265

We always disallowed overlapping inserts with different values, and this makes
the insertion code smaller and faster.

If an overwriting insert is needed, it can be added as a separate method that
trims any existing intervals before inserting. The immediate use cases for
IntervalMap don't need this - they only use disjoint insertions.

llvm-svn: 120264

llvm-svn: 120262

static methods that return a new APInt.

llvm-svn: 120261

by Eric Dobson!

llvm-svn: 120259

llvm-svn: 120256

Factor some duplicated code into MCObjectStreamer::EmitLabel.

llvm-svn: 120248

llvm-svn: 120246

llvm-svn: 120245

llvm-svn: 120244

llvm-svn: 120243

llvm-svn: 120242

and at least the 4 byte one will be needed to implement the .cfi_* directives.

llvm-svn: 120240

These iterators don't point anywhere, and they can't be compared to anything.
They are only good for assigning to.

llvm-svn: 120239

This is a version of find() that always searches forwards and is faster for
local searches.

llvm-svn: 120237

llvm-svn: 120232

llvm-svn: 120229

llvm-svn: 120228

llvm-svn: 120227

Implement iterator::erase() in a simple version that erases nodes when they
become empty, but doesn't try to redistribute elements among siblings for better
packing.

Handle coalescing across leaf nodes which may require erasing entries.

llvm-svn: 120226

llvm-svn: 120223

llvm-svn: 120219

llvm-svn: 120218

llvm-svn: 120217

llvm-svn: 120216

llvm-svn: 120215

llvm-svn: 120214

llvm-svn: 120213

llvm-svn: 120204

llvm-svn: 120203

by my recent GVN improvement.  Looking through a single layer of
PHI nodes when attempting to sink GEPs, we need to iteratively
look through arbitrary PHI nests.

llvm-svn: 120202

situations where on the common path an API can return a pointer to some direct
memory, but which on an exceptional path may need to return a pointer to a
temporary struct.

llvm-svn: 120201

llvm-svn: 120200

llvm-svn: 120198

llvm-svn: 120195

llvm-svn: 120190

llvm-svn: 120188