stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ > Class Template Reference

Detailed Description

template<typename Tp_, unsigned_type max_size_>
class stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >

Similar to std::stack, with the following differences:

• Maximum size is fixed at compilation time, so an array can be used.
• Can be cleared "at once", without reallocation.

Definition at line 210 of file pq_helpers.h.

Inheritance diagram for stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >:

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 = max_size_ }
typedef unsigned_type	size_type
typedef Tp_	value_type

Private Attributes
value_type	array [max_size]
size_type	size_

Member Typedef Documentation

template<typename Tp_, unsigned_type max_size_>

typedef unsigned_type stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::size_type

private

Definition at line 213 of file pq_helpers.h.

template<typename Tp_, unsigned_type max_size_>

typedef Tp_ stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::value_type

private

Definition at line 212 of file pq_helpers.h.

Member Enumeration Documentation

template<typename Tp_, unsigned_type max_size_>

anonymous enum

private

Enumerator
max_size

Definition at line 214 of file pq_helpers.h.

Constructor & Destructor Documentation

template<typename Tp_, unsigned_type max_size_>

stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::internal_bounded_stack ( )

inline

Definition at line 220 of file pq_helpers.h.

Member Function Documentation

template<typename Tp_, unsigned_type max_size_>

void stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::clear ( )

inline

Definition at line 240 of file pq_helpers.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::compact_tree().

template<typename Tp_, unsigned_type max_size_>

bool stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::empty ( ) const

inline

Definition at line 250 of file pq_helpers.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::double_k(), stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::insert_segment(), stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::is_space_available(), and stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::multi_merge().

template<typename Tp_, unsigned_type max_size_>

void stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::pop ( )

inline

Definition at line 234 of file pq_helpers.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::insert_segment().

template<typename Tp_, unsigned_type max_size_>

void stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::push ( const value_type &  x )

inline

Definition at line 222 of file pq_helpers.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::loser_tree< ValTp_, Cmp_, KNKMAX >::loser_tree().

template<typename Tp_, unsigned_type max_size_>

size_type stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::size ( ) const

inline

Definition at line 245 of file pq_helpers.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_ >::double_k(), and stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::multi_merge().

template<typename Tp_, unsigned_type max_size_>

const value_type& stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::top ( ) const

inline

Definition at line 228 of file pq_helpers.h.

Referenced by stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >::insert_segment().

Member Data Documentation

template<typename Tp_, unsigned_type max_size_>

value_type stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::array[max_size]

private

Definition at line 217 of file pq_helpers.h.

template<typename Tp_, unsigned_type max_size_>

size_type stxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >::size_

private

Definition at line 216 of file pq_helpers.h.

---

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

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