pq_mergers.h File Reference

#include <stxxl/bits/containers/pq_helpers.h>

Go to the source code of this file.

Namespaces
	stxxl
	STXXL library namespace
	stxxl::priority_queue_local

Macros
#define	Merge3Case(a, b, c)
#define	Merge4Case(a, b, c, d)
#define	StartMerge4(a, b, c, d)

Functions
template<class InputIterator , class OutputIterator , class CompareType , typename SizeType >
void	stxxl::priority_queue_local::merge3_iterator (InputIterator &source0, InputIterator &source1, InputIterator &source2, OutputIterator target, SizeType length, CompareType &cmp)
template<class InputIterator , class OutputIterator , class CompareType , typename SizeType >
void	stxxl::priority_queue_local::merge4_iterator (InputIterator &source0, InputIterator &source1, InputIterator &source2, InputIterator &source3, OutputIterator target, SizeType length, CompareType &cmp)
template<class InputIterator , class OutputIterator , class CompareType , typename SizeType >
void	stxxl::priority_queue_local::merge_iterator (InputIterator &source0, InputIterator &source1, OutputIterator target, SizeType length, CompareType &cmp)

Macro Definition Documentation

#define Merge3Case	(		a,
			b,
			c
	)

Value:

s ## a ## b ## c :                   \
    if (target == done)                  \
        return;                          \
    *target = *source ## a;              \
    ++target;                            \
    ++source ## a;                       \
    if (cmp(*source ## b, *source ## a)) \
        goto s ## a ## b ## c;           \
    if (cmp(*source ## c, *source ## a)) \
        goto s ## b ## a ## c;           \
    goto s ## b ## c ## a;

Referenced by stxxl::priority_queue_local::merge3_iterator().

#define Merge4Case	(		a,
			b,
			c,
			d
	)

Value:

s ## a ## b ## c ## d :                  \
    if (target == done)                      \
        return;                              \
    *target = *source ## a;                  \
    ++target;                                \
    ++source ## a;                           \
    if (cmp(*source ## c, *source ## a))     \
    {                                        \
        if (cmp(*source ## b, *source ## a)) \
            goto s ## a ## b ## c ## d;      \
        else                                 \
            goto s ## b ## a ## c ## d;      \
    }                                        \
    else                                     \
    {                                        \
        if (cmp(*source ## d, *source ## a)) \
            goto s ## b ## c ## a ## d;      \
        else                                 \
            goto s ## b ## c ## d ## a;      \
    }

Referenced by stxxl::priority_queue_local::merge4_iterator().

#define StartMerge4	(		a,
			b,
			c,
			d
	)

Value:

if ((!cmp(*source ## a, *source ## b)) && \
        (!cmp(*source ## b, *source ## c)) && \
        (!cmp(*source ## c, *source ## d)))   \
        goto s ## a ## b ## c ## d;

Referenced by stxxl::priority_queue_local::merge4_iterator().