Subject: [Boost-bugs] [Boost C++ Libraries] #9403: [ranges] typo in equal_impl causes O(N) impl to be selected instead of O(1) impl
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-11-17 22:04:24
#9403: [ranges] typo in equal_impl causes O(N) impl to be selected instead of O(1)
impl
-------------------------------------+------------------------
Reporter: eric_niebler | Owner: neilgroves
Type: Bugs | Status: new
Milestone: To Be Determined | Component: range
Version: Boost Development Trunk | Severity: Problem
Keywords: |
-------------------------------------+------------------------
The following overload of `equal_impl` will never be selected because it
doesn't take the extra two tag parameters that the others do:
{{{
template< class RandomAccessTraversalReadableIterator1,
class RandomAccessTraversalReadableIterator2,
class BinaryPredicate >
inline bool equal_impl( RandomAccessTraversalReadableIterator1 first1,
RandomAccessTraversalReadableIterator1 last1,
RandomAccessTraversalReadableIterator2 first2,
RandomAccessTraversalReadableIterator2 last2,
BinaryPredicate pred )
{
return ((last1 - first1) == (last2 - first2))
&& std::equal(first1, last1, first2, pred);
}
}}}
-- Ticket URL: <https://svn.boost.org/trac/boost/ticket/9403> Boost C++ Libraries <http://www.boost.org/> Boost provides free peer-reviewed portable C++ source libraries.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:14 UTC