FM / common

/usr/include/stxxl/bits/common

Name	Size	Mode	Actions
addressable_queues.h	6036	0644	edit dl rm
aligned_alloc.h	5387	0644	edit dl rm
binary_buffer.h	20063	0644	edit dl rm
cmdline.h	23482	0644	edit dl rm
condition_variable.h	2141	0644	edit dl rm
counting_ptr.h	16404	0644	edit dl rm
error_handling.h	7702	0644	edit dl rm
exceptions.h	2000	0644	edit dl rm
exithandler.h	1400	0644	edit dl rm
external_shared_ptr.h	3760	0644	edit dl rm
is_sorted.h	1818	0644	edit dl rm
log.h	1265	0644	edit dl rm
mutex.h	3332	0644	edit dl rm
new_alloc.h	3901	0644	edit dl rm
onoff_switch.h	2146	0644	edit dl rm
rand.h	8191	0644	edit dl rm
seed.h	863	0644	edit dl rm
semaphore.h	2449	0644	edit dl rm
settings.h	971	0644	edit dl rm
simple_vector.h	4639	0644	edit dl rm
state.h	1687	0644	edit dl rm
timer.h	4662	0644	edit dl rm
tmeta.h	2988	0644	edit dl rm
tuple.h	19553	0644	edit dl rm
types.h	1923	0644	edit dl rm
uint_types.h	9572	0644	edit dl rm
utils.h	8380	0644	edit dl rm

Edit: /usr/include/stxxl/bits/common/is_sorted.h (1818B)

/***************************************************************************
 *  include/stxxl/bits/common/is_sorted.h
 *
 *  Part of the STXXL. See http://stxxl.sourceforge.net
 *
 *  Copyright (C) 2002 Roman Dementiev <dementiev@mpi-sb.mpg.de>
 *  Copyright (C) 2008 Andreas Beckmann <beckmann@cs.uni-frankfurt.de>
 *
 *  Distributed under 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)
 **************************************************************************/

#ifndef STXXL_COMMON_IS_SORTED_HEADER
#define STXXL_COMMON_IS_SORTED_HEADER

#include <stxxl/bits/namespace.h>

STXXL_BEGIN_NAMESPACE

template <class ForwardIterator>
bool is_sorted_helper(ForwardIterator first, ForwardIterator last)
{
    if (first == last)
        return true;

ForwardIterator next = first;
    for (++next; next != last; first = next, ++next) {
        if (*next < *first)
            return false;
    }

return true;
}

template <class ForwardIterator, class StrictWeakOrdering>
bool is_sorted_helper(ForwardIterator first, ForwardIterator last,
                      StrictWeakOrdering comp)
{
    if (first == last)
        return true;

ForwardIterator next = first;
    for (++next; next != last; first = next, ++next) {
        if (comp(*next, *first))
            return false;
    }

return true;
}

template <class ForwardIterator>
bool is_sorted(ForwardIterator first, ForwardIterator last)
{
    return is_sorted_helper(first, last);
}

template <class ForwardIterator, class StrictWeakOrdering>
bool is_sorted(ForwardIterator first, ForwardIterator last,
               StrictWeakOrdering comp)
{
    return is_sorted_helper(first, last, comp);
}

STXXL_END_NAMESPACE

#endif // !STXXL_COMMON_IS_SORTED_HEADER

/*************************************************************************** * include/stxxl/bits/common/is_sorted.h * * Part of the STXXL. See http://stxxl.sourceforge.net * * Copyright (C) 2002 Roman Dementiev * Copyright (C) 2008 Andreas Beckmann * * Distributed under 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) **************************************************************************/ #ifndef STXXL_COMMON_IS_SORTED_HEADER #define STXXL_COMMON_IS_SORTED_HEADER #include STXXL_BEGIN_NAMESPACE template bool is_sorted_helper(ForwardIterator first, ForwardIterator last) { if (first == last) return true; ForwardIterator next = first; for (++next; next != last; first = next, ++next) { if (*next < *first) return false; } return true; } template bool is_sorted_helper(ForwardIterator first, ForwardIterator last, StrictWeakOrdering comp) { if (first == last) return true; ForwardIterator next = first; for (++next; next != last; first = next, ++next) { if (comp(*next, *first)) return false; } return true; } template bool is_sorted(ForwardIterator first, ForwardIterator last) { return is_sorted_helper(first, last); } template bool is_sorted(ForwardIterator first, ForwardIterator last, StrictWeakOrdering comp) { return is_sorted_helper(first, last, comp); } STXXL_END_NAMESPACE #endif // !STXXL_COMMON_IS_SORTED_HEADER