aboutsummaryrefslogtreecommitdiff
path: root/ivec.c
diff options
context:
space:
mode:
authorAryadev Chavali <aryadev@aryadevchavali.com>2025-08-20 23:27:04 +0100
committerAryadev Chavali <aryadev@aryadevchavali.com>2025-08-20 23:37:08 +0100
commit847eb1a69b54da3a5d686922f0a2fcd8ab37f1e6 (patch)
tree057d4c1ca6f478a2909d0ee271d2bb8ff0f25c2f /ivec.c
parent13142dc7f38e6b148efadc97edffca8664b9cde7 (diff)
downloadalisp-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.c76
1 files changed, 0 insertions, 76 deletions
diff --git a/ivec.c b/ivec.c
deleted file mode 100644
index dc0f001..0000000
--- a/ivec.c
+++ /dev/null
@@ -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);
-}