From 847eb1a69b54da3a5d686922f0a2fcd8ab37f1e6 Mon Sep 17 00:00:00 2001 From: Aryadev Chavali Date: Wed, 20 Aug 2025 23:27:04 +0100 Subject: 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. --- ivec.c | 76 ------------------------------------------------------------------ 1 file changed, 76 deletions(-) delete mode 100644 ivec.c (limited to 'ivec.c') 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 . - - * Created: 2025-08-19 - * Description: Inline Vector implementation - */ - -#include -#include - -#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); -} -- cgit v1.2.3-13-gbd6f