FM / containers

/usr/include/stxxl/bits/containers

Name	Size	Mode	Actions
btree/	-	0755	rm
hash_map/	-	0755	rm
deque.h	18855	0644	edit dl rm
map.h	17449	0644	edit dl rm
matrix.h	51840	0644	edit dl rm
matrix_arithmetic.h	95994	0644	edit dl rm
matrix_low_level.h	37134	0644	edit dl rm
pager.h	2618	0644	edit dl rm
pq_ext_merger.h	39468	0644	edit dl rm
pq_helpers.h	7128	0644	edit dl rm
pq_losertree.h	26232	0644	edit dl rm
pq_mergers.h	7538	0644	edit dl rm
priority_queue.h	39660	0644	edit dl rm
queue.h	13607	0644	edit dl rm
sequence.h	28254	0644	edit dl rm
sorter.h	7631	0644	edit dl rm
stack.h	33535	0644	edit dl rm
unordered_map.h	13617	0644	edit dl rm
vector.h	82253	0644	edit dl rm

Edit: /usr/include/stxxl/bits/containers/pager.h (2618B)

/***************************************************************************
 *  include/stxxl/bits/containers/pager.h
 *
 *  Part of the STXXL. See http://stxxl.sourceforge.net
 *
 *  Copyright (C) 2002, 2003, 2006 Roman Dementiev <dementiev@ira.uka.de>
 *  Copyright (C) 2011 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_CONTAINERS_PAGER_HEADER
#define STXXL_CONTAINERS_PAGER_HEADER

#include <list>
#include <cassert>

#include <stxxl/bits/noncopyable.h>
#include <stxxl/bits/common/rand.h>
#include <stxxl/bits/common/simple_vector.h>

STXXL_BEGIN_NAMESPACE

//! \addtogroup stlcont_vector
//! \{

enum pager_type
{
    random,
    lru
};

//! Pager with \b random replacement strategy
template <unsigned npages_>
class random_pager
{
    enum { n_pages = npages_ };

typedef unsigned_type size_type;

size_type num_pages;
    random_number<random_uniform_fast> rnd;

public:
    random_pager(size_type num_pages = n_pages) : num_pages(num_pages) { }
    size_type kick()
    {
        return rnd(size());
    }

void hit(size_type ipage)
    {
        STXXL_ASSERT(ipage < size());
    }

size_type size() const
    {
        return num_pages;
    }
};

//! Pager with \b LRU replacement strategy
template <unsigned npages_ = 0>
class lru_pager : private noncopyable
{
    enum { n_pages = npages_ };

typedef unsigned_type size_type;
    typedef std::list<size_type> list_type;

list_type history;
    simple_vector<list_type::iterator> history_entry;

public:
    lru_pager(size_type num_pages = n_pages) : history_entry(num_pages)
    {
        for (size_type i = 0; i < size(); ++i)
            history_entry[i] = history.insert(history.end(), i);
    }

size_type kick()
    {
        return history.back();
    }

void hit(size_type ipage)
    {
        assert(ipage < size());
        history.splice(history.begin(), history, history_entry[ipage]);
    }

void swap(lru_pager& obj)
    {
        history.swap(obj.history);
        history_entry.swap(obj.history_entry);
    }

size_type size() const
    {
        return history_entry.size();
    }
};

//! \}

STXXL_END_NAMESPACE

namespace std {

template <unsigned npages_>
void swap(stxxl::lru_pager<npages_>& a,
          stxxl::lru_pager<npages_>& b)
{
    a.swap(b);
}

} // namespace std

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

/*************************************************************************** * include/stxxl/bits/containers/pager.h * * Part of the STXXL. See http://stxxl.sourceforge.net * * Copyright (C) 2002, 2003, 2006 Roman Dementiev * Copyright (C) 2011 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_CONTAINERS_PAGER_HEADER #define STXXL_CONTAINERS_PAGER_HEADER #include #include #include #include #include STXXL_BEGIN_NAMESPACE //! \addtogroup stlcont_vector //! \{ enum pager_type { random, lru }; //! Pager with \b random replacement strategy template class random_pager { enum { n_pages = npages_ }; typedef unsigned_type size_type; size_type num_pages; random_number rnd; public: random_pager(size_type num_pages = n_pages) : num_pages(num_pages) { } size_type kick() { return rnd(size()); } void hit(size_type ipage) { STXXL_ASSERT(ipage < size()); } size_type size() const { return num_pages; } }; //! Pager with \b LRU replacement strategy template class lru_pager : private noncopyable { enum { n_pages = npages_ }; typedef unsigned_type size_type; typedef std::list list_type; list_type history; simple_vector history_entry; public: lru_pager(size_type num_pages = n_pages) : history_entry(num_pages) { for (size_type i = 0; i < size(); ++i) history_entry[i] = history.insert(history.end(), i); } size_type kick() { return history.back(); } void hit(size_type ipage) { assert(ipage < size()); history.splice(history.begin(), history, history_entry[ipage]); } void swap(lru_pager& obj) { history.swap(obj.history); history_entry.swap(obj.history_entry); } size_type size() const { return history_entry.size(); } }; //! \} STXXL_END_NAMESPACE namespace std { template void swap(stxxl::lru_pager& a, stxxl::lru_pager& b) { a.swap(b); } } // namespace std #endif // !STXXL_CONTAINERS_PAGER_HEADER // vim: et:ts=4:sw=4