[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.