diff -r b8bf95b39952 -r cff9c4101dd7 src/server/ucx/list.c --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/src/server/ucx/list.c Sat Jan 14 14:33:38 2012 +0100 @@ -0,0 +1,117 @@ +#include "list.h" + +UcxList *ucx_list_clone(UcxList *l, copy_func fnc, void *data) { + UcxList *ret = NULL; + while (l != NULL) { + if (fnc != NULL) { + ret = ucx_list_append(ret, fnc(l->data, data)); + } else { + ret = ucx_list_append(ret, l->data); + } + l = l->next; + } + return ret; +} + +int ucx_list_equals(UcxList *l1, UcxList *l2, cmp_func fnc, void* data) { + if (l1 == l2) return 1; + + while (l1 != NULL && l2 != NULL) { + if (fnc == NULL) { + if (l1->data != l2->data) return 0; + } else { + if (fnc(l1->data, l2->data, data) != 0) return 0; + } + l1 = l1->next; + l2 = l2->next; + } + + return (l1 == NULL && l2 == NULL); +} + +void ucx_list_free(UcxList *l) { + UcxList *e = l, *f; + while (e != NULL) { + f = e; + e = e->next; + free(f); + } +} + +UcxList *ucx_list_append(UcxList *l, void *data) { + UcxList *nl = (UcxList*) malloc(sizeof(UcxList)); + if (nl == NULL) return NULL; + + nl->data = data; + nl->next = NULL; + if (l == NULL) { + return nl; + } else { + UcxList *t = ucx_list_last(l); + t->next = nl; + return l; + } +} + +UcxList *ucx_list_prepend(UcxList *l, void *data) { + UcxList *nl = ucx_list_append(NULL, data); + if (nl == NULL) return NULL; + + if (l != NULL) { + nl->next = l; + } + return nl; +} + +UcxList *ucx_list_concat(UcxList *l1, UcxList *l2) { + if (l1 == NULL) { + return l2; + } else { + UcxList *last = ucx_list_last(l1); + last->next = l2; + return l1; + } +} + +UcxList *ucx_list_last(UcxList *l) { + if (l == NULL) return NULL; + + UcxList *e = l; + while (e->next != NULL) { + e = e->next; + } + return e; +} + +UcxList *ucx_list_get(UcxList *l, int index) { + if (l == NULL) return NULL; + + UcxList *e = l; + while (e->next != NULL && index > 0) { + e = e->next; + index--; + } + + return index == 0 ? e : NULL; +} + +size_t ucx_list_size(UcxList *l) { + if (l == NULL) return 0; + + UcxList *e = l; + size_t s = 1; + while (e->next != NULL) { + e = e->next; + s++; + } + + return s; +} + +void ucx_list_foreach(UcxList *l, ucx_callback fnc, void* data) { + UcxList *e = l; + while (e != NULL) { + fnc(e, data); + e = e->next; + } +}