STXXL
1.4-dev
|
Definition at line 72 of file pq_ext_merger.h.
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 |
bid_container_type | bids |
list of blocks forming this sequence More... | |
block_type * | block |
current block More... | |
compare_type | cmp |
unsigned_type | current |
current index in current block More... | |
ext_merger * | merger |
Additional Inherited Members | |
Private Member Functions inherited from stxxl::noncopyable | |
noncopyable () | |
|
inline |
Definition at line 87 of file pq_ext_merger.h.
|
inline |
Definition at line 93 of file pq_ext_merger.h.
References stxxl::block_manager::delete_blocks(), and STXXL_VERBOSE2.
|
inline |
Definition at line 107 of file pq_ext_merger.h.
|
inline |
Definition at line 101 of file pq_ext_merger.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::free_array(), stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::init(), and stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::make_array_sentinel().
|
inline |
Definition at line 112 of file pq_ext_merger.h.
|
inline |
Definition at line 82 of file pq_ext_merger.h.
|
inline |
Definition at line 129 of file pq_ext_merger.h.
References STXXL_VERBOSE2.
|
inline |
Definition at line 117 of file pq_ext_merger.h.
References stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::allocated, stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::bids, stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::block, stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::current, and stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::merger.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::swap_arrays().
bool stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::allocated |
Definition at line 79 of file pq_ext_merger.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::free_array(), stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::insert_segment(), stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::is_array_allocated(), and stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::swap().
bid_container_type stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::bids |
list of blocks forming this sequence
Definition at line 76 of file pq_ext_merger.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::insert_segment(), stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::prefetch_arrays(), and stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::swap().
block_type* stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::block |
current block
Definition at line 74 of file pq_ext_merger.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::init(), stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::insert_segment(), stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::swap(), and stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::~ext_merger().
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.
unsigned_type stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::current |
current index in current block
Definition at line 75 of file pq_ext_merger.h.
Referenced by stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::insert_segment(), and stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::swap().
ext_merger* stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr >::sequence_state::merger |