From 58df45177a7db63223c8459be7aef727a0cc22f7 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Marc=20Andr=C3=A9=20Tanner?= <mat@brain-dump.org>
Date: Wed, 17 Feb 2016 20:20:01 +0100
Subject: Add a simple dynamically growing array data structure

---
 array.c | 75 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 75 insertions(+)
 create mode 100644 array.c

(limited to 'array.c')

diff --git a/array.c b/array.c
new file mode 100644
index 0000000..7689b2e
--- /dev/null
+++ b/array.c
@@ -0,0 +1,75 @@
+#include <stdlib.h>
+#include <string.h>
+#include <errno.h>
+
+#include "array.h"
+#include "util.h"
+
+#define ARRAY_SIZE 16
+
+void array_init(Array *arr) {
+	memset(arr, 0, sizeof *arr);
+}
+
+bool array_reserve(Array *arr, size_t count) {
+	if (count < ARRAY_SIZE)
+		count = ARRAY_SIZE;
+	if (arr->count < count) {
+		count = MAX(count, arr->count*2);
+		void **items = realloc(arr->items, count * sizeof(void*));
+		if (!items)
+			return false;
+		arr->count = count;
+		arr->items = items;
+	}
+	return true;
+}
+
+void array_release(Array *arr) {
+	if (!arr)
+		return;
+	free(arr->items);
+	array_init(arr);
+}
+
+void array_release_full(Array *arr) {
+	if (!arr)
+		return;
+	for (size_t i = 0; i < arr->len; i++)
+		free(arr->items[i]);
+	array_release(arr);
+}
+
+void array_clear(Array *arr) {
+	arr->len = 0;
+	if (arr->items)
+		memset(arr->items, 0, arr->count * sizeof(void*));
+}
+
+void *array_get(Array *arr, size_t idx) {
+	if (idx >= arr->len) {
+		errno = EINVAL;
+		return NULL;
+	}
+	return arr->items[idx];
+}
+
+bool array_set(Array *arr, size_t idx, void *item) {
+	if (idx >= arr->len) {
+		errno = EINVAL;
+		return false;
+	}
+	arr->items[idx] = item;
+	return true;
+}
+
+bool array_add(Array *arr, void *item) {
+	if (!array_reserve(arr, arr->len+1))
+		return false;
+	arr->items[arr->len++] = item;;
+	return true;
+}
+
+size_t array_length(Array *arr) {
+	return arr->len;
+}
-- 
cgit v1.2.3