contents of the set were small, deallocate and shrink the set.  This
avoids having us to memset as much data, significantly speeding up
some pathological cases.  For example, this speeds up the verifier
from 0.3899s to 0.0763 (5.1x) on the testcase from PR1432 in a 
release build.

llvm-svn: 40837

llvm-svn: 40556

llvm-svn: 40474

llvm-svn: 40043

would result in calling realloc() on a null pointer.  Instead, if we encounter
this situation, make a normal call to malloc().

llvm-svn: 40014

having that implementation file #include <cstdlib>.

llvm-svn: 39952

llvm-svn: 39926

llvm-svn: 39857

llvm-svn: 39851

llvm-svn: 38474

Make the assignment operator for SmallPtrSet return a reference, and fix a long-standing bug in the copy
ctor while I'm at it.

Thanks to Chris Lattner for help with this patch.

llvm-svn: 38470

Patch by Chis Lattner.

llvm-svn: 38467

llvm-svn: 38460

Almost all occurrences of "bytecode" in the sources have been eliminated.

llvm-svn: 37913

llvm-svn: 37829

llvm-svn: 37697

 1. Make SmallPtrSet::erase faster in the small case by replacing a memmove
    with a pointer copy.
 2. Fix a bug where the null terminator at the end of the array in the small
    case was not copied

llvm-svn: 37696

llvm-svn: 37532

for a target-dependent default with a command-line override; this way
should be generally usable.

llvm-svn: 37285

can't use getZExtValue() to extract the low order bits for each digit.
Instead, we need to access the low order word directly.

llvm-svn: 37242

llvm-svn: 37175

undefined behavior when the width > 64 bits.

llvm-svn: 37153

not being generated correctly because the shl operator does not mutate its
object but returns a new value. Also, make the distinction between radix
16 and the others more clear.

llvm-svn: 37111

llvm-svn: 37026

types:
1. Functions to compute div/rem at the same time.
2. Further assurance that an APInt with 0 bitwidth cannot be constructed.
3. Left and right rotate operations.
4. An exactLogBase2 function which requires an exact power of two or it
   returns -1.

llvm-svn: 37025

shift amount is 0. Previously this code would do a lshr by the bit width
which can lead to incorrect results.

llvm-svn: 37010

llvm-svn: 36981

llvm-svn: 36901

llvm-svn: 36899

the future (and integrate it with membuffer, etc)

llvm-svn: 36876

llvm-svn: 36875

llvm-svn: 36871

llvm-svn: 36870

file instead of aborting.

llvm-svn: 36858

a bug in GraphWriter.cpp.

Patch by Florian Brandner

llvm-svn: 36684

llvm-svn: 36680

llvm-svn: 36561

llvm-svn: 36559

llvm-svn: 36553

llvm-svn: 36475