diff options
Diffstat (limited to 'util')
-rw-r--r-- | util/arr.c | 30 |
1 files changed, 18 insertions, 12 deletions
@@ -6,20 +6,20 @@ typedef struct { size_t item_sz; } Array; -void arr_create(Array *arr, size_t item_sz) { +static void arr_create(Array *arr, size_t item_sz) { arr->len = arr->cap = 0; arr->item_sz = item_sz; arr->data = NULL; arr->last = NULL; } -void arr_reserve(Array *arr, size_t n) { +static void arr_reserve(Array *arr, size_t n) { arr->cap = n; arr->data = realloc(arr->data, arr->item_sz * arr->cap); arr->last = (void*)((char*)arr->data + arr->item_sz * (arr->len - 1)); } -void *arr_add(Array *arr) { +static void *arr_add(Array *arr) { if (arr->len >= arr->cap) { arr_reserve(arr, (arr->cap + 2) * 2); } @@ -29,20 +29,26 @@ void *arr_add(Array *arr) { return item; } -void arr_remove_last(Array *arr) { - arr->len--; - /* OPTIM (memory): Shorten array. */ +static void arr_clear(Array *arr) { + free(arr->data); + arr->len = arr->cap = 0; + arr->data = NULL; + arr->last = NULL; } -void arr_free(Array *arr) { - free(arr->data); +static void arr_remove_last(Array *arr) { + /* OPTIM (memory): Shorten array. */ + arr->len--; + if (arr->len) { + arr->last = (char*)arr->last - arr->item_sz; + } else { + arr_clear(arr); + } + } -void arr_clear(Array *arr) { +static void arr_free(Array *arr) { free(arr->data); - arr->len = arr->cap = 0; - arr->data = NULL; - arr->last = NULL; } #define arr_foreach(arr, type, var) for (type *var = (arr)->data; var; var == (arr)->last ? var = NULL : var++) |