[Boost-bugs] [Boost C++ Libraries] #9403: [ranges] typo in equal_impl causes O(N) impl to be selected instead of O(1) impl

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