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.h | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 src/darr.h (limited to 'src/darr.h') diff --git a/src/darr.h b/src/darr.h new file mode 100644 index 0000000..e3103ea --- /dev/null +++ b/src/darr.h @@ -0,0 +1,35 @@ +/* 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 + */ + +#ifndef DARR_H +#define DARR_H + +#include + +#include "./base.h" + +typedef struct +{ + byte *data; + size_t used, available; +} darr_t; + +#define DARR_DEFAULT_SIZE 8 +#define DARR_REALLOC_MULT 1.5 + +void darr_init(darr_t *, size_t); +void darr_ensure_capacity(darr_t *, size_t); +void darr_append_byte(darr_t *, byte); +void darr_append_bytes(darr_t *, byte *, size_t); +byte darr_at(darr_t *, size_t); + +#endif -- cgit v1.2.3-13-gbd6f