diff options
author | Aryadev Chavali <aryadev@aryadevchavali.com> | 2025-08-20 23:27:04 +0100 |
---|---|---|
committer | Aryadev Chavali <aryadev@aryadevchavali.com> | 2025-08-20 23:37:08 +0100 |
commit | 847eb1a69b54da3a5d686922f0a2fcd8ab37f1e6 (patch) | |
tree | 057d4c1ca6f478a2909d0ee271d2bb8ff0f25c2f /ivec.c | |
parent | 13142dc7f38e6b148efadc97edffca8664b9cde7 (diff) | |
download | alisp-847eb1a69b54da3a5d686922f0a2fcd8ab37f1e6.tar.gz alisp-847eb1a69b54da3a5d686922f0a2fcd8ab37f1e6.tar.bz2 alisp-847eb1a69b54da3a5d686922f0a2fcd8ab37f1e6.zip |
Refactor vectors to SBO, removing inlined entirely.
Avoid 2 levels of indirection, and having to allocate twice for small
payloads, by having an inlined array on the vector directly!
Beautiful and simple.
Required a bit of refactoring around the board, but overall the result
makes me feel happier.
Diffstat (limited to 'ivec.c')
-rw-r--r-- | ivec.c | 76 |
1 files changed, 0 insertions, 76 deletions
@@ -1,76 +0,0 @@ -/* Copyright (C) 2025 Aryadev Chavali - - * This program is distributed in the hope that it will be useful, but WITHOUT - * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS - * FOR A PARTICULAR PURPOSE. See the Unlicense for details. - - * You may distribute and modify this code under the terms of the Unlicense, - * which you should have received a copy of along with this program. If not, - * please go to <https://unlicense.org/>. - - * Created: 2025-08-19 - * Description: Inline Vector implementation - */ - -#include <malloc.h> -#include <string.h> - -#include "./alisp.h" - -void ivec_make(void **ptr, u64 size) -{ - if (!ptr) - return; - ivec_t *ivector = calloc(1, sizeof(*ivector) + size); - ivector->size = 0; - ivector->capacity = size; - *ptr = (ivector + 1); -} - -void ivec_free(void **data) -{ - if (!data || !*data) - return; - free(IVEC_GET(*data)); - *data = NULL; -} - -void ivec_ensure_free(void **ptr, u64 space) -{ - if (!ptr || !*ptr) - return; - ivec_t *ivec = IVEC_GET(*ptr); - if (ivec->capacity - ivec->size < space) - { - void *new_ivec = NULL; - ivec_make(&new_ivec, MAX(ivec->capacity * IVEC_MULT, ivec->size + space)); - IVEC_SIZE(new_ivec) = ivec->size; - memcpy(new_ivec, *ptr, ivec->size); - ivec_free(ptr); - *ptr = new_ivec; - } -} - -void ivec_append_byte(void **ptr, u8 byte) -{ - ivec_ensure_free(ptr, 1); - ivec_t *ivec = IVEC_GET(*ptr); - ivec->bytes[ivec->size++] = byte; -} - -void ivec_append(void **ptr, void *data, u64 size) -{ - ivec_ensure_free(ptr, size); - ivec_t *ivec = IVEC_GET(*ptr); - memcpy(*ptr + ivec->size, data, size); - ivec->size += size; -} - -void ivec_clone(void **dest, void **src) -{ - if (!dest || !src || !*src) - return; - ivec_make(dest, IVEC_SIZE(*src)); - memcpy(*dest, *src, IVEC_SIZE(*src)); - IVEC_SIZE(*dest) = IVEC_SIZE(*src); -} |