From 49cfefdef5af0b66bfc1ef0a0e835753fcc2fee9 Mon Sep 17 00:00:00 2001
From: Neil Groves <neilgroves@gmail.com>
Date: Wed, 26 Feb 2014 21:34:34 +0000
Subject: [PATCH] equal algorithm corrected to be O(1) with random access and
 pred.

---
 include/boost/range/algorithm/equal.hpp | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/include/boost/range/algorithm/equal.hpp b/include/boost/range/algorithm/equal.hpp
index 4472bb1..36d768f 100644
--- a/include/boost/range/algorithm/equal.hpp
+++ b/include/boost/range/algorithm/equal.hpp
@@ -120,7 +120,9 @@ namespace boost
                                 RandomAccessTraversalReadableIterator1 last1,
                                 RandomAccessTraversalReadableIterator2 first2,
                                 RandomAccessTraversalReadableIterator2 last2,
-                                BinaryPredicate                        pred )
+                                BinaryPredicate                        pred,
+                                std::random_access_iterator_tag,
+                                std::random_access_iterator_tag )
         {
             return ((last1 - first1) == (last2 - first2))
                 && std::equal(first1, last1, first2, pred);