hugomardbrink/htd
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Make dynamic array shrink on removal

Browse source
This commit is contained in:
Hugo Mårdbrink 2025-04-19 15:00:59 +02:00
parent 43953da780
commit ccf1950cf4
1 changed files with 5 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

5
src/data_structure/dynamic_array.c
View file

@ -26,6 +26,11 @@ void dynarr_remove(DynamicArray* arr, usize idx) {
void* data = dynarr_at(arr, idx); void* data = dynarr_at(arr, idx);
memmove(data, &((u8*)arr->data)[arr->data_size * (idx + 1)], (arr->len - idx - 1) * arr->data_size); memmove(data, &((u8*)arr->data)[arr->data_size * (idx + 1)], (arr->len - idx - 1) * arr->data_size);
arr->len--; arr->len--;
if (arr->len < arr->capacity / GROWTH_FACTOR) {
arr->capacity /= GROWTH_FACTOR;
arr->data = (void*)realloc(arr->data, arr->capacity * arr->data_size);
}
} }
void dynarr_push(DynamicArray* arr, void* data) { void dynarr_push(DynamicArray* arr, void* data) {