aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorThomas Voss <mail@thomasvoss.com> 2024-05-10 23:27:08 +0200
committerThomas Voss <mail@thomasvoss.com> 2024-05-10 23:27:08 +0200
commit4f62899af7e97501ec081f9268d80ebf87150c2a (patch)
treea06862b71cc319d1fe351b86995e115ebb550e85
parentc0d2a0be9c95cc38818810207986818b333bc1de (diff)
Begin work on custom allocators in dynarr.h
-rw-r--r--include/dynarr.h15
-rw-r--r--lib/dynarr/dapush.c22
2 files changed, 36 insertions, 1 deletions
diff --git a/include/dynarr.h b/include/dynarr.h
index 7edb035..52cacc5 100644
--- a/include/dynarr.h
+++ b/include/dynarr.h
@@ -3,9 +3,22 @@
#include <string.h>
+#include "_alloc_fn.h"
#include "alloc.h"
-#define dynarr(T) struct { T *buf; size_t len, cap; }
+#define dynarr(T) \
+ struct { \
+ T *buf; \
+ size_t len, cap; \
+ alloc_fn alloc; \
+ void *ctx; \
+ }
+
+void *dapush(void *, void *, size_t, size_t);
+
+#define dapush(da, ...) \
+ dapush((da), ((typeof(__VA_ARGS__)[1]){__VA_ARGS__}), sizeof(__VA_ARGS__), \
+ alignof(__VA_ARGS__))
#define DAGROW(da, n) \
do { \
diff --git a/lib/dynarr/dapush.c b/lib/dynarr/dapush.c
new file mode 100644
index 0000000..11fde1b
--- /dev/null
+++ b/lib/dynarr/dapush.c
@@ -0,0 +1,22 @@
+#include <errno.h>
+#include <stdbit.h>
+#include <stdint.h>
+#include <string.h>
+
+#include "dynarr.h"
+
+void *
+(dapush)(void *da, void *x, size_t sz, size_t align)
+{
+ dynarr(uint8_t) cpy;
+ memcpy(&cpy, da, sizeof(cpy));
+
+ if (++cpy.len > cpy.cap) {
+ size_t ncap = stdc_bit_ceil(cpy.len);
+ cpy.buf = cpy.alloc(cpy.ctx, cpy.buf, cpy.cap, ncap, sz, align);
+ cpy.cap = ncap;
+ }
+
+ memcpy(cpy.buf + cpy.len * sz - sz, x, sz);
+ return memcpy(da, &cpy, sizeof(cpy));
+}