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
58
59
|
#ifndef DYNARR_H
#define DYNARR_H
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
#include <err.h>
#define DYNARR(T) struct { uint32_t n, c_; T *v; }
#define DA_INIT_CAP 32
#define DA_ELEM(da, n) ((n) * sizeof(*(da)->v))
#define DA_BIT_CEIL (
static inline uint32_t da_bit_ceil(uint32_t x) {
return x ? 1U << (32 - __builtin_clz(x - 1)) : 0;
}
/* malloc */
#define DA_FIT(da, n) do {\
if ((n) > (da)->c_) {\
(da)->c_ = da_bit_ceil((uint32_t)(n));\
(da)->v = realloc((da)->v, DA_ELEM(da, (da)->c_));\
}\
if (!(da)->v) err(1, "dynarr fit");\
} 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), DA_ELEM(da, n_));\
(da)->n += (n_);\
} while(0)
/* arena */
#define DA_AFIT(da, a, n) do {\
if ((n) > (da)->c_) {\
uint32_t da_fit_c = da_bit_ceil((uint32_t)(n));\
(da)->v = resize(a, (da)->v, (da)->c_, da_fit_c);\
(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
|
