aboutsummaryrefslogtreecommitdiff
path: root/da.h
diff options
context:
space:
mode:
Diffstat (limited to 'da.h')
-rw-r--r--da.h64
1 files changed, 0 insertions, 64 deletions
diff --git a/da.h b/da.h
deleted file mode 100644
index 1587ece..0000000
--- a/da.h
+++ /dev/null
@@ -1,64 +0,0 @@
-/*
- * Simple & stupid dynamic array single-header implementation. You can use the
- * macros defined in this file with any structure that has the following fields:
- *
- * struct dyn_array {
- * T *buf // Array of items
- * N len // Length of array
- * N cap // Capacity of array
- * }
- *
- * The type ‘T’ is whatever type you want to store. The type ‘N’ is any numeric
- * type, most likely ‘size_t’.
- *
- * You should include ‘err.h’ and ‘stdlib.h’ along with this file. If you want
- * to use da_remove(), include ‘string.h’. The da_remove() macro also doesn’t
- * bother with shrinking your array when the length is far lower than the
- * capacity. If you care about that, do it yourself.
- *
- *
- * Macro Overview
- * ――――――――――――――
- * The argument ‘a’ to all of the below macros is a pointer to the dynamic array
- * structure.
- *
- * da_init(a, n) Initialize the array with a capacity of ‘n’ items.
- * da_append(a, x) Append the item ‘x’ to the array
- * da_remove(a, x) Remove the item ‘x’ from the array
- * da_remove_range(a, x, y) Remove the items between the range [x, y)
- */
-
-#ifndef MANGO_DA_H
-#define MANGO_DA_H
-
-#define __da_s(a) (sizeof(*(a)->buf))
-
-#define da_init(a, n) \
- do { \
- (a)->cap = n; \
- (a)->len = 0; \
- (a)->buf = malloc((a)->cap * __da_s(a)); \
- if ((a)->buf == NULL) \
- err(EXIT_FAILURE, "malloc"); \
- } while (0)
-
-#define da_append(a, x) \
- do { \
- if ((a)->len >= (a)->cap) { \
- (a)->cap = (a)->cap * 2 + 1; \
- (a)->buf = realloc((a)->buf, (a)->cap * __da_s(a)); \
- if ((a)->buf == NULL) \
- err(EXIT_FAILURE, "realloc"); \
- } \
- (a)->buf[(a)->len++] = (x); \
- } while (0)
-
-#define da_remove(a, i) da_remove_range((a), (i), (i) + 1)
-
-#define da_remove_range(a, i, j) \
- do { \
- memmove((a)->buf + (i), (a)->buf + (j), ((a)->len - (j)) * __da_s(a)); \
- (a)->len -= j - i; \
- } while (0)
-
-#endif /* !MANGO_DA_H */