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

llvm-svn: 82322

llvm-svn: 82087

llvm-svn: 81745