From 3478173e4a0f2a6bc93b102a2b113e0453fd01b3 Mon Sep 17 00:00:00 2001 From: Bill Wendling Date: Tue, 11 Oct 2011 06:33:56 +0000 Subject: [PATCH] Reword the SetVector description to reflect reality. Patch by Michael Ilseman! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@141648 91177308-0d34-0410-b5e6-96231b3b80d8 --- docs/ProgrammersManual.html | 13 +++++++------ 1 file changed, 7 insertions(+), 6 deletions(-) diff --git a/docs/ProgrammersManual.html b/docs/ProgrammersManual.html index 266c033bb4c..4460224c1a6 100644 --- a/docs/ProgrammersManual.html +++ b/docs/ProgrammersManual.html @@ -1582,12 +1582,13 @@ elements out of (linear time), unless you use it's "pop_back" method, which is faster.

-

SetVector is an adapter class that defaults to using std::vector and std::set -for the underlying containers, so it is quite expensive. However, -"llvm/ADT/SetVector.h" also provides a SmallSetVector class, which -defaults to using a SmallVector and SmallSet of a specified size. If you use -this, and if your sets are dynamically smaller than N, you will save a lot of -heap traffic.

+

SetVector is an adapter class that defaults to + using std::vector and a size 16 SmallSet for the underlying + containers, so it is quite expensive. However, + "llvm/ADT/SetVector.h" also provides a SmallSetVector + class, which defaults to using a SmallVector and SmallSet + of a specified size. If you use this, and if your sets are dynamically + smaller than N, you will save a lot of heap traffic.