diff options
Diffstat (limited to 'boost/compute/algorithm/find_end.hpp')
| -rw-r--r-- | boost/compute/algorithm/find_end.hpp | 6 |
1 files changed, 4 insertions, 2 deletions
diff --git a/boost/compute/algorithm/find_end.hpp b/boost/compute/algorithm/find_end.hpp index 265a1da542..a0a1b2e8c9 100644 --- a/boost/compute/algorithm/find_end.hpp +++ b/boost/compute/algorithm/find_end.hpp @@ -26,8 +26,8 @@ namespace detail { /// /// \brief Helper function for find_end /// -/// Basically a copy of find_if which returns last occurence -/// instead of first occurence +/// Basically a copy of find_if which returns last occurrence +/// instead of first occurrence /// template<class InputIterator, class UnaryPredicate> inline InputIterator find_end_helper(InputIterator first, @@ -90,6 +90,8 @@ inline InputIterator find_end_helper(InputIterator first, /// \param p_last Iterator pointing to end of pattern /// \param queue Queue on which to execute /// +/// Space complexity: \Omega(n) +/// template<class TextIterator, class PatternIterator> inline TextIterator find_end(TextIterator t_first, TextIterator t_last, |