1 files changed, 73 insertions, 0 deletions
diff --git a/src/dynarray.c b/src/dynarray.c
new file mode 100644
index 00000000..9a7060ee
--- /dev/null
+++ b/src/dynarray.c
@@ -0,0 +1,73 @@
+#include <string.h>
+#include <assert.h>
+#include <stdlib.h>
+
+#include "dynarray.h"
+
+struct dynarray {
+    void **data;
+    unsigned n_allocated, n_entries;
+};
+
+struct dynarray* dynarray_new(void) {
+    struct dynarray *a;
+    a = malloc(sizeof(struct dynarray));
+    assert(a);
+    a->data = NULL;
+    a->n_entries = 0;
+    a->n_allocated = 0;
+    return a;
+}
+
+void dynarray_free(struct dynarray* a, void (*func)(void *p, void *userdata), void *userdata) {
+    unsigned i;
+    assert(a);
+
+    if (func)
+        for (i = 0; i < a->n_entries; i++)
+            if (a->data[i])
+                func(a->data[i], userdata);
+
+    free(a->data);
+    free(a);
+}
+
+void dynarray_put(struct dynarray*a, unsigned i, void *p) {
+    assert(a);
+
+    if (i >= a->n_allocated) {
+        unsigned n;
+
+        if (!p)
+            return;
+
+        n = i+100;
+        a->data = realloc(a->data, sizeof(void*)*n);
+        memset(a->data+a->n_allocated, 0, sizeof(void*)*(n-a->n_allocated));
+        a->n_allocated = n;
+    }
+
+    a->data[i] = p;
+
+    if (i >= a->n_entries)
+        a->n_entries = i+1;
+}
+
+unsigned dynarray_append(struct dynarray*a, void *p) {
+    unsigned i = a->n_entries;
+    dynarray_put(a, i, p);
+    return i;
+}
+
+void *dynarray_get(struct dynarray*a, unsigned i) {
+    assert(a);
+    if (i >= a->n_allocated)
+        return NULL;
+    assert(a->data);
+    return a->data[i];
+}
+
+unsigned dynarray_ncontents(struct dynarray*a) {
+    assert(a);
+    return a->n_entries;
+}