STXXL
1.4-dev
|
Similar to std::stack, with the following differences:
Definition at line 208 of file pq_helpers.h.
Public Member Functions | |
internal_bounded_stack () | |
void | clear () |
bool | empty () const |
void | pop () |
void | push (const value_type &x) |
size_type | size () const |
const value_type & | top () const |
Private Types | |
enum | { max_size = MaxSize } |
typedef unsigned_type | size_type |
typedef ValueType | value_type |
Private Attributes | |
value_type | m_array [max_size] |
size_type | m_size |
|
private |
Definition at line 211 of file pq_helpers.h.
|
private |
Definition at line 210 of file pq_helpers.h.
|
private |
Enumerator | |
---|---|
max_size |
Definition at line 212 of file pq_helpers.h.
|
inline |
Definition at line 218 of file pq_helpers.h.
|
inline |
Definition at line 238 of file pq_helpers.h.
Referenced by stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::compact_tree().
|
inline |
Definition at line 248 of file pq_helpers.h.
Referenced by stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::double_k(), stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::is_space_available(), stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::maybe_compact(), stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::multi_merge(), and stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::new_player().
|
inline |
Definition at line 232 of file pq_helpers.h.
Referenced by stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::new_player().
|
inline |
Definition at line 220 of file pq_helpers.h.
Referenced by stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::compact_tree(), stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::double_k(), stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::free_player(), stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::initialize(), and stxxl::priority_queue_local::loser_tree< ValueType, CompareType, MaxArity >::loser_tree().
|
inline |
Definition at line 243 of file pq_helpers.h.
Referenced by stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::compact_tree(), stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::double_k(), and stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::maybe_compact().
|
inline |
Definition at line 226 of file pq_helpers.h.
Referenced by stxxl::priority_queue_local::loser_tree< self_type, CompareType, MaxArity >::new_player().
|
private |
Definition at line 215 of file pq_helpers.h.
|
private |
Definition at line 214 of file pq_helpers.h.