FM / algorithm

/usr/include/boost/range/algorithm

Name	Size	Mode	Actions
adjacent_find.hpp	4388	0644	edit dl rm
binary_search.hpp	1570	0644	edit dl rm
copy.hpp	1230	0644	edit dl rm
copy_backward.hpp	1485	0644	edit dl rm
count.hpp	1542	0644	edit dl rm
count_if.hpp	1673	0644	edit dl rm
equal.hpp	9018	0644	edit dl rm
equal_range.hpp	2765	0644	edit dl rm
fill.hpp	1361	0644	edit dl rm
fill_n.hpp	1692	0644	edit dl rm
find.hpp	2549	0644	edit dl rm
find_end.hpp	5780	0644	edit dl rm
find_first_of.hpp	6128	0644	edit dl rm
find_if.hpp	2723	0644	edit dl rm
for_each.hpp	3737	0644	edit dl rm
generate.hpp	1479	0644	edit dl rm
heap_algorithm.hpp	6408	0644	edit dl rm
inplace_merge.hpp	2578	0644	edit dl rm
lexicographical_compare.hpp	2105	0644	edit dl rm
lower_bound.hpp	4390	0644	edit dl rm
max_element.hpp	4405	0644	edit dl rm
merge.hpp	2208	0644	edit dl rm
min_element.hpp	4405	0644	edit dl rm
mismatch.hpp	7983	0644	edit dl rm
nth_element.hpp	2501	0644	edit dl rm
partial_sort.hpp	2586	0644	edit dl rm
partial_sort_copy.hpp	2899	0644	edit dl rm
partition.hpp	2445	0644	edit dl rm
permutation.hpp	3753	0644	edit dl rm
random_shuffle.hpp	3569	0644	edit dl rm
remove.hpp	2344	0644	edit dl rm
remove_copy.hpp	1448	0644	edit dl rm
remove_copy_if.hpp	1450	0644	edit dl rm
remove_if.hpp	2517	0644	edit dl rm
replace.hpp	1498	0644	edit dl rm
replace_copy.hpp	1259	0644	edit dl rm
replace_copy_if.hpp	1516	0644	edit dl rm
replace_if.hpp	1634	0644	edit dl rm
reverse.hpp	1450	0644	edit dl rm
reverse_copy.hpp	1246	0644	edit dl rm
rotate.hpp	1480	0644	edit dl rm
rotate_copy.hpp	1440	0644	edit dl rm
search.hpp	5425	0644	edit dl rm
search_n.hpp	13554	0644	edit dl rm
set_algorithm.hpp	8661	0644	edit dl rm
sort.hpp	2062	0644	edit dl rm
stable_partition.hpp	2711	0644	edit dl rm
stable_sort.hpp	2173	0644	edit dl rm
swap_ranges.hpp	4518	0644	edit dl rm
transform.hpp	3484	0644	edit dl rm
unique.hpp	3810	0644	edit dl rm
unique_copy.hpp	1694	0644	edit dl rm
upper_bound.hpp	4403	0644	edit dl rm

Edit: /usr/include/boost/range/algorithm/equal.hpp (9018B)

// Boost.Range library
//
//  Copyright Neil Groves 2009.
//  Use, modification and distribution is subject to the Boost Software
//  License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
//  http://www.boost.org/LICENSE_1_0.txt)
//
// For more information, see http://www.boost.org/libs/range/
//
#ifndef BOOST_RANGE_ALGORITHM_EQUAL_HPP_INCLUDED
#define BOOST_RANGE_ALGORITHM_EQUAL_HPP_INCLUDED

#include <boost/config.hpp>
#include <boost/range/concepts.hpp>
#include <iterator>

namespace boost
{
    namespace range_detail
    {
        // An implementation of equality comparison that is optimized for iterator
        // traversal categories less than RandomAccessTraversal.
        template< class SinglePassTraversalReadableIterator1,
                  class SinglePassTraversalReadableIterator2,
                  class IteratorCategoryTag1,
                  class IteratorCategoryTag2 >
        inline bool equal_impl( SinglePassTraversalReadableIterator1 first1,
                                SinglePassTraversalReadableIterator1 last1,
                                SinglePassTraversalReadableIterator2 first2,
                                SinglePassTraversalReadableIterator2 last2,
                                IteratorCategoryTag1,
                                IteratorCategoryTag2 )
        {
            for (;;)
            {
                // If we have reached the end of the left range then this is
                // the end of the loop. They are equal if and only if we have
                // simultaneously reached the end of the right range.
                if (first1 == last1)
                    return first2 == last2;

// If we have reached the end of the right range at this line
                // it indicates that the right range is shorter than the left
                // and hence the result is false.
                if (first2 == last2)
                    return false;

// continue looping if and only if the values are equal
                if (*first1 != *first2)
                    break;

++first1;
                ++first2;
            }

// Reaching this line in the algorithm indicates that a value
            // inequality has been detected.
            return false;
        }

template< class SinglePassTraversalReadableIterator1,
                  class SinglePassTraversalReadableIterator2,
                  class IteratorCategoryTag1,
                  class IteratorCategoryTag2,
                  class BinaryPredicate >
        inline bool equal_impl( SinglePassTraversalReadableIterator1 first1,
                                SinglePassTraversalReadableIterator1 last1,
                                SinglePassTraversalReadableIterator2 first2,
                                SinglePassTraversalReadableIterator2 last2,
                                BinaryPredicate                      pred,
                                IteratorCategoryTag1,
                                IteratorCategoryTag2 )
        {
            for (;;)
            {
                // If we have reached the end of the left range then this is
                // the end of the loop. They are equal if and only if we have
                // simultaneously reached the end of the right range.
                if (first1 == last1)
                    return first2 == last2;

// continue looping if and only if the values are equal
                if (!pred(*first1, *first2))
                    break;

++first1;
                ++first2;
            }

// Reaching this line in the algorithm indicates that a value
            // inequality has been detected.
            return false;
        }

// An implementation of equality comparison that is optimized for
        // random access iterators.
        template< class RandomAccessTraversalReadableIterator1,
                  class RandomAccessTraversalReadableIterator2 >
        inline bool equal_impl( RandomAccessTraversalReadableIterator1 first1,
                                RandomAccessTraversalReadableIterator1 last1,
                                RandomAccessTraversalReadableIterator2 first2,
                                RandomAccessTraversalReadableIterator2 last2,
                                std::random_access_iterator_tag,
                                std::random_access_iterator_tag )
        {
            return ((last1 - first1) == (last2 - first2))
                && std::equal(first1, last1, first2);
        }

template< class RandomAccessTraversalReadableIterator1,
                  class RandomAccessTraversalReadableIterator2,
                  class BinaryPredicate >
        inline bool equal_impl( RandomAccessTraversalReadableIterator1 first1,
                                RandomAccessTraversalReadableIterator1 last1,
                                RandomAccessTraversalReadableIterator2 first2,
                                RandomAccessTraversalReadableIterator2 last2,
                                BinaryPredicate                        pred,
                                std::random_access_iterator_tag,
                                std::random_access_iterator_tag )
        {
            return ((last1 - first1) == (last2 - first2))
                && std::equal(first1, last1, first2, pred);
        }

template< class SinglePassTraversalReadableIterator1,
                  class SinglePassTraversalReadableIterator2 >
        inline bool equal( SinglePassTraversalReadableIterator1 first1,
                           SinglePassTraversalReadableIterator1 last1,
                           SinglePassTraversalReadableIterator2 first2,
                           SinglePassTraversalReadableIterator2 last2 )
        {
            BOOST_DEDUCED_TYPENAME std::iterator_traits< SinglePassTraversalReadableIterator1 >::iterator_category tag1;
            BOOST_DEDUCED_TYPENAME std::iterator_traits< SinglePassTraversalReadableIterator2 >::iterator_category tag2;

return equal_impl(first1, last1, first2, last2, tag1, tag2);
        }

template< class SinglePassTraversalReadableIterator1,
                  class SinglePassTraversalReadableIterator2,
                  class BinaryPredicate >
        inline bool equal( SinglePassTraversalReadableIterator1 first1,
                           SinglePassTraversalReadableIterator1 last1,
                           SinglePassTraversalReadableIterator2 first2,
                           SinglePassTraversalReadableIterator2 last2,
                           BinaryPredicate                      pred )
        {
            BOOST_DEDUCED_TYPENAME std::iterator_traits< SinglePassTraversalReadableIterator1 >::iterator_category tag1;
            BOOST_DEDUCED_TYPENAME std::iterator_traits< SinglePassTraversalReadableIterator2 >::iterator_category tag2;

return equal_impl(first1, last1, first2, last2, pred, tag1, tag2);
        }

} // namespace range_detail

namespace range
    {

/// \brief template function equal
        ///
        /// range-based version of the equal std algorithm
        ///
        /// \pre SinglePassRange1 is a model of the SinglePassRangeConcept
        /// \pre SinglePassRange2 is a model of the SinglePassRangeConcept
        /// \pre BinaryPredicate is a model of the BinaryPredicateConcept
        template< class SinglePassRange1, class SinglePassRange2 >
        inline bool equal( const SinglePassRange1& rng1, const SinglePassRange2& rng2 )
        {
            BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<const SinglePassRange1> ));
            BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<const SinglePassRange2> ));

return ::boost::range_detail::equal(
                ::boost::begin(rng1), ::boost::end(rng1),
                ::boost::begin(rng2), ::boost::end(rng2) );
        }

/// \overload
        template< class SinglePassRange1, class SinglePassRange2, class BinaryPredicate >
        inline bool equal( const SinglePassRange1& rng1, const SinglePassRange2& rng2,
                           BinaryPredicate pred )
        {
            BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<const SinglePassRange1> ));
            BOOST_RANGE_CONCEPT_ASSERT(( SinglePassRangeConcept<const SinglePassRange2> ));

return ::boost::range_detail::equal(
                ::boost::begin(rng1), ::boost::end(rng1),
                ::boost::begin(rng2), ::boost::end(rng2),
                pred);
        }

} // namespace range
    using ::boost::range::equal;
} // namespace boost

#endif // include guard

cmd: