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