From 4991289b33f04f308bf5495a51518f850aa31cfa Mon Sep 17 00:00:00 2001 From: Sean Silva Date: Fri, 29 Mar 2013 21:57:47 +0000 Subject: [PATCH] [docs] The STL "binary search" has a non-obvious name. std::lower_bound is the canonical "binary search" in the STL (std::binary_search generally is not what you want). The name actually makes a lot of sense (and also has a beautiful symmetry with the std::upper_bound algorithm). The name is nonetheless non-obvious. Also, remove mention of "radix search". It's not even clear how that would work in the context of a sorted vector. AFAIK "radix search" only makes sense when you have a trie-like data structure. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@178376 91177308-0d34-0410-b5e6-96231b3b80d8 --- docs/ProgrammersManual.rst | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/docs/ProgrammersManual.rst b/docs/ProgrammersManual.rst index 87b802001c3..7864165617a 100644 --- a/docs/ProgrammersManual.rst +++ b/docs/ProgrammersManual.rst @@ -1016,7 +1016,9 @@ coupled with a good choice of :ref:`sequential container `. This combination provides the several nice properties: the result data is contiguous in memory (good for cache locality), has few allocations, is easy to address (iterators in the final vector are just indices or pointers), and can be -efficiently queried with a standard binary or radix search. +efficiently queried with a standard binary search (e.g. +``std::lower_bound``; if you want the whole range of elements comparing +equal, use ``std::equal_range``). .. _dss_smallset: -- 2.34.1