Sooooo many of these had incorrect or strange main module includes.
I have manually inspected all of these, and fixed the main module
include to be the nearest plausible thing I could find. If you own or
care about any of these source files, I encourage you to take some time
and check that these edits were sensible. I can't have broken anything
(I strictly added headers, and reordered them, never removed), but they
may not be the headers you'd really like to identify as containing the
API being implemented.

Many forward declarations and missing includes were added to a header
files to allow them to parse cleanly when included first. The main
module rule does in fact have its merits. =]

llvm-svn: 169131

llvm-svn: 165038

llvm-svn: 156652

fixes an assert reading "1239123123123123" when the result is already 64-bit.

llvm-svn: 155329

StringRef::getAsInteger

llvm-svn: 155298

it would fail with {,u}int64_t on x86-64 Linux.

This also removes code duplication.

llvm-svn: 152517

llvm-svn: 152003

of the StringRef.Split2 unittest on 32 bit machines.

llvm-svn: 151358

and into StringRef.cpp, which is where the other StringRef stuff is.

llvm-svn: 151054

Accomplished by moving the body of StringRef::edit_distance into
a separate function that accepts two ArrayRefs, and making
StringRef::edit_distance a wrapper around the new function.

llvm-svn: 150621

llvm-svn: 143890

llvm-svn: 143880

Enable bounds checking to catch this kind of bug earlier.

llvm-svn: 142247

Based on Horspool's simplified version of Boyer-Moore. We use a constant-sized table of
uint8_ts to keep cache thrashing low, needles bigger than 255 bytes are uncommon anyways.

The worst case is still O(n*m) but we do a lot better on the average case now.

llvm-svn: 142061

Thanks to Alexandru Dura and Jonas Paulsson for finding it.

llvm-svn: 140859

Remove bounded StringRef::compare() since nothing but Clang SA was using it and it is just as easy to use StringRef::substr() preceding StringRef::compare() to achieve the same thing.

llvm-svn: 130430

Implements StringRef::compare with bounds. It is behaves similarly to strncmp(). Unit tests also included. 

llvm-svn: 129582

Luis Felipe Strano Moraes!

llvm-svn: 129558

zextOrTrunc(), and APSInt methods extend(), extOrTrunc() and new method
trunc(), to be const and to return a new value instead of modifying the
object in place.

llvm-svn: 121120

llvm-svn: 120495

llvm-svn: 120166

llvm-svn: 118370

llvm-svn: 116867

llvm-svn: 112189

Do unsigned char comparisons in StringRef::compare_lower to be more consistent with compare in corner cases.

llvm-svn: 112185

- Cache used characters in a bitset to reduce memory overhead to just 32 bytes.
- On my core2 this code is faster except when the checked string was very short
  (smaller than the list of delimiters).

llvm-svn: 111817

This means that our Registers are now ordered R7, R8, R9, R10, R12, ...
Not R1, R10, R11, R12, R2, R3, ...

llvm-svn: 104745

It gets its own implementation totally divorced from the (presumably
performance-sensitive) routines which parse into a uint64_t.

Add APInt::operator|=(uint64_t), which is situationally much better than
using a full APInt.

llvm-svn: 97381

llvm-svn: 92896

std::vector and llvm::SmallVector have annoying performance
tradeoffs. No, I don't expect this to matter, and now it won't.

llvm-svn: 92884

to SmallVector, and add a unit test.

llvm-svn: 92340

llvm-svn: 92309

llvm-svn: 89372

StringsEqualNoCase (from StringExtras.h) to it.

llvm-svn: 87020

Also, add unittests for find_first_of and find_first_not_of.

llvm-svn: 86770

llvm-svn: 86251

static const class member into each translation unit, with external linkage???
 - If someone understands this issue better, please clue me in, I haven't
   consulted the standard yet.

llvm-svn: 82516

llvm-svn: 82415

find_first_of/find_first_of methods.

llvm-svn: 82347

common and useful integer types.

llvm-svn: 82338