boostorg/range
1
0
Fork 1
mirror of https://github.com/boostorg/range.git synced 2025-07-30 04:47:25 +02:00
Code Issues Packages Projects Releases Wiki Activity

equal algorithm corrected to be O(1) with random access and pred.

Browse Source
This commit is contained in:
Neil Groves
2014-02-26 21:34:34 +00:00
parent f064012939
commit 49cfefdef5
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
include/boost/range/algorithm/equal.hpp
View File

@ -120,7 +120,9 @@ namespace boost
RandomAccessTraversalReadableIterator1 last1, RandomAccessTraversalReadableIterator1 last1,
RandomAccessTraversalReadableIterator2 first2, RandomAccessTraversalReadableIterator2 first2,
RandomAccessTraversalReadableIterator2 last2, RandomAccessTraversalReadableIterator2 last2,
BinaryPredicate pred ) BinaryPredicate pred,
std::random_access_iterator_tag,
std::random_access_iterator_tag )
{ {
return ((last1 - first1) == (last2 - first2)) return ((last1 - first1) == (last2 - first2))
&& std::equal(first1, last1, first2, pred); && std::equal(first1, last1, first2, pred);