/* * SPDX-FileCopyrightText: 2025 William Bell * * SPDX-License-Identifier: GPL-3.0-or-later */ #include "darray_armem.h" #include "../../../memory.h" #include #include #include #include void darray_armem_init(darray_armem *arr, size_t element_size) { if (element_size > CHUNK_SIZE) { fprintf(stderr, "darray_armem_init: element size larger than chunk size\n"); exit(EXIT_FAILURE); } arr->element_size = element_size; arr->size = 0; arr->capacity = CHUNK_SIZE / element_size; arr->data = ar_alloc(CHUNK_SIZE); // fixed-size byte allocation arr->resizable = true; if (!arr->data) { fprintf(stderr, "darray_armem_init: allocation failed\n"); exit(EXIT_FAILURE); } } void darray_armem_resize(darray_armem *arr, size_t new_size) { if (!arr->resizable) { fprintf(stderr, "darray_armem_resize: unresizable darray_armem\n"); exit(EXIT_FAILURE); } size_t required_bytes = new_size * arr->element_size; size_t new_capacity_bytes = ((required_bytes + CHUNK_SIZE - 1) / CHUNK_SIZE) * CHUNK_SIZE; size_t new_capacity = new_capacity_bytes / arr->element_size; if (!new_capacity) { return; } if (new_capacity != arr->capacity) { arr->data = ar_realloc(arr->data, new_capacity_bytes); if (!arr->data) { fprintf(stderr, "darray_armem_resize: reallocation failed\n"); exit(EXIT_FAILURE); } arr->capacity = new_capacity; } arr->size = new_size; } void darray_armem_push(darray_armem *arr, void *element) { if (!arr->resizable) { fprintf(stderr, "darray_armem_resize: unresizable darray_armem\n"); exit(EXIT_FAILURE); } if (arr->size >= arr->capacity) { darray_armem_resize(arr, arr->size + 1); } else { arr->size++; } void *target = (char *)arr->data + (arr->size - 1) * arr->element_size; memcpy(target, element, arr->element_size); } void darray_armem_pop(darray_armem *arr, void (*free_data)(void *)) { if (!arr->resizable) { fprintf(stderr, "darray_armem_resize: unresizable darray_armem\n"); exit(EXIT_FAILURE); } if (arr->size == 0) return; if (free_data) { void *target = (char *)arr->data + (arr->size - 1) * arr->element_size; free_data(target); } darray_armem_resize(arr, arr->size - 1); } void *darray_armem_get(darray_armem *arr, size_t index) { if (index >= arr->size) { fprintf(stderr, "darray_armem_get: index out of bounds\n"); exit(EXIT_FAILURE); } return (char *)arr->data + index * arr->element_size; } darray_armem darray_armem_slice(darray_armem *arr, size_t start, size_t end) { if (start > end || end > arr->size) { fprintf(stderr, "darray_armem_slice: invalid slice range\n"); exit(EXIT_FAILURE); } darray_armem slice; slice.data = (char *)arr->data + start * arr->element_size; slice.size = (end - start); slice.element_size = arr->element_size; slice.capacity = ((slice.size + CHUNK_SIZE) / CHUNK_SIZE) * CHUNK_SIZE; slice.resizable = false; return slice; } void darray_armem_free(darray_armem *arr, void (*free_data)(void *)) { if (!arr->resizable) { // It's a view/slice — don't free return; } if (free_data) { for (size_t i = 0; i < arr->size; ++i) { void *element = (char *)arr->data + i * arr->element_size; free_data(element); } } free(arr->data); arr->data = NULL; arr->size = 0; arr->capacity = 0; arr->element_size = 0; arr->resizable = false; }