From 6b5838f72fe535afb542e888d7d2d2da3571bea2 Mon Sep 17 00:00:00 2001
From: Kimplul <kimi.h.kuparinen@gmail.com>
Date: Sat, 24 Feb 2024 17:47:39 +0200
Subject: initial commit

+ Now to do the actual hard parts, heh
---
 src/vec.c | 49 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 49 insertions(+)
 create mode 100644 src/vec.c

(limited to 'src/vec.c')

diff --git a/src/vec.c b/src/vec.c
new file mode 100644
index 0000000..4ba92fb
--- /dev/null
+++ b/src/vec.c
@@ -0,0 +1,49 @@
+#include <stdlib.h>
+#include <assert.h>
+#include <string.h>
+
+#include <qbt/vec.h>
+
+struct vec vec_create(size_t ns)
+{
+	return (struct vec) {
+		.n = 0,
+		.s = 1,
+		.ns = ns,
+		.buf = malloc(ns),
+	};
+}
+
+size_t vec_len(struct vec *v)
+{
+	return v->n;
+}
+
+void *vec_at(struct vec *v, size_t i)
+{
+	assert(i < v->n && "out of vector bounds");
+	return v->buf + i * v->ns;
+}
+
+void *vec_pop(struct vec *v)
+{
+	assert(v->n && "attempting to pop empty vector");
+	v->n--;
+	return v->buf + v->n * v->ns;
+}
+
+void vec_append(struct vec *v, void *n)
+{
+	v->n++;
+	if (v->n >= v->s) {
+		v->s *= 2;
+		v->buf = realloc(v->buf, v->s * v->ns);
+	}
+
+	void *p = vec_at(v, v->n - 1);
+	memcpy(p, n, v->ns);
+}
+
+void vec_destroy(struct vec *v) {
+	free(v->buf);
+}
-- 
cgit v1.3