ucx: ucx/dlist.h@a9d656e4f7ce

changed API of sort algorithms (no further hint for the algorithms used in preparation for the upcomming change from qsort to natural merge sort)

     1 /*

     2  *

     3  */

     5 #ifndef DLIST_H

     6 #define	DLIST_H

     8 #include "ucx.h"

     9 #include <stddef.h>

    11 #ifdef	__cplusplus

    12 extern "C" {

    13 #endif

    15 typedef struct UcxDlist UcxDlist;

    16 struct UcxDlist {

    17     void     *data;

    18     UcxDlist *next;

    19     UcxDlist *prev;

    20 };

    22 UcxDlist *ucx_dlist_clone(UcxDlist *l, copy_func fnc, void* data);

    23 int ucx_dlist_equals(UcxDlist *l1, UcxDlist *l2, cmp_func fnc, void* data);

    25 void ucx_dlist_free(UcxDlist *l);

    26 UcxDlist *ucx_dlist_append(UcxDlist *l, void *data);

    27 UcxDlist *ucx_dlist_prepend(UcxDlist *l, void *data);

    28 UcxDlist *ucx_dlist_concat(UcxDlist *l1, UcxDlist *l2);

    29 UcxDlist *ucx_dlist_last(UcxDlist *l);

    30 UcxDlist *ucx_dlist_get(UcxDlist *l, int index);

    31 size_t ucx_dlist_size(UcxDlist *l);

    33 UcxDlist *ucx_dlist_sort(UcxDlist *l, cmp_func fnc, void *data);

    35 /* dlist specific functions */

    36 UcxDlist *ucx_dlist_first(UcxDlist *l);

    37 UcxDlist *ucx_dlist_remove(UcxDlist *l, UcxDlist *e);

    39 #ifdef	__cplusplus

    40 }

    41 #endif

    43 #endif	/* DLIST_H */

Mercurial > hg > ucx / file revision