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 len, cap;
void *data;
} DynArrHdr;
#define DYNARR(T) struct { u32 len, cap; T *data; }
#define DA_INIT_CAP 32
#define DA_ELEM(da, n) ((n) * sizeof(*(da)->data))
/* malloc */
#define DA_FIT(da, n) do {\
(da)->cap = stdc_bit_ceil(n);\
(da)->data = realloc((da)->data, DA_ELEM(da, (da)->cap));\
if (!(da)->data) FAIL_WITH_MSG("failed to realloc dynamic array");\
} while(0)
#define DA_GROW(da, n) DA_FIT(da, (da)->len + (n))
#define DA_PUSH(da, ...) do {\
DA_GROW(da, 1);\
(da)->data[(da)->len++] = (__VA_ARGS__);\
} while(0)
#define DA_PUSH_MULT(da, o, n) do {\
DA_GROW(da, n);\
memcpy((da)->data + (da)->len, (o), (n) * sizeof(*(da)->data));\
(da)->len += (n);\
} while(0)
/* arena */
#define DA_AFIT(da, a, n) do {\
u32 da_fit_cap = stdc_bit_ceil(n);\
(da)->data = arena_realloc(a, (da)->data, DA_ELEM(da, (da)->cap),\
DA_ELEM(da, da_fit_cap), _Alignof(TYPEOF(*(da)->data)));\
(da)->cap = da_fit_cap;\
} while(0)
#define DA_AGROW(da, a, n) DA_AFIT(da, a, (da)->len + (n))
#define DA_APUSH(da, a, ...) do {\
DA_AGROW(da, a, 1);\
(da)->data[(da)->len++] = (__VA_ARGS__);\
} while(0)
#define DA_APUSH_MULT(da, a, o, n) do {\
DA_AGROW(da, a, n);\
memcpy((da)->data + (da)->len, (o), (n) * sizeof(*(da)->data));\
(da)->len += (n);\
} while(0)
#endif
|
