llvm-6502/include/llvm/ADT
Chris Lattner 42e4bdf257 When clearing a SmallPtrSet, if the set had a huge capacity, but the
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.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40837 91177308-0d34-0410-b5e6-96231b3b80d8
2007-08-05 07:32:14 +00:00
..
APInt.h Add some things needed by the llvm-gcc version supporting bit accurate integer 2007-05-13 23:44:59 +00:00
APSInt.h Fix bug spotted by Chris. 2007-08-02 06:05:19 +00:00
BitVector.h Evidently my earlier fix did not go far enough. When resizing a zero-sized 2007-07-10 02:01:16 +00:00
DenseMap.h When clearing a SmallPtrSet, if the set had a huge capacity, but the 2007-08-05 07:32:14 +00:00
DepthFirstIterator.h Have internal df_iterator's use SmallPtrSet instead of std::set. This provides compile time speedups to any pass using df_iterator. 2007-06-21 21:25:36 +00:00
EquivalenceClasses.h Changed llvm_ostream et all to OStream. llvm_cerr, llvm_cout, llvm_null, are 2006-12-07 01:30:32 +00:00
FoldingSet.h clean up comment 2007-01-27 01:14:20 +00:00
GraphTraits.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
hash_map.in Eliminate use of sed in Visual Studio builds. 2005-10-26 14:48:53 +00:00
hash_set.in Removed tabs everywhere except autogenerated & external files. Add make 2007-04-16 18:10:23 +00:00
HashExtras.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
ilist Commit an patch from Gabor Greif in Mar 2005. This eliminates the tail 2007-04-17 18:41:42 +00:00
IndexedMap.h rename DenseMap to IndexedMap. 2007-02-01 05:32:05 +00:00
iterator.in Eliminate use of sed in Visual Studio builds. 2005-10-26 14:48:53 +00:00
PostOrderIterator.h Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean. 2006-02-22 16:23:43 +00:00
SCCIterator.h Support for llvm_ostreams. 2006-11-28 23:31:42 +00:00
SetOperations.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
SetVector.h Make SmallSetVector useful 2007-02-04 00:30:40 +00:00
SmallPtrSet.h When clearing a SmallPtrSet, if the set had a huge capacity, but the 2007-08-05 07:32:14 +00:00
SmallSet.h Various bugfixes 2007-02-04 00:12:12 +00:00
SmallString.h add a missing operator 2007-04-23 20:58:14 +00:00
SmallVector.h Add an explicit keyword. Thanks Chris! 2007-06-29 22:16:25 +00:00
Statistic.h eliminate constructor from Statistic class. It is now impossible to get a 2006-12-19 23:17:40 +00:00
STLExtras.h This is a patch to fix a compile error in STLExtras.h, and 2007-05-03 18:32:10 +00:00
StringExtras.h Add a helper function 2006-11-28 22:32:35 +00:00
StringMap.h Disable the string map copy ctor and assignment operators, 2007-07-22 20:08:01 +00:00
Tree.h Remove trailing whitespace 2005-04-21 20:19:05 +00:00
UniqueVector.h Fix build error. 2007-02-06 14:59:28 +00:00
VectorExtras.h Make the LLVM headers "-ansi -pedantic -Wno-long-long" clean. 2006-02-22 16:23:43 +00:00