ucx: ucx/dlist.h@bd444539cced

     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 *restrict next;

    19     UcxDlist *restrict prev;

    20 };

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

    23 int ucx_dlist_equals(const UcxDlist *l1, const UcxDlist *l2,

    24         cmp_func fnc, void* data);

    26 void ucx_dlist_free(UcxDlist *l);

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

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

    29 UcxDlist *ucx_dlist_concat(UcxDlist *restrict l1, UcxDlist *restrict l2);

    30 UcxDlist *ucx_dlist_last(const UcxDlist *l);

    31 UcxDlist *ucx_dlist_get(const UcxDlist *l, int index);

    32 size_t ucx_dlist_size(const UcxDlist *l);

    33 int ucx_dlist_contains(UcxDlist *l, void *elem, cmp_func fnc, void *cmpdata);

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

    37 /* dlist specific functions */

    38 UcxDlist *ucx_dlist_first(const UcxDlist *l);

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

    41 #ifdef	__cplusplus

    42 }

    43 #endif

    45 #endif	/* DLIST_H */

Mercurial > hg > ucx / file revision