include/stxxl/bits/containers/priority_queue.h File Reference

#include <vector>
#include <stxxl/bits/deprecated.h>
#include <stxxl/bits/mng/typed_block.h>
#include <stxxl/bits/mng/block_alloc.h>
#include <stxxl/bits/mng/read_write_pool.h>
#include <stxxl/bits/mng/prefetch_pool.h>
#include <stxxl/bits/mng/write_pool.h>
#include <stxxl/bits/common/tmeta.h>
#include <stxxl/bits/algo/sort_base.h>
#include <stxxl/bits/parallel.h>
#include <stxxl/bits/common/is_sorted.h>
#include <stxxl/bits/containers/pq_helpers.h>
#include <stxxl/bits/containers/pq_mergers.h>
#include <stxxl/bits/containers/pq_ext_merger.h>
#include <stxxl/bits/containers/pq_losertree.h>

Include dependency graph for priority_queue.h:

Go to the source code of this file.

Classes
struct	stxxl::priority_queue_config< Tp_, Cmp_, BufferSize1_, N_, IntKMAX_, IntLevels_, BlockSize_, ExtKMAX_, ExtLevels_, AllocStr_ >
class	stxxl::priority_queue< Config_ >
	External priority queue data structure. More...
struct	stxxl::priority_queue_local::Parameters_for_priority_queue_not_found_Increase_IntM
struct	stxxl::priority_queue_local::dummy
struct	stxxl::priority_queue_local::find_B_m< E_, IntM_, MaxS_, B_, m_, stop >
struct	stxxl::priority_queue_local::find_B_m< E_, IntM_, MaxS_, 2048, 1, stop >
struct	stxxl::priority_queue_local::find_B_m< E_, IntM_, MaxS_, B_, m_, true >
struct	stxxl::priority_queue_local::find_settings< E_, IntM_, MaxS_ >
struct	stxxl::priority_queue_local::Parameters_not_found_Try_to_change_the_Tune_parameter
struct	stxxl::priority_queue_local::compute_N< AI_, X_, CriticalSize_ >
struct	stxxl::priority_queue_local::compute_N< 1, X_, CriticalSize_ >
class	stxxl::PRIORITY_QUEUE_GENERATOR< Tp_, Cmp_, IntM_, MaxS_, Tune_ >
	Priority queue type generator. More...
Namespaces
namespace	stxxl
	<stxxl> library namespace
namespace	std
namespace	stxxl::priority_queue_local
Defines
#define	STXXL_PQ_EXTERNAL_LOSER_TREE   1
#define	STXXL_PQ_INTERNAL_LOSER_TREE   1
#define	STXXL_VERBOSE_PQ(msg)   STXXL_VERBOSE2("[" << static_cast<void *>(this) << "] priority_queue::" << msg)
Functions
template<class BlockType_ , class Cmp_ , unsigned Arity_, class AllocStr_ >
void	std::swap (stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ > &a, stxxl::priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ > &b)
template<class ValTp_ , class Cmp_ , unsigned KNKMAX>
void	std::swap (stxxl::priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX > &a, stxxl::priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX > &b)
template<class Config_ >
void	std::swap (stxxl::priority_queue< Config_ > &a, stxxl::priority_queue< Config_ > &b)

---

Define Documentation

#define STXXL_PQ_EXTERNAL_LOSER_TREE   1

Definition at line 59 of file priority_queue.h.

#define STXXL_PQ_INTERNAL_LOSER_TREE   1

Definition at line 65 of file priority_queue.h.

#define STXXL_VERBOSE_PQ

(

msg

)

STXXL_VERBOSE2("[" << static_cast<void *>(this) << "] priority_queue::" << msg)

Definition at line 68 of file priority_queue.h.

Referenced by stxxl::priority_queue< Config_ >::empty_insert_heap(), stxxl::priority_queue< Config_ >::make_space_available(), stxxl::priority_queue< Config_ >::priority_queue(), stxxl::priority_queue< Config_ >::refill_delete_buffer(), stxxl::priority_queue< Config_ >::refill_group_buffer(), and stxxl::priority_queue< Config_ >::~priority_queue().