diff options
| author | Sean Silva <silvas@purdue.edu> | 2013-03-29 21:57:47 +0000 |
|---|---|---|
| committer | Sean Silva <silvas@purdue.edu> | 2013-03-29 21:57:47 +0000 |
| commit | 4991289b33f04f308bf5495a51518f850aa31cfa (patch) | |
| tree | d54145152d7d5b547269e120be243f3b2a21377a /docs/ProgrammersManual.rst | |
| parent | 7d21a64abfd3ad3d8587fa698bc3859acf765502 (diff) | |
| download | llvm-4991289b33f04f308bf5495a51518f850aa31cfa.tar.gz llvm-4991289b33f04f308bf5495a51518f850aa31cfa.tar.bz2 llvm-4991289b33f04f308bf5495a51518f850aa31cfa.tar.xz | |
[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
Diffstat (limited to 'docs/ProgrammersManual.rst')
| -rw-r--r-- | docs/ProgrammersManual.rst | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/docs/ProgrammersManual.rst b/docs/ProgrammersManual.rst index 87b802001c..7864165617 100644 --- a/docs/ProgrammersManual.rst +++ b/docs/ProgrammersManual.rst @@ -1016,7 +1016,9 @@ coupled with a good choice of :ref:`sequential container <ds_sequential>`. 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: |