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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
|
#ifndef INCLUDED__CMMM__DYNAMIC_ARRAY__H
#define INCLUDED__CMMM__DYNAMIC_ARRAY__H
// #define CMMM__DYNAMIC_ARRAY__STRIP_VENDOR
// #define CMMM__DYNAMIC_ARRAY__SHORT_NAMESPACE
#ifndef CMMM__DYNAMIC_ARRAY__REALLOC
void *realloc (void *__ptr, size_t __size);
#define CMMM__DYNAMIC_ARRAY__REALLOC realloc
#endif
#ifndef CMMM__DYNAMIC_ARRAY__ASSERT
#include <assert.h>
#define CMMM__DYNAMIC_ARRAY__ASSERT assert
#endif
#ifndef CMMM__DYNAMIC_ARRAY__INIT_CAP
#define CMMM__DYNAMIC_ARRAY__INIT_CAP 256
#endif
#define CMMM__DYNAMIC_ARRAY__ENSURE_CAPACITY(DA, COUNT) \
({ \
if ((DA).count + (COUNT) > (DA).capacity) { \
if ((DA).capacity == 0) \
(DA).capacity = CMMM__DYNAMIC_ARRAY__INIT_CAP; \
while ((DA).count + (COUNT) > (DA).capacity) \
(DA).capacity *= 2; \
(DA).items = CMMM__DYNAMIC_ARRAY__REALLOC((DA).items, \
(DA).capacity * \
sizeof (*(DA).items)); \
CMMM__DYNAMIC_ARRAY__ASSERT((DA).items); \
} \
})
#define CMMM__DYNAMIC_ARRAY__SHRINK(DA) \
({ \
(DA).capacity = (DA).count; \
(DA).items = REALLOC((DA).items, \
(DA).capacity * \
sizeof (*(DA).items)); \
CMMM__DYNAMIC_ARRAY__ASSERT((DA).items); \
})
#define CMMM__DYNAMIC_ARRAY__APPEND(DA, ITEM) \
({ \
CMMM__DYNAMIC_ARRAY__ENSURE_CAPACITY((DA), 1); \
(DA).items[(DA).count++] = (ITEM); \
})
#define CMMM__DYNAMIC_ARRAY__APPEND_MANY(DA, NEW_ITEMS, NEW_ITEMS_COUNT) \
({ \
CMMM__DYNAMIC_ARRAY__ENSURE_CAPACITY((DA), (NEW_ITEMS_COUNT)); \
memcpy ((DA).items + (DA).count, (NEW_ITEMS), \
(NEW_ITEMS_COUNT)*sizeof (*(DA).items)); \
(DA).count += (NEW_ITEMS_COUNT); \
})
#define CMMM__DYNAMIC_ARRAY__LAST(DA) \
(DA).items[(DA).count - 1]
#define CMMM__DYNAMIC_ARRAY__RESET(DA) ({ (DA).count = 0; })
#define CMMM__DYNAMIC_ARRAY__FREE(DA) \
CMMM__DYANMIC_ARRAY__REALLOC((DA).items, 0)
#define CMMM__DYNAMIC_ARRAY__FOR_EACH(ITEM, DA) for ( \
typeof ((DA).items) ITEM = (DA).items; \
ITEM < (DA).items + (DA).count; ++ITEM)
#ifdef CMMM__STRING_VIEW__SHORT_NAMESPACE
#define CMMM__DA_STRIP_VENDOR CMMM__DYNAMIC_ARRAY__STRIP_VENDOR
#define CMMM__DA_SHORT_NAMESPACE CMMM__DYNAMIC_ARRAY__SHORT_NAMESPACE
#define CMMM__DA_REALLOC CMMM__DYNAMIC_ARRAY__REALLOC
#define CMMM__DA_ASSERT CMMM__DYNAMIC_ARRAY__ASSERT
#define CMMM__DA_INIT_CAP CMMM__DYNAMIC_ARRAY__INIT_CAP
#define CMMM__DA_ENSURE_CAPACITY CMMM__DYNAMIC_ARRAY__ENSURE_CAPACITY
#define CMMM__DA_SHRINK CMMM__DYNAMIC_ARRAY__SHRINK
#define CMMM__DA_APPEND CMMM__DYNAMIC_ARRAY__APPEND
#define CMMM__DA_APPEND_MANY CMMM__DYNAMIC_ARRAY__APPEND_MANY
#define CMMM__DA_LAST CMMM__DYNAMIC_ARRAY__LAST
#define CMMM__DA_RESET CMMM__DYNAMIC_ARRAY__RESET
#define CMMM__DA_FREE CMMM__DYNAMIC_ARRAY__FREE
#define CMMM__DA_FOR_EACH CMMM__DYNAMIC_ARRAY__FOR_EACH
#endif // CMMM__STRING_VIEW__SHORT_NAMESPACE
#ifdef CMMM__STRING_VIEW__STRIP_VENDOR
#define DYNAMIC_ARRAY__STRIP_VENDOR CMMM__DYNAMIC_ARRAY__STRIP_VENDOR
#define DYNAMIC_ARRAY__SHORT_NAMESPACE CMMM__DYNAMIC_ARRAY__SHORT_NAMESPACE
#define DYNAMIC_ARRAY__REALLOC CMMM__DYNAMIC_ARRAY__REALLOC
#define DYNAMIC_ARRAY__ASSERT CMMM__DYNAMIC_ARRAY__ASSERT
#define DYNAMIC_ARRAY__INIT_CAP CMMM__DYNAMIC_ARRAY__INIT_CAP
#define DYNAMIC_ARRAY__ENSURE_CAPACITY CMMM__DYNAMIC_ARRAY__ENSURE_CAPACITY
#define DYNAMIC_ARRAY__SHRINK CMMM__DYNAMIC_ARRAY__SHRINK
#define DYNAMIC_ARRAY__APPEND CMMM__DYNAMIC_ARRAY__APPEND
#define DYNAMIC_ARRAY__APPEND_MANY CMMM__DYNAMIC_ARRAY__APPEND_MANY
#define DYNAMIC_ARRAY__LAST CMMM__DYNAMIC_ARRAY__LAST
#define DYNAMIC_ARRAY__RESET CMMM__DYNAMIC_ARRAY__RESET
#define DYNAMIC_ARRAY__FREE CMMM__DYNAMIC_ARRAY__FREE
#define DYNAMIC_ARRAY__FOR_EACH CMMM__DYNAMIC_ARRAY__FOR_EACH
#ifdef CMMM__STRING_VIEW__SHORT_NAMESPACE
#define DA_STRIP_VENDOR CMMM__DYNAMIC_ARRAY__STRIP_VENDOR
#define DA_SHORT_NAMESPACE CMMM__DYNAMIC_ARRAY__SHORT_NAMESPACE
#define DA_REALLOC CMMM__DYNAMIC_ARRAY__REALLOC
#define DA_ASSERT CMMM__DYNAMIC_ARRAY__ASSERT
#define DA_INIT_CAP CMMM__DYNAMIC_ARRAY__INIT_CAP
#define DA_ENSURE_CAPACITY CMMM__DYNAMIC_ARRAY__ENSURE_CAPACITY
#define DA_SHRINK CMMM__DYNAMIC_ARRAY__SHRINK
#define DA_APPEND CMMM__DYNAMIC_ARRAY__APPEND
#define DA_APPEND_MANY CMMM__DYNAMIC_ARRAY__APPEND_MANY
#define DA_LAST CMMM__DYNAMIC_ARRAY__LAST
#define DA_RESET CMMM__DYNAMIC_ARRAY__RESET
#define DA_FREE CMMM__DYNAMIC_ARRAY__FREE
#define DA_FOR_EACH CMMM__DYNAMIC_ARRAY__FOR_EACH
#endif // CMMM__STRING_VIEW__SHORT_NAMESPACE
#endif // CMMM__STRING_VIEW__STRIP_VENDOR
#endif // INCLUDED__CMMM__DYNAMIC_ARRAY__H
|
