diff options
| author | Bill Wendling <isanbard@gmail.com> | 2011-10-11 06:33:56 +0000 |
|---|---|---|
| committer | Bill Wendling <isanbard@gmail.com> | 2011-10-11 06:33:56 +0000 |
| commit | 3478173e4a0f2a6bc93b102a2b113e0453fd01b3 (patch) | |
| tree | ab6987d736411deccc1243b61ce99e5fbf2ec3b1 /docs/ProgrammersManual.html | |
| parent | 66b20c4db6593e982914ed4c2e4aa7bfa2d450db (diff) | |
| download | external_llvm-3478173e4a0f2a6bc93b102a2b113e0453fd01b3.zip external_llvm-3478173e4a0f2a6bc93b102a2b113e0453fd01b3.tar.gz external_llvm-3478173e4a0f2a6bc93b102a2b113e0453fd01b3.tar.bz2 | |
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
Diffstat (limited to 'docs/ProgrammersManual.html')
| -rw-r--r-- | docs/ProgrammersManual.html | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/docs/ProgrammersManual.html b/docs/ProgrammersManual.html index 266c033..4460224 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. </p> -<p>SetVector is an adapter class that defaults to using std::vector and std::set -for the underlying containers, so it is quite expensive. However, -<tt>"llvm/ADT/SetVector.h"</tt> 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.</p> +<p><tt>SetVector</tt> is an adapter class that defaults to + using <tt>std::vector</tt> and a size 16 <tt>SmallSet</tt> for the underlying + containers, so it is quite expensive. However, + <tt>"llvm/ADT/SetVector.h"</tt> also provides a <tt>SmallSetVector</tt> + class, which defaults to using a <tt>SmallVector</tt> and <tt>SmallSet</tt> + of a specified size. If you use this, and if your sets are dynamically + smaller than <tt>N</tt>, you will save a lot of heap traffic.</p> </div> |