diff options
Diffstat (limited to 'boost/compute/algorithm/upper_bound.hpp')
| -rw-r--r-- | boost/compute/algorithm/upper_bound.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/upper_bound.hpp b/boost/compute/algorithm/upper_bound.hpp index a5a82d301c..f592c79b9a 100644 --- a/boost/compute/algorithm/upper_bound.hpp +++ b/boost/compute/algorithm/upper_bound.hpp @@ -22,6 +22,8 @@ namespace compute { /// Returns an iterator pointing to the first element in the sorted /// range [\p first, \p last) that is not less than or equal to /// \p value. +/// +/// Space complexity: \Omega(1) template<class InputIterator, class T> inline InputIterator upper_bound(InputIterator first, |