[llvm-commits] [llvm] r141648 - /llvm/trunk/docs/ProgrammersManual.html
Bill Wendling
isanbard at gmail.com
Mon Oct 10 23:33:56 PDT 2011
Author: void
Date: Tue Oct 11 01:33:56 2011
New Revision: 141648
URL: http://llvm.org/viewvc/llvm-project?rev=141648&view=rev
Log:
Reword the SetVector description to reflect reality.
Patch by Michael Ilseman!
Modified:
llvm/trunk/docs/ProgrammersManual.html
Modified: llvm/trunk/docs/ProgrammersManual.html
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/docs/ProgrammersManual.html?rev=141648&r1=141647&r2=141648&view=diff
==============================================================================
--- llvm/trunk/docs/ProgrammersManual.html (original)
+++ llvm/trunk/docs/ProgrammersManual.html Tue Oct 11 01:33:56 2011
@@ -1582,12 +1582,13 @@
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>
More information about the llvm-commits
mailing list