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.