mirror/Sprout
1
0
Fork 0
mirror of https://github.com/bolero-MURAKAMI/Sprout.git synced 2025-07-04 14:14:09 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

fix recursion depth: lexicographical_compare

Browse source
This commit is contained in:
bolero-MURAKAMI 2012-12-17 00:14:24 +09:00
parent 1c085cb707
commit 750e3b944d
4 changed files with 266 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

7
sprout/algorithm/find_end.hpp
View file

@ -107,6 +107,13 @@ namespace sprout {
} // namespace detail
// 25.2.6 Find end
//
// recursion depth:
// [first1, last1) is RandomAccessIterator -> O(log N1)
// otherwise -> O(N1)
// [first2, last2) is RandomAccessIterator -> O(log N2)
// otherwise -> O(N2)
//
template<typename ForwardIterator1, typename ForwardIterator2, typename BinaryPredicate>
inline SPROUT_CONSTEXPR ForwardIterator1
find_end(