Stxxl  1.4.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Public Member Functions | Private Types | Private Attributes
stxxl::lru_pager< npages_ > Class Template Reference

Pager with LRU replacement strategy. More...

#include <pager.h>

Inheritance diagram for stxxl::lru_pager< npages_ >:
Inheritance graph
[legend]
Collaboration diagram for stxxl::lru_pager< npages_ >:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 lru_pager (size_type num_pages=n_pages)
size_type kick ()
void hit (size_type ipage)
void swap (lru_pager &obj)
size_type size () const

Private Types

enum  { n_pages = npages_ }
typedef unsigned_type size_type
typedef std::list< size_typelist_type

Private Attributes

list_type history
simple_vector
< list_type::iterator > 
history_entry

Detailed Description

template<unsigned npages_ = 0>
class stxxl::lru_pager< npages_ >

Pager with LRU replacement strategy.

Definition at line 68 of file pager.h.


Member Typedef Documentation

template<unsigned npages_ = 0>
typedef std::list<size_type> stxxl::lru_pager< npages_ >::list_type [private]

Definition at line 73 of file pager.h.

template<unsigned npages_ = 0>
typedef unsigned_type stxxl::lru_pager< npages_ >::size_type [private]

Definition at line 72 of file pager.h.


Member Enumeration Documentation

template<unsigned npages_ = 0>
anonymous enum [private]
Enumerator:
n_pages 

Definition at line 70 of file pager.h.


Constructor & Destructor Documentation

template<unsigned npages_ = 0>
stxxl::lru_pager< npages_ >::lru_pager ( size_type  num_pages = n_pages) [inline]

Definition at line 79 of file pager.h.


Member Function Documentation

template<unsigned npages_ = 0>
void stxxl::lru_pager< npages_ >::hit ( size_type  ipage) [inline]

Definition at line 90 of file pager.h.

template<unsigned npages_ = 0>
size_type stxxl::lru_pager< npages_ >::kick ( ) [inline]

Definition at line 85 of file pager.h.

template<unsigned npages_ = 0>
size_type stxxl::lru_pager< npages_ >::size ( ) const [inline]

Definition at line 102 of file pager.h.

template<unsigned npages_ = 0>
void stxxl::lru_pager< npages_ >::swap ( lru_pager< npages_ > &  obj) [inline]

Definition at line 96 of file pager.h.

Referenced by std::swap().


Member Data Documentation

template<unsigned npages_ = 0>
list_type stxxl::lru_pager< npages_ >::history [private]

Definition at line 75 of file pager.h.

Referenced by stxxl::lru_pager< 8 >::swap().

template<unsigned npages_ = 0>
simple_vector<list_type::iterator> stxxl::lru_pager< npages_ >::history_entry [private]

Definition at line 76 of file pager.h.

Referenced by stxxl::lru_pager< 8 >::swap().


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines