1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
#ifndef DYNARR_H
#define DYNARR_H
#include <stdlib.h>
#include <stdbit.h>
#include <string.h>
#include "wrmr.h"
typedef struct {
u32 n, c;
void *v;
} DynArrHdr;
#define DYNARR(T) struct { u32 n, c; T *v; }
#define DA_INIT_CAP 32
#define DA_ELEM(da, n) ((n) * sizeof(*(da)->v))
/* malloc */
#define DA_FIT(da, n) do {\
(da)->c = stdc_bit_ceil(n);\
(da)->v = realloc((da)->v, DA_ELEM(da, (da)->c));\
if (!(da)->v) FAIL_WITH_MSG("failed to realloc dynamic array");\
} while(0)
#define DA_GROW(da, n_) DA_FIT(da, (da)->n + (n_))
#define DA_PUSH(da, ...) do {\
DA_GROW(da, 1);\
(da)->v[(da)->n++] = (__VA_ARGS__);\
} while(0)
#define DA_PUSH_MULT(da, o, n_) do {\
DA_GROW(da, n_);\
memcpy((da)->v + (da)->n, (o), (n_) * sizeof(*(da)->v));\
(da)->n += (n_);\
} while(0)
/* arena */
#define DA_AFIT(da, a, n) do {\
u32 da_fit_c = stdc_bit_ceil(n);\
(da)->v = arena_realloc(a, (da)->v, DA_ELEM(da, (da)->c),\
DA_ELEM(da, da_fit_c), _Alignof(TYPEOF(*(da)->v)));\
(da)->c = da_fit_c;\
} while(0)
#define DA_AGROW(da, a, n_) DA_AFIT(da, a, (da)->n + (n_))
#define DA_APUSH(da, a, ...) do {\
DA_AGROW(da, a, 1);\
(da)->v[(da)->n++] = (__VA_ARGS__);\
} while(0)
#define DA_APUSH_MULT(da, a, o, n_) do {\
DA_AGROW(da, a, n_);\
memcpy((da)->v + (da)->n, (o), DA_ELEM(da, n_));\
(da)->n += (n_);\
} while(0)
#endif
|
