Add a new llvm::SmallVector template, which is similar to the vector class, but
authorChris Lattner <sabre@nondot.org>
Wed, 26 Jul 2006 06:22:30 +0000 (06:22 +0000)
committerChris Lattner <sabre@nondot.org>
Wed, 26 Jul 2006 06:22:30 +0000 (06:22 +0000)
commitf28265402130eb03762d9a6333fd8f87765a8875
tree41621f7190d49c5e35f8a75e8e33feafc6b12105
parenta25dfd2963070303bc17c7f55bf429a9b0f1d667
Add a new llvm::SmallVector template, which is similar to the vector class, but
contains optimizations to avoid heap allocation if the vector size is smaller
than some threshold.  This can significantly improve the performance of code
that allocates many small vectors by eliminating tons of small malloc/free's.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29281 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/SmallVector.h [new file with mode: 0644]