funnel.timpl.h File Reference

Go to the source code of this file.

Classes
class	iosort::special_< RanIt, 2, Splitter, Pred, Refiller, Alloc >
class	iosort::special_< RanIt, 4, Splitter, Pred, Refiller, Alloc >
class	iosort::special_< typename Alloc::pointer, 2, Splitter, Pred, Refiller, Alloc >
class	iosort::special_< typename Alloc::pointer, 4, Splitter, Pred, Refiller, Alloc >

Namespaces
	iosort

Macros
#define	MOVE_SMALL(i, n)
#define	MOVE_SMALL_(i, n)
#define	MOVE_SMALL_PTR(i, a)
#define	MOVE_SMALL_PTR_(i, a)

Macro Definition Documentation

MOVE_SMALL

#define MOVE_SMALL	(		i,
			n
	)

Value:

*begin = *head[i], ++head[i], ++begin;  \
                            if( head[i] == tail[i] )  \
                            {  \
                                stream[i]->head = head[i];  \
                                index.child(static_cast<basic_order_t>(stream[i]-n->edges));  \
                                that->go_down(*stream[i],index);  \
                                index.parent();  \
                                head[i] = stream[i]->head; tail[i] = stream[i]->tail;  \
                                if( head[i] == tail[i] )  \
                                {  \
                                    --active;  \
                                    head[i] = head[active];  \
                                    tail[i] = tail[active];  \
                                    stream[i] = stream[active];  \
                                    break;  \
                                }  \
                            }

Definition at line 762 of file funnel.timpl.h.

MOVE_SMALL_

#define MOVE_SMALL_	(		i,
			n
	)

Value:

*begin = *head[i], ++head[i], ++begin;  \
                            if( head[i] == tail[i] )  \
                                if( go_down(that, i, active-1, index, head, tail, n->edges, stream) )  \
                                {  \
                                    --active;  \
                                    break;  \
                                }

Definition at line 779 of file funnel.timpl.h.

MOVE_SMALL_PTR

#define MOVE_SMALL_PTR	(		i,
			a
	)

Value:

*begin = *head[i], ++head[i], ++begin;  \
                                if( head[i] == tail[i] )  \
                                {  \
                                    stream[i]->head = head[i];  \
                                    if( stream[i]->child != NPtr() )  \
                                    {  \
                                        merge_tree<typename Alloc::pointer,4,Splitter,Pred,Refiller,Alloc>::go_down(*stream[i], comp);  \
                                        head[i] = stream[i]->head; tail[i] = stream[i]->tail;  \
                                    }  \
                                    if( head[i] == tail[i] )  \
                                    {  \
                                        head[i] = head[a-1];  \
                                        tail[i] = tail[a-1];  \
                                        stream[i] = stream[a-1];  \
                                        break;  \
                                    }  \
                                }

Definition at line 1972 of file funnel.timpl.h.

MOVE_SMALL_PTR_

#define MOVE_SMALL_PTR_	(		i,
			a
	)

Value:

*begin = *head[i], ++head[i], ++begin;  \
                                if( head[i] == tail[i] )  \
                                    if( go_down<i,a>(stream,head,tail,comp) )  \
                                        break;  \

Definition at line 1989 of file funnel.timpl.h.