diff options
Diffstat (limited to 'boost/compute/algorithm/binary_search.hpp')
| -rw-r--r-- | boost/compute/algorithm/binary_search.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/binary_search.hpp b/boost/compute/algorithm/binary_search.hpp index 6e19498790..880f3628fb 100644 --- a/boost/compute/algorithm/binary_search.hpp +++ b/boost/compute/algorithm/binary_search.hpp @@ -20,6 +20,8 @@ namespace compute { /// Returns \c true if \p value is in the sorted range [\p first, /// \p last). +/// +/// Space complexity: \Omega(1) template<class InputIterator, class T> inline bool binary_search(InputIterator first, InputIterator last, |