Mon, 25 Feb 2013 16:26:50 +0100
some fixes + ucx_(d)list_contains
universe@4 | 1 | /* |
universe@4 | 2 | * |
universe@4 | 3 | */ |
universe@4 | 4 | |
universe@4 | 5 | #ifndef DLIST_H |
universe@4 | 6 | #define DLIST_H |
universe@4 | 7 | |
universe@7 | 8 | #include "ucx.h" |
universe@7 | 9 | #include <stddef.h> |
universe@7 | 10 | |
universe@4 | 11 | #ifdef __cplusplus |
universe@4 | 12 | extern "C" { |
universe@4 | 13 | #endif |
universe@4 | 14 | |
universe@4 | 15 | typedef struct UcxDlist UcxDlist; |
universe@4 | 16 | struct UcxDlist { |
universe@4 | 17 | void *data; |
universe@67 | 18 | UcxDlist *restrict next; |
universe@67 | 19 | UcxDlist *restrict prev; |
universe@4 | 20 | }; |
universe@4 | 21 | |
universe@87 | 22 | UcxDlist *ucx_dlist_clone(UcxDlist *l, copy_func fnc, void* data); |
universe@67 | 23 | int ucx_dlist_equals(const UcxDlist *l1, const UcxDlist *l2, |
universe@67 | 24 | cmp_func fnc, void* data); |
universe@18 | 25 | |
universe@8 | 26 | void ucx_dlist_free(UcxDlist *l); |
universe@4 | 27 | UcxDlist *ucx_dlist_append(UcxDlist *l, void *data); |
universe@4 | 28 | UcxDlist *ucx_dlist_prepend(UcxDlist *l, void *data); |
universe@67 | 29 | UcxDlist *ucx_dlist_concat(UcxDlist *restrict l1, UcxDlist *restrict l2); |
universe@67 | 30 | UcxDlist *ucx_dlist_last(const UcxDlist *l); |
universe@67 | 31 | UcxDlist *ucx_dlist_get(const UcxDlist *l, int index); |
universe@67 | 32 | size_t ucx_dlist_size(const UcxDlist *l); |
universe@87 | 33 | int ucx_dlist_contains(UcxDlist *l, void *elem, cmp_func fnc, void *cmpdata); |
universe@4 | 34 | |
universe@36 | 35 | UcxDlist *ucx_dlist_sort(UcxDlist *l, cmp_func fnc, void *data); |
universe@35 | 36 | |
universe@4 | 37 | /* dlist specific functions */ |
universe@67 | 38 | UcxDlist *ucx_dlist_first(const UcxDlist *l); |
universe@22 | 39 | UcxDlist *ucx_dlist_remove(UcxDlist *l, UcxDlist *e); |
universe@4 | 40 | |
universe@4 | 41 | #ifdef __cplusplus |
universe@4 | 42 | } |
universe@4 | 43 | #endif |
universe@4 | 44 | |
universe@4 | 45 | #endif /* DLIST_H */ |
universe@4 | 46 |