STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state Struct Reference

Detailed Description

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
struct stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state

Definition at line 72 of file pq_ext_merger.h.

+ Inheritance diagram for stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state:
+ Collaboration diagram for stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state:

Public Member Functions

 sequence_state ()
 
 ~sequence_state ()
 
bool is_sentinel (const value_type &a) const
 
void make_inf ()
 
bool not_sentinel (const value_type &a) const
 
const value_typeoperator* () const
 
sequence_stateoperator++ ()
 
void swap (sequence_state &obj)
 

Public Attributes

bool allocated
 
bid_container_type bids
 list of blocks forming this sequence More...
 
block_typeblock
 current block More...
 
compare_type cmp
 
unsigned_type current
 current index in current block More...
 
ext_mergermerger
 

Additional Inherited Members

- Private Member Functions inherited from stxxl::noncopyable
 noncopyable ()
 

Constructor & Destructor Documentation

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::sequence_state ( )
inline

Definition at line 87 of file pq_ext_merger.h.

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::~sequence_state ( )
inline

Definition at line 93 of file pq_ext_merger.h.

References stxxl::block_manager::delete_blocks(), and STXXL_VERBOSE2.

Member Function Documentation

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
bool stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::is_sentinel ( const value_type a) const
inline

Definition at line 107 of file pq_ext_merger.h.

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
void stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::make_inf ( )
inline
template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
bool stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::not_sentinel ( const value_type a) const
inline

Definition at line 112 of file pq_ext_merger.h.

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
const value_type& stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::operator* ( ) const
inline
Returns
current element

Definition at line 82 of file pq_ext_merger.h.

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
sequence_state& stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::operator++ ( )
inline

Definition at line 129 of file pq_ext_merger.h.

References STXXL_VERBOSE2.

Member Data Documentation

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
bid_container_type stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::bids
template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
compare_type stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::cmp

Definition at line 77 of file pq_ext_merger.h.

template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
unsigned_type stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::current
template<class BlockType, class CompareType, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>
ext_merger* stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::merger

The documentation for this struct was generated from the following file: