769c38205460374216397cc6f0fb599ed58eb19f
1 /**************************************************************************
3 * Copyright 2010 Luca Barbieri
5 * Permission is hereby granted, free of charge, to any person obtaining
6 * a copy of this software and associated documentation files (the
7 * "Software"), to deal in the Software without restriction, including
8 * without limitation the rights to use, copy, modify, merge, publish,
9 * distribute, sublicense, and/or sell copies of the Software, and to
10 * permit persons to whom the Software is furnished to do so, subject to
11 * the following conditions:
13 * The above copyright notice and this permission notice (including the
14 * next paragraph) shall be included in all copies or substantial
15 * portions of the Software.
17 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
18 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
19 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
20 * IN NO EVENT SHALL THE COPYRIGHT OWNER(S) AND/OR ITS SUPPLIERS BE
21 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
22 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
23 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
25 **************************************************************************/
38 /* A zero-initialized version of this is guaranteed to represent an
41 * Also, size <= capacity and data != 0 if and only if capacity != 0
42 * capacity will always be the allocation size of data
53 util_dynarray_init(struct util_dynarray
*buf
, void *mem_ctx
)
55 memset(buf
, 0, sizeof(*buf
));
56 buf
->mem_ctx
= mem_ctx
;
60 util_dynarray_fini(struct util_dynarray
*buf
)
64 ralloc_free(buf
->data
);
68 util_dynarray_init(buf
, buf
->mem_ctx
);
73 util_dynarray_clear(struct util_dynarray
*buf
)
78 #define DYN_ARRAY_INITIAL_SIZE 64
80 MUST_CHECK
static inline void *
81 util_dynarray_ensure_cap(struct util_dynarray
*buf
, unsigned newcap
)
83 if (newcap
> buf
->capacity
) {
84 unsigned capacity
= MAX3(DYN_ARRAY_INITIAL_SIZE
, buf
->capacity
* 2, newcap
);
88 data
= reralloc_size(buf
->mem_ctx
, buf
->data
, capacity
);
90 data
= realloc(buf
->data
, capacity
);
96 buf
->capacity
= capacity
;
99 return (void *)((char *)buf
->data
+ buf
->size
);
103 util_dynarray_grow_cap(struct util_dynarray
*buf
, int diff
)
105 return util_dynarray_ensure_cap(buf
, buf
->size
+ diff
);
108 /* use util_dynarray_trim to reduce the allocated storage */
110 util_dynarray_resize(struct util_dynarray
*buf
, unsigned newsize
)
112 void *p
= util_dynarray_ensure_cap(buf
, newsize
);
119 util_dynarray_clone(struct util_dynarray
*buf
, void *mem_ctx
,
120 struct util_dynarray
*from_buf
)
122 util_dynarray_init(buf
, mem_ctx
);
123 util_dynarray_resize(buf
, from_buf
->size
);
124 memcpy(buf
->data
, from_buf
->data
, from_buf
->size
);
128 util_dynarray_grow(struct util_dynarray
*buf
, int diff
)
130 return util_dynarray_resize(buf
, buf
->size
+ diff
);
134 util_dynarray_trim(struct util_dynarray
*buf
)
136 if (buf
->size
!= buf
->capacity
) {
139 buf
->data
= reralloc_size(buf
->mem_ctx
, buf
->data
, buf
->size
);
141 buf
->data
= realloc(buf
->data
, buf
->size
);
143 buf
->capacity
= buf
->size
;
146 ralloc_free(buf
->data
);
156 #define util_dynarray_append(buf, type, v) do {type __v = (v); memcpy(util_dynarray_grow((buf), sizeof(type)), &__v, sizeof(type));} while(0)
157 #define util_dynarray_top_ptr(buf, type) (type*)((char*)(buf)->data + (buf)->size - sizeof(type))
158 #define util_dynarray_top(buf, type) *util_dynarray_top_ptr(buf, type)
159 #define util_dynarray_pop_ptr(buf, type) (type*)((char*)(buf)->data + ((buf)->size -= sizeof(type)))
160 #define util_dynarray_pop(buf, type) *util_dynarray_pop_ptr(buf, type)
161 #define util_dynarray_contains(buf, type) ((buf)->size >= sizeof(type))
162 #define util_dynarray_element(buf, type, idx) ((type*)(buf)->data + (idx))
163 #define util_dynarray_begin(buf) ((buf)->data)
164 #define util_dynarray_end(buf) ((void*)util_dynarray_element((buf), char, (buf)->size))
165 #define util_dynarray_num_elements(buf, type) ((buf)->size / sizeof(type))
167 #define util_dynarray_foreach(buf, type, elem) \
168 for (type *elem = (type *)(buf)->data; \
169 elem < (type *)((char *)(buf)->data + (buf)->size); elem++)
171 #define util_dynarray_foreach_reverse(buf, type, elem) \
172 if ((buf)->size > 0) \
173 for (type *elem = util_dynarray_top_ptr(buf, type); \
175 elem = elem > (type *)(buf)->data ? elem - 1 : NULL)
177 #define util_dynarray_delete_unordered(buf, type, v) \
179 unsigned num_elements = (buf)->size / sizeof(type); \
181 for (i = 0; i < num_elements; i++) { \
182 type __v = *util_dynarray_element((buf), type, (i)); \
184 memcpy(util_dynarray_element((buf), type, (i)), \
185 util_dynarray_pop_ptr((buf), type), sizeof(type)); \
195 #endif /* U_DYNARRAY_H */