qsort.c File Reference

Go to the source code of this file.

Functions
static void	qs1 (char *, char *)
static void	qsexc (char *, char *)
void	qsort (char *a, unsigned n, int es, int(*fc)(char *, char *))
static void	qstexc (char *, char *, char *)

Variables
static int(*	qscmp )(char *, char *)
static int	qses

Function Documentation

qs1()

static void qs1 ( char *  a, char *  l  )

static

Definition at line 29 of file qsort.c.

References qscmp, qses, qsexc(), qstexc(), and start.

Referenced by qsort().

{
    register char *i, *j;
    register int es;
    char *lp, *hp;
    int c;
    unsigned n;

    es = qses;

  start:
    if ((n = l - a) <= es)
    {
        return;
    }
    n = es * (n / (2 * es));
    hp = lp = a + n;
    i = a;
    j = l - es;
    for (;;)
    {
        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;
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

qsexc()

static void qsexc ( char *  i, char *  j  )

static

Definition at line 116 of file qsort.c.

References qses.

Referenced by qs1().

{
    register char *ri, *rj, c;
    int n;

    n = qses;
    ri = i;
    rj = j;
    do
    {
        c = *ri;
        *ri++ = *rj;
        *rj++ = c;
    }
    while (--n);
}

Here is the caller graph for this function:

qsort()

void qsort	(	char *	a,
		unsigned	n,
		int	es,
		int(*)(char *, char *)	fc
	)

Definition at line 13 of file qsort.c.

References qs1(), qscmp, and qses.

{
    qscmp = fc;
    qses = es;
    qs1(a, a + n * es);
}

Here is the call graph for this function:

qstexc()

static void qstexc ( char *  i, char *  j, char *  k  )

static

Definition at line 140 of file qsort.c.

References qses.

Referenced by qs1().

{
    register char *ri, *rj, *rk;
    int c;
    int n;

    n = qses;
    ri = i;
    rj = j;
    rk = k;
    do
    {
        c = *ri;
        *ri++ = *rk;
        *rk++ = *rj;
        *rj++ = c;
    }
    while (--n);
}

Here is the caller graph for this function:

Variable Documentation

qscmp

int(* qscmp) (char *, char *)

static

Definition at line 3 of file qsort.c.

Referenced by qs1(), and qsort().

qses

int qses

static

Definition at line 4 of file qsort.c.

Referenced by qs1(), qsexc(), qsort(), and qstexc().