root/branches/stable_5.0/ARBDB/adsort.c

#include <stdlib.h>
#include <string.h>

#include "arbdb.h"

struct comparator {
    gb_compare_function  compare;
    char                *client_data;
};

static struct comparator Compare; // current compare function + client data

static int qsort_compare(const void *v1, const void *v2) {
    return Compare.compare(*(void**)v1, *(void**)v2, Compare.client_data);
}

void GB_sort(void **array, size_t first, size_t behind_last, gb_compare_function compare, void *client_data) {
    /* sort 'array' of pointers from 'first' to last element
     * (specified by following element 'behind_last')
     * 'compare' is a compare function, with a strcmp-like result value
     */

    Compare.compare     = compare;
    Compare.client_data = client_data;

    qsort(array, behind_last-first, sizeof(*array), qsort_compare);
}

/* -------------------------- */
/*      some comparators      */

int GB_string_comparator(const void *v0, const void *v1, void *unused) {
    GBUSE(unused);
    return strcmp((const char *)v0, (const char *)v1);
}