Stxxl  1.3.2
Classes | Functions
priority_queue_local Namespace Reference

Classes

class  ext_merger
 External merger, based on the loser tree data structure. ! 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  internal_bounded_stack
 Similar to std::stack, with the following differences: More...
 
class  loser_tree
 Loser tree from Knuth, "Sorting and Searching", Section 5.4.1 ! More...
 

Functions

template<class InputIterator , class OutputIterator , class Cmp_ >
void merge_iterator (InputIterator &source0, InputIterator &source1, OutputIterator target, unsigned_type length, Cmp_ cmp)
 
template<class InputIterator , class OutputIterator , class Cmp_ >
void merge3_iterator (InputIterator &source0, InputIterator &source1, InputIterator &source2, OutputIterator target, unsigned_type length, Cmp_ cmp)
 
template<class InputIterator , class OutputIterator , class Cmp_ >
void merge4_iterator (InputIterator &source0, InputIterator &source1, InputIterator &source2, InputIterator &source3, OutputIterator target, unsigned_type length, Cmp_ cmp)
 

Detailed Description