FM / algo

/usr/include/stxxl/bits/algo

Name	Size	Mode	Actions
adaptor.h	6444	0644	edit dl rm
async_schedule.h	2345	0644	edit dl rm
inmemsort.h	2066	0644	edit dl rm
intksort.h	9184	0644	edit dl rm
ksort.h	36703	0644	edit dl rm
losertree.h	7646	0644	edit dl rm
random_shuffle.h	13357	0644	edit dl rm
run_cursor.h	3074	0644	edit dl rm
scan.h	10988	0644	edit dl rm
sort.h	34436	0644	edit dl rm
sort_base.h	1418	0644	edit dl rm
sort_helper.h	4902	0644	edit dl rm
stable_ksort.h	18605	0644	edit dl rm

Edit: /usr/include/stxxl/bits/algo/run_cursor.h (3074B)

/***************************************************************************
 *  include/stxxl/bits/algo/run_cursor.h
 *
 *  Part of the STXXL. See http://stxxl.sourceforge.net
 *
 *  Copyright (C) 2003 Roman Dementiev <dementiev@mpi-sb.mpg.de>
 *  Copyright (C) 2009 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_ALGO_RUN_CURSOR_HEADER
#define STXXL_ALGO_RUN_CURSOR_HEADER

#include <cstdlib>
#include <stxxl/bits/common/types.h>

STXXL_BEGIN_NAMESPACE

template <typename BlockType>
struct run_cursor
{
    unsigned_type pos;
    BlockType* buffer;

run_cursor() : pos(0), buffer(NULL) { }

inline typename BlockType::const_reference current() const
    {
        return (*buffer)[pos];
    }
    inline void operator ++ ()
    {
        ++pos;
    }
};

#ifdef STXXL_SORT_SINGLE_PREFETCHER

template <typename MustBeVoid = void>
struct have_prefetcher
{
    static void* untyped_prefetcher;
};

#endif

template <typename BlockType,
          typename PrefetcherType>
struct run_cursor2 : public run_cursor<BlockType>
#ifdef STXXL_SORT_SINGLE_PREFETCHER
                     , public have_prefetcher<>
#endif
{
    typedef BlockType block_type;
    typedef PrefetcherType prefetcher_type;
    typedef run_cursor2<block_type, prefetcher_type> _Self;
    typedef typename block_type::value_type value_type;

using run_cursor<block_type>::pos;
    using run_cursor<block_type>::buffer;

#ifdef STXXL_SORT_SINGLE_PREFETCHER
    static prefetcher_type* const prefetcher()     // sorry, a hack
    {
        return reinterpret_cast<prefetcher_type*>(untyped_prefetcher);
    }
    static void set_prefetcher(prefetcher_type* pfptr)
    {
        untyped_prefetcher = pfptr;
    }
    run_cursor2() { }
#else
    prefetcher_type* prefetcher_;
    prefetcher_type* & prefetcher()  // sorry, a hack
    {
        return prefetcher_;
    }

run_cursor2(prefetcher_type* p = NULL) : prefetcher_(p) { }
#endif

inline bool empty() const
    {
        return (pos >= block_type::size);
    }
    inline void operator ++ ()
    {
        assert(!empty());
        ++pos;
        if (UNLIKELY(pos >= block_type::size))
        {
            if (prefetcher()->block_consumed(buffer))
                pos = 0;
        }
    }
    inline void make_inf()
    {
        pos = block_type::size;
    }
};

#ifdef STXXL_SORT_SINGLE_PREFETCHER
template <typename MustBeVoid>
void* have_prefetcher<MustBeVoid>::untyped_prefetcher = NULL;
#endif

#if 0
template <typename block_type>
struct run_cursor_cmp
{
    typedef run_cursor<block_type> cursor_type;

inline bool operator () (const cursor_type& a, const cursor_type& b)        // greater or equal
    {
        return !((*a.buffer)[a.pos] < (*b.buffer)[b.pos]);
    }
};
#endif

STXXL_END_NAMESPACE

#endif // !STXXL_ALGO_RUN_CURSOR_HEADER
// vim: et:ts=4:sw=4

/*************************************************************************** * include/stxxl/bits/algo/run_cursor.h * * Part of the STXXL. See http://stxxl.sourceforge.net * * Copyright (C) 2003 Roman Dementiev * Copyright (C) 2009 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_ALGO_RUN_CURSOR_HEADER #define STXXL_ALGO_RUN_CURSOR_HEADER #include #include STXXL_BEGIN_NAMESPACE template struct run_cursor { unsigned_type pos; BlockType* buffer; run_cursor() : pos(0), buffer(NULL) { } inline typename BlockType::const_reference current() const { return (*buffer)[pos]; } inline void operator ++ () { ++pos; } }; #ifdef STXXL_SORT_SINGLE_PREFETCHER template struct have_prefetcher { static void* untyped_prefetcher; }; #endif template struct run_cursor2 : public run_cursor #ifdef STXXL_SORT_SINGLE_PREFETCHER , public have_prefetcher<> #endif { typedef BlockType block_type; typedef PrefetcherType prefetcher_type; typedef run_cursor2 _Self; typedef typename block_type::value_type value_type; using run_cursor::pos; using run_cursor::buffer; #ifdef STXXL_SORT_SINGLE_PREFETCHER static prefetcher_type* const prefetcher() // sorry, a hack { return reinterpret_cast(untyped_prefetcher); } static void set_prefetcher(prefetcher_type* pfptr) { untyped_prefetcher = pfptr; } run_cursor2() { } #else prefetcher_type* prefetcher_; prefetcher_type* & prefetcher() // sorry, a hack { return prefetcher_; } run_cursor2(prefetcher_type* p = NULL) : prefetcher_(p) { } #endif inline bool empty() const { return (pos >= block_type::size); } inline void operator ++ () { assert(!empty()); ++pos; if (UNLIKELY(pos >= block_type::size)) { if (prefetcher()->block_consumed(buffer)) pos = 0; } } inline void make_inf() { pos = block_type::size; } }; #ifdef STXXL_SORT_SINGLE_PREFETCHER template void* have_prefetcher::untyped_prefetcher = NULL; #endif #if 0 template struct run_cursor_cmp { typedef run_cursor cursor_type; inline bool operator () (const cursor_type& a, const cursor_type& b) // greater or equal { return !((*a.buffer)[a.pos] < (*b.buffer)[b.pos]); } }; #endif STXXL_END_NAMESPACE #endif // !STXXL_ALGO_RUN_CURSOR_HEADER // vim: et:ts=4:sw=4