STXXL  1.4.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
priority_queue.h File Reference

Go to the source code of this file.

Classes

class  stxxl::priority_queue< ConfigType >
 External priority queue data structure
Introduction to priority queue container: see STXXL Priority Queue tutorial.
Design and Internals of priority queue container: see Priority Queue. More...
 
struct  stxxl::priority_queue_config< ValueType, CompareType, BufferSize1_, N_, IntKMAX_, IntLevels_, BlockSize_, ExtKMAX_, ExtLevels_, AllocStr_ >
 
class  stxxl::PRIORITY_QUEUE_GENERATOR< ValueType, CompareType, IntMemory, MaxItems, Tune >
 Priority queue type generator.
Introduction to priority queue container: see STXXL Priority Queue tutorial.
Design and Internals of priority queue container: see Priority Queue. More...
 
struct  stxxl::priority_queue_local::compute_N< AI_, X_, CriticalSize >
 
struct  stxxl::priority_queue_local::compute_N< 1, X_, CriticalSize_ >
 
struct  stxxl::priority_queue_local::dummy
 
struct  stxxl::priority_queue_local::find_B_m< E_, IntMem_, MaxItems, B_, m_, stop >
 
struct  stxxl::priority_queue_local::find_B_m< E_, IntMem, MaxItems, 2048, 1, stop >
 
struct  stxxl::priority_queue_local::find_B_m< E_, IntMem, MaxItems, B_, m_, true >
 
struct  stxxl::priority_queue_local::find_settings< E_, IntMem, MaxItems >
 
struct  stxxl::priority_queue_local::Parameters_for_priority_queue_not_found_Increase_IntMem
 
struct  stxxl::priority_queue_local::Parameters_not_found_Try_to_change_the_Tune_parameter
 

Namespaces

 stxxl
 STXXL library namespace
 
 stxxl::priority_queue_local
 

Functions

template<class BlockType , class CompareType , unsigned Arity, class AllocStr >
void std::swap (stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr > &a, stxxl::priority_queue_local::ext_merger< BlockType, CompareType, Arity, AllocStr > &b)
 
template<class ValueType , class CompareType , unsigned KNKMAX>
void std::swap (stxxl::priority_queue_local::loser_tree< ValueType, CompareType, KNKMAX > &a, stxxl::priority_queue_local::loser_tree< ValueType, CompareType, KNKMAX > &b)
 
template<class ConfigType >
void std::swap (stxxl::priority_queue< ConfigType > &a, stxxl::priority_queue< ConfigType > &b)