7 # define SIZE_MAX SIZE_T_MAX
9 # define SIZE_MAX ((size_t)~0)
16 static inline size_t vector_align_size(size_t s
) {
17 size_t a
= (s
+ 16) & ((size_t)~15);
18 return (a
< s
) ? s
: a
;
21 void *vector_realloc(void *data
, size_t elem_size
, size_t size
, size_t used
);
23 #define DEFINE_TYPED_VECTOR(name, entry, release) \
24 typedef struct vector_ ## name { \
29 static inline void vector_ ## name ## _init(vector_ ## name *v) { \
31 v->used = v->size = 0; \
33 static inline vector_ ## name *vector_ ## name ## _alloc() { \
34 vector_ ## name *v = malloc(sizeof(*v)); \
35 force_assert(NULL != v); \
36 vector_ ## name ## _init(v); \
39 static inline void vector_ ## name ## _clear(vector_ ## name *v) { \
41 vector_ ## name vcopy = *v; \
42 vector_ ## name ## _init(v); \
43 if (release) for (ndx = 0; ndx < vcopy.used; ++ndx) release(vcopy.data[ndx]); \
46 static inline void vector_ ## name ## _free(vector_ ## name *v) { \
48 vector_ ## name ## _clear(v); \
52 static inline void vector_ ## name ## _reserve(vector_ ## name *v, size_t p) { \
53 force_assert(v->used < SIZE_MAX - p); \
54 if (v->size < v->used + p) { \
55 v->size = vector_align_size(v->used + p); \
56 v->data = vector_realloc(v->data, sizeof(entry), v->size, v->used); \
59 static inline void vector_ ## name ## _push(vector_ ## name *v, entry e) { \
60 vector_ ## name ## _reserve(v, 1); \
61 v->data[v->used++] = e; \
63 static inline entry vector_ ## name ## _pop(vector_ ## name *v) { \
64 force_assert(v->used > 0); \
65 return v->data[--v->used]; \
67 struct vector_ ## name /* expect trailing semicolon */ \
68 /* end of DEFINE_TYPED_VECTOR */
70 #define DEFINE_TYPED_VECTOR_NO_RELEASE(name, entry) \
71 DEFINE_TYPED_VECTOR(name, entry, ((void(*)(entry)) NULL)) \
72 /* end of DEFINE_TYPED_VECTOR_NO_RELEASE */