Sorter Class Reference

#include <sorter.h>

Inheritance diagram for Sorter:

Collaboration diagram for Sorter:

Public Member Functions
	Sorter (int es)
virtual	~Sorter ()
void	qsort (void *a, int n)

Protected Member Functions
virtual int	qscmp (char *, char *)
virtual void	qsexc (char *i, char *j)
virtual void	qstexc (char *i, char *j, char *k)

Private Member Functions
void	qs1 (char *, char *)

Private Attributes
int	es

Detailed Description

Definition at line 36 of file sorter.h.

Constructor & Destructor Documentation

Sorter()

Sorter::Sorter

(

int

es

)

Definition at line 44 of file sorter.cc.

{
    es = _es;
}

~Sorter()

virtual Sorter::~Sorter ( )

inlinevirtual

Definition at line 39 of file sorter.h.

{ /* silence warning*/ }

Member Function Documentation

qs1()

void Sorter::qs1 ( char *  a, char *  l  )

private

Definition at line 77 of file sorter.cc.

{
    char *i, *j;
    char    *lp, *hp;
    int c;
    unsigned int n;
 
start:
    if((n=l-a) <= (unsigned int)es)
        return;
    n = es * (n / (2*es));
    hp = lp = a+n;
    i = a;
    j = l-es;
    while(1) {
    if(i < lp) {
        if((c = qscmp(i, lp)) == 0) {
        qsexc(i, lp -= es);
        continue;
        }
        if(c < 0) {
        i += es;
        continue;
        }
    }
 
loop:
    if(j > hp) {
        if((c = qscmp(hp, j)) == 0) {
        qsexc(hp += es, j);
        goto loop;
        }
        if(c > 0) {
        if(i == lp) {
            qstexc(i, hp += es, j);
            i = lp += es;
            goto loop;
        }
        qsexc(i, j);
        j -= es;
        i += es;
        continue;
        }
        j -= es;
        goto loop;
    }
 
    if(i == lp) {
        if(lp-a >= l-hp) {
        qs1(hp+es, l);
        l = lp;
        } else {
        qs1(a, lp);
        a = hp+es;
        }
        goto start;
    }
 
    qstexc(j, lp -= es, i);
    j = hp -= es;
    }
}

Referenced by qs1(), and qsort().

qscmp()

int Sorter::qscmp ( char *  , char *    )

protectedvirtual

Reimplemented in ArcSorter, ArcSdirSorter, ArcTdirSorter, and FlistSorter.

Definition at line 56 of file sorter.cc.

{
    _glu_dprintf( "Sorter::qscmp: pure virtual called\n" );
    return 0;
}

Referenced by qs1().

qsexc()

void Sorter::qsexc ( char *  i, char *  j  )

protectedvirtual

Reimplemented in ArcSorter, and FlistSorter.

Definition at line 64 of file sorter.cc.

{
    _glu_dprintf( "Sorter::qsexc: pure virtual called\n" );
}

Referenced by qs1().

qsort()

void Sorter::qsort	(	void *	a,
		int	n
	)

Definition at line 50 of file sorter.cc.

{
    qs1( (char *)a, ((char *)a)+n*es);
}

Referenced by ArcSorter::qsort(), and FlistSorter::qsort().

qstexc()

void Sorter::qstexc ( char *  i, char *  j, char *  k  )

protectedvirtual

Reimplemented in ArcSorter, and FlistSorter.

Definition at line 71 of file sorter.cc.

{
    _glu_dprintf( "Sorter::qstexc: pure virtual called\n" );
}

Referenced by qs1().

Member Data Documentation

es

int Sorter::es

private

Definition at line 49 of file sorter.h.

Referenced by qs1(), qsort(), and Sorter().

---

The documentation for this class was generated from the following files:

• dll/opengl/glu32/src/libnurbs/internals/sorter.h
• dll/opengl/glu32/src/libnurbs/internals/sorter.cc