stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state Struct Reference

Detailed Description

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

Definition at line 154 of file pq_ext_merger.h.

Inheritance diagram for stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state:

Collaboration diagram for stxxl::priority_queue_local::ext_merger< BlockType, Cmp, 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_type &	operator* () const
sequence_state &	operator++ ()
void	swap (sequence_state &obj)

Public Attributes
bool	allocated
std::list< bid_type > *	bids
block_type *	block
comparator_type	cmp
unsigned_type	current
ext_merger *	merger

Additional Inherited Members
Private Member Functions inherited from stxxl::noncopyable
	noncopyable ()

Constructor & Destructor Documentation

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::sequence_state ( )

inline

Definition at line 169 of file pq_ext_merger.h.

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::~sequence_state ( )

inline

Definition at line 175 of file pq_ext_merger.h.

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

Member Function Documentation

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

bool stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::is_sentinel ( const value_type &  a ) const

inline

Definition at line 192 of file pq_ext_merger.h.

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

void stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::make_inf ( )

inline

Definition at line 186 of file pq_ext_merger.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::compact_tree(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::deallocate_segment(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::double_k(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::init(), and stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::multi_merge().

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

bool stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::not_sentinel ( const value_type &  a ) const

inline

Definition at line 197 of file pq_ext_merger.h.

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

const value_type& stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::operator* ( ) const

inline

Returns

current element

Definition at line 164 of file pq_ext_merger.h.

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

sequence_state& stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::operator++ ( )

inline

Definition at line 214 of file pq_ext_merger.h.

References STXXL_VERBOSE2.

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

void stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::swap ( sequence_state &  obj )

inline

Definition at line 202 of file pq_ext_merger.h.

References stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::allocated, stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::bids, stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::block, stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::current, and stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::merger.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::compact_tree().

Member Data Documentation

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

bool stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::allocated

Definition at line 161 of file pq_ext_merger.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::deallocate_segment(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::insert_segment(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::is_segment_allocated(), and stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::swap().

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

std::list<bid_type>* stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::bids

Definition at line 158 of file pq_ext_merger.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::insert_segment(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::multi_merge(), and stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::swap().

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

block_type* stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::block

Definition at line 156 of file pq_ext_merger.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::init(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::insert_segment(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::multi_merge(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::swap(), and stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::~ext_merger().

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

comparator_type stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::cmp

Definition at line 159 of file pq_ext_merger.h.

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

unsigned_type stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::current

Definition at line 157 of file pq_ext_merger.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::insert_segment(), stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::multi_merge(), and stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::swap().

template<class BlockType, class Cmp, unsigned Arity, class AllocStr = STXXL_DEFAULT_ALLOC_STRATEGY>

ext_merger* stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::merger

Definition at line 160 of file pq_ext_merger.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::init(), and stxxl::priority_queue_local::ext_merger< BlockType, Cmp, Arity, AllocStr >::sequence_state::swap().

---

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

• include/stxxl/bits/containers/pq_ext_merger.h