STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
stxxl::priority_queue_local Namespace Reference

Classes

struct  compute_N
 
struct  compute_N< 1, X_, CriticalSize_ >
 
struct  dummy
 
class  ext_merger
 External merger, based on the loser tree data structure. More...
 
struct  find_B_m
 
struct  find_B_m< ElementSize, IntMem, MaxItems, 2048, 1, stop >
 
struct  find_B_m< ElementSize, IntMem, MaxItems, BlockSize, m_, true >
 
struct  find_settings
 
class  int_merger
 
class  internal_bounded_stack
 Similar to std::stack, with the following differences: More...
 
class  internal_priority_queue
 Similar to std::priority_queue, with the following differences: More...
 
class  invert_order
 Inverts the order of a comparison functor by swapping its arguments. More...
 
class  loser_tree
 Loser tree from Knuth, "Sorting and Searching", Section 5.4.1. More...
 
struct  Parameters_for_priority_queue_not_found_Increase_IntMem
 
struct  Parameters_not_found_Try_to_change_the_Tune_parameter
 
class  short_sequence
 

Functions

template<class InputIterator , class OutputIterator , class CompareType >
void merge2_iterator (InputIterator &source0, InputIterator &source1, OutputIterator target, OutputIterator end, CompareType &cmp)
 
template<class InputIterator , class OutputIterator , class CompareType >
void merge3_iterator (InputIterator &source0, InputIterator &source1, InputIterator &source2, OutputIterator target, OutputIterator end, CompareType &cmp)
 
template<class InputIterator , class OutputIterator , class CompareType >
void merge4_iterator (InputIterator &source0, InputIterator &source1, InputIterator &source2, InputIterator &source3, OutputIterator target, OutputIterator end, CompareType &cmp)
 

Detailed Description

Function Documentation

template<class InputIterator , class OutputIterator , class CompareType >
void stxxl::priority_queue_local::merge2_iterator ( InputIterator &  source0,
InputIterator &  source1,
OutputIterator  target,
OutputIterator  end,
CompareType &  cmp 
)
template<class InputIterator , class OutputIterator , class CompareType >
void stxxl::priority_queue_local::merge3_iterator ( InputIterator &  source0,
InputIterator &  source1,
InputIterator &  source2,
OutputIterator  target,
OutputIterator  end,
CompareType &  cmp 
)
template<class InputIterator , class OutputIterator , class CompareType >
void stxxl::priority_queue_local::merge4_iterator ( InputIterator &  source0,
InputIterator &  source1,
InputIterator &  source2,
InputIterator &  source3,
OutputIterator  target,
OutputIterator  end,
CompareType &  cmp 
)