thepigeongenerator/sdl_template
Template
1
0
Fork 0
mirror of https://github.com/thepigeongenerator/sdl_template.git synced 2025-12-17 05:55:47 +01:00
Code Issues Packages Projects Releases Wiki Activity

add shrinking functionality and make shrinking respect scaling

Browse Source
This commit is contained in:
Quinn
2025-02-14 17:16:48 +01:00
parent c2e3e8d17d
commit a4e5b3f4db
1 changed files with 16 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

24
src/util/gen/dynarr.h
View File

@@ -24,11 +24,9 @@
#endif // DYNARR_NAME #endif // DYNARR_NAME
#define DYNARR_FUNC(name) DYNARR_COMB1(DYNARR_NAME, _##name) // name of the initialization funcition #define DYNARR_FUNC(name) DYNARR_COMB1(DYNARR_NAME, _##name) // name of the initialization funcition
// TODO: add shrink function (call when count < cap / 4)
// TODO: add bulk addition function // TODO: add bulk addition function
// TODO: add bulk deletion function // TODO: add bulk deletion function
// define the dynamic array structure // define the dynamic array structure
typedef struct { typedef struct {
DYNARR_TYPE* dat; // contains the data of the dynamic array DYNARR_TYPE* dat; // contains the data of the dynamic array
@@ -90,6 +88,18 @@ DYNARR_LINKAGE uint8_t DYNARR_FUNC(add)(DYNARR_NAME* arr, DYNARR_TYPE item) {
return 0; return 0;
} }
// trims the parts of the dynamic array that isn't in use (does not respect scaling, if not desirable use `shrink` instead)
DYNARR_LINKAGE uint8_t DYNARR_FUNC(shrink_exact)(DYNARR_NAME* arr) {
if (arr->cap == arr->count) return 0; // return success if no work needs to be done
return DYNARR_FUNC(resize_exact)(arr, arr->count);
}
// trims the parts of the dynamic array that isn't in use (respects scaling, if not desirable use `shrink_exact` instead)
DYNARR_LINKAGE uint8_t DYNARR_FUNC(shrink)(DYNARR_NAME* arr) {
if (arr->cap == arr->count) return 0; // return success if no work needs to be done
return DYNARR_FUNC(resize)(arr, arr->count);
}
// removes an item from the dynamic array from a certain index // removes an item from the dynamic array from a certain index
// returns 0 upon success, 1 upon failure // returns 0 upon success, 1 upon failure
DYNARR_LINKAGE uint8_t DYNARR_FUNC(remove)(DYNARR_NAME* arr, size_t idx) { DYNARR_LINKAGE uint8_t DYNARR_FUNC(remove)(DYNARR_NAME* arr, size_t idx) {
@@ -104,13 +114,11 @@ DYNARR_LINKAGE uint8_t DYNARR_FUNC(remove)(DYNARR_NAME* arr, size_t idx) {
arr->dat[i] = arr->dat[i + 1]; // +1 is fine, we know the last item exists because we removed 1 arr->dat[i] = arr->dat[i + 1]; // +1 is fine, we know the last item exists because we removed 1
} }
return 0; // shrink the array when the count is one fourth of it's capacity
} if (arr->count < arr->cap / 4)
DYNARR_FUNC(shrink)(arr);
// trims the parts of the dynamic array that isn't in use return 0;
DYNARR_LINKAGE uint8_t DYNARR_FUNC(trim)(DYNARR_NAME* arr) {
if (arr->cap == arr->count) return 0; // return success if no work needs to be done
return DYNARR_FUNC(resize_exact)(arr, arr->count);
} }
// cleans up the resources associated with the array, do not use after this step. This is undefined behaviour // cleans up the resources associated with the array, do not use after this step. This is undefined behaviour