X-Git-Url: https://git.m6w6.name/?p=m6w6%2Fext-psi;a=blobdiff_plain;f=src%2Fplist.c;h=38cde5b435c3d1b7e6d16ff844ca4b180c735482;hp=b5acd76ecc03047291badb29fd2253eb70388e02;hb=c9384515a81cb64d345b299908b2852f51bb8e6e;hpb=6ebcb60416cad353f5aeacebe919cb6990ef5a7d diff --git a/src/plist.c b/src/plist.c index b5acd76..38cde5b 100644 --- a/src/plist.c +++ b/src/plist.c @@ -44,10 +44,10 @@ struct psi_plist { } while (0) /* !!! adjust list->count prior reduction */ #define PLIST_MOV_REDUCE(l, i) PLIST_MOV_REDUCE_EX(l, i, 1) -#define PLIST_MOV_REDUCE_EX(l, i, n) memmove(PLIST_ELE(l, i), PLIST_ELE(l, i + n), (l)->size * ((l)->count - i)) +#define PLIST_MOV_REDUCE_EX(l, i, n) memmove(PLIST_ELE(l, i), PLIST_ELE(l, (i) + (n)), (l)->size * ((l)->count - (i))) /* !!! adjust list->count after expansion */ #define PLIST_MOV_EXPAND(l, i) PLIST_MOV_EXPAND_EX(l, i, 1) -#define PLIST_MOV_EXPAND_EX(l, i, n) memmove(PLIST_ELE(l, i + n), PLIST_ELE(l, i), (l)->size * ((l)->count - i)) +#define PLIST_MOV_EXPAND_EX(l, i, n) memmove(PLIST_ELE(l, (i) + (n)), PLIST_ELE(l, i), (l)->size * ((l)->count - (i))) struct psi_plist *psi_plist_init(void (*dtor)(void *)) { return psi_plist_init_ex(0, dtor); @@ -66,13 +66,22 @@ struct psi_plist *psi_plist_init_ex(size_t size, void (*dtor)(void *)) { return list; } -void psi_plist_free(struct psi_plist *list) { +void psi_plist_clean(struct psi_plist *list) { size_t i; - if (list->dtor) for (i = 0; i < list->count; ++i) { - list->dtor(PLIST_ELE(list, i)); + if (list) { + if (list->dtor) for (i = 0; i < list->count; ++i) { + list->dtor(PLIST_ELE(list, i)); + } + list->count = 0; + } +} + +void psi_plist_free(struct psi_plist *list) { + if (list) { + psi_plist_clean(list); + free(list); } - free(list); } struct psi_plist *psi_plist_copy(struct psi_plist *list, void (*ctor)(void *)) @@ -112,7 +121,7 @@ struct psi_plist *psi_plist_add(struct psi_plist *list, void *ptr) { } struct psi_plist *psi_plist_add_r(struct psi_plist *list, size_t num_eles, void **eles) { - if (list && list->count) { + if (list) { list = realloc(list, sizeof(*list) + list->size + (num_eles + list->count) * list->size); } if (list) { @@ -156,7 +165,7 @@ bool psi_plist_del_r(struct psi_plist *list, size_t offset_start, size_t num_ele if (eles) { memcpy(eles, PLIST_ELE(list, offset_start), num_eles * list->size); } - + assert(list->count >= num_eles); if ((list->count -= num_eles)) { PLIST_MOV_REDUCE_EX(list, offset_start, num_eles); } @@ -167,33 +176,39 @@ bool psi_plist_del_r(struct psi_plist *list, size_t offset_start, size_t num_ele } struct psi_plist *psi_plist_ins(struct psi_plist *list, size_t index, void *ptr) { - size_t new_count = MAX(list->count + 1, index); + size_t new_count; - if (list && new_count) { - list = realloc(list, sizeof(*list) + list->size + new_count * list->size); - } if (list) { - PLIST_MOV_EXPAND(list, index); - PLIST_CPY(list, PLIST_ELE(list, index), ptr); - list->count = new_count; + new_count = MAX(list->count + 1, index); + if (new_count) { + list = realloc(list, sizeof(*list) + list->size + new_count * list->size); + } + if (list) { + PLIST_MOV_EXPAND(list, index); + PLIST_CPY(list, PLIST_ELE(list, index), ptr); + list->count = new_count; + } } return list; } struct psi_plist *psi_plist_ins_r(struct psi_plist *list, size_t offset_start, size_t num_eles, void **eles) { - size_t new_count = MAX(offset_start, list->count) + num_eles; + size_t new_count; - if (list && new_count) { - list = realloc(list, sizeof(*list) + list->size + new_count * list->size); - } if (list) { - size_t e; + new_count = MAX(offset_start, list->count) + num_eles; + if (new_count) { + list = realloc(list, sizeof(*list) + list->size + new_count * list->size); + } + if (list) { + size_t e; - PLIST_MOV_EXPAND_EX(list, offset_start, num_eles); - for (e = 0; e < num_eles; ++e) { - PLIST_CPY(list, PLIST_ELE(list, offset_start + e), &eles[e]); + PLIST_MOV_EXPAND_EX(list, offset_start, num_eles); + for (e = 0; e < num_eles; ++e) { + PLIST_CPY(list, PLIST_ELE(list, offset_start + e), &eles[e]); + } + list->count = new_count; } - list->count = new_count; } return list; }