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) |