priority_queue_local Namespace Reference [Internals]

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: Maximum size is fixed at construction time, so an array can be used. Provides access to underlying heap, so (parallel) sorting in place is possible. Can be cleared "at once", without reallocation. 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: Maximum size is fixed at compilation time, so an array can be used. Can be cleared "at once", without reallocation. 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

For internal use only.