Adding ADT SortedVector; client patch will follow.
[oota-llvm.git] / docs / ProgrammersManual.rst
index 08cc61a187b51b8c27b25c42aac0062640789d24..fbc63324c31e38344038e9ddf9bf6c63d587bad9 100644 (file)
@@ -1314,7 +1314,8 @@ never use hash_set and unordered_set because they are generally very expensive
 std::multiset is useful if you're not interested in elimination of duplicates,
 but has all the drawbacks of :ref:`std::set <dss_set>`.  A sorted vector
 (where you don't delete duplicate entries) or some other approach is almost
-always better.
+always better. LLVM actually offers SortedVector which does the job of a sorted
+std::vector.
 
 .. _ds_map: