From c24c1d160702f227cede324999bb5fbd15c7f312 Mon Sep 17 00:00:00 2001 From: Aryadev Chavali Date: Sun, 15 Oct 2023 21:49:30 +0100 Subject: Implemented a dynamically sized byte array Pretty simple, want to ensure amortised constant big O so I use a REALLOC_MULT, which can be redefined if wished. --- src/darr.c | 58 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 58 insertions(+) create mode 100644 src/darr.c (limited to 'src/darr.c') diff --git a/src/darr.c b/src/darr.c new file mode 100644 index 0000000..1a55ea5 --- /dev/null +++ b/src/darr.c @@ -0,0 +1,58 @@ +/* Copyright (C) 2023 Aryadev Chavali + + * You may distribute and modify this code under the terms of the + * GPLv2 license. You should have received a copy of the GPLv2 + * license with this file. If not, please write to: + * aryadev@aryadevchavali.com. + + * Created: 2023-10-15 + * Author: Aryadev Chavali + * Description: Dynamically sized byte array + */ + +#include +#include + +#include "./darr.h" + +void darr_init(darr_t *darr, size_t size) +{ + if (size == 0) + size = DARR_DEFAULT_SIZE; + *darr = (darr_t){ + .data = calloc(size, 1), + .used = 0, + .available = size, + }; +} + +void darr_ensure_capacity(darr_t *darr, size_t requested) +{ + if (darr->used + requested >= darr->available) + { + darr->available = + MAX(darr->used + requested, darr->available * DARR_REALLOC_MULT); + darr->data = realloc(darr->data, darr->available); + } +} + +void darr_append_byte(darr_t *darr, byte byte) +{ + darr_ensure_capacity(darr, 1); + darr->data[darr->used++] = byte; +} + +void darr_append_bytes(darr_t *darr, byte *bytes, size_t n) +{ + darr_ensure_capacity(darr, n); + memcpy(darr->data + darr->used, bytes, n); + darr->used += n; +} + +byte darr_at(darr_t *darr, size_t index) +{ + if (index >= darr->used) + // TODO: Error (index is out of bounds) + return 0; + return darr->data[index]; +} -- cgit v1.2.3-13-gbd6f