llvm-svn: 54349

llvm-svn: 45418

minor bugs.

llvm-svn: 43782

llvm-svn: 41111

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: 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

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: 36016

llvm-svn: 33973

element was in the set.

llvm-svn: 33931

llvm-svn: 33581

llvm-svn: 33578

llvm-svn: 33577