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 | 05d9151d2c4e9fc857099c2706dc9c93a873c884 (patch) | |
| tree | a9a338a967b58334c7d5509a18bfc8a1e58fe217 /llvm/docs/ProgrammersManual.html | |
| parent | ab3a9b3bafffe8bd881240f8d2c57646dae30753 (diff) | |
| download | bcm5719-llvm-05d9151d2c4e9fc857099c2706dc9c93a873c884.tar.gz bcm5719-llvm-05d9151d2c4e9fc857099c2706dc9c93a873c884.zip | |
Reword the SetVector description to reflect reality.
Patch by Michael Ilseman!
llvm-svn: 141648
Diffstat (limited to 'llvm/docs/ProgrammersManual.html')
| -rw-r--r-- | llvm/docs/ProgrammersManual.html | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/llvm/docs/ProgrammersManual.html b/llvm/docs/ProgrammersManual.html index 266c033bb4c..4460224c1a6 100644 --- a/llvm/docs/ProgrammersManual.html +++ b/llvm/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> |
