54 util_dynarray_init(struct util_dynarray *buf, void *mem_ctx)  in util_dynarray_init()  argument
56    memset(buf, 0, sizeof(*buf));  in util_dynarray_init()
57    buf->mem_ctx = mem_ctx;  in util_dynarray_init()
61 util_dynarray_fini(struct util_dynarray *buf)  in util_dynarray_fini()  argument
63    if (buf->data) {  in util_dynarray_fini()
64       if (buf->mem_ctx) {  in util_dynarray_fini()
65          ralloc_free(buf->data);  in util_dynarray_fini()
67          free(buf->data);  in util_dynarray_fini()
69       util_dynarray_init(buf, buf->mem_ctx);  in util_dynarray_fini()
74 util_dynarray_clear(struct util_dynarray *buf)  in util_dynarray_clear()  argument
76 	buf->size = 0;  in util_dynarray_clear()
82 util_dynarray_ensure_cap(struct util_dynarray *buf, unsigned newcap)  in util_dynarray_ensure_cap()  argument
84    if (newcap > buf->capacity) {  in util_dynarray_ensure_cap()
85       unsigned capacity = MAX3(DYN_ARRAY_INITIAL_SIZE, buf->capacity * 2, newcap);  in util_dynarray_ensure_cap()
88       if (buf->mem_ctx) {  in util_dynarray_ensure_cap()
89          data = reralloc_size(buf->mem_ctx, buf->data, capacity);  in util_dynarray_ensure_cap()
91          data = realloc(buf->data, capacity);  in util_dynarray_ensure_cap()
96       buf->data = data;  in util_dynarray_ensure_cap()
97       buf->capacity = capacity;  in util_dynarray_ensure_cap()
100    return (void *)((char *)buf->data + buf->size);  in util_dynarray_ensure_cap()
105 util_dynarray_resize_bytes(struct util_dynarray *buf, unsigned nelts, size_t eltsize)  in util_dynarray_resize_bytes()  argument
111    void *p = util_dynarray_ensure_cap(buf, newsize);  in util_dynarray_resize_bytes()
115    buf->size = newsize;  in util_dynarray_resize_bytes()
121 util_dynarray_clone(struct util_dynarray *buf, void *mem_ctx,  in util_dynarray_clone()  argument
124    util_dynarray_init(buf, mem_ctx);  in util_dynarray_clone()
125    if (util_dynarray_resize_bytes(buf, from_buf->size, 1))  in util_dynarray_clone()
126       memcpy(buf->data, from_buf->data, from_buf->size);  in util_dynarray_clone()
130 util_dynarray_grow_bytes(struct util_dynarray *buf, unsigned ngrow, size_t eltsize)  in util_dynarray_grow_bytes()  argument
135                 growbytes > UINT_MAX - buf->size))  in util_dynarray_grow_bytes()
138    unsigned newsize = buf->size + growbytes;  in util_dynarray_grow_bytes()
139    void *p = util_dynarray_ensure_cap(buf, newsize);  in util_dynarray_grow_bytes()
143    buf->size = newsize;  in util_dynarray_grow_bytes()
149 util_dynarray_trim(struct util_dynarray *buf)  in util_dynarray_trim()  argument
151    if (buf->size != buf->capacity) {  in util_dynarray_trim()
152       if (buf->size) {  in util_dynarray_trim()
153          if (buf->mem_ctx) {  in util_dynarray_trim()
154             buf->data = reralloc_size(buf->mem_ctx, buf->data, buf->size);  in util_dynarray_trim()
156             buf->data = realloc(buf->data, buf->size);  in util_dynarray_trim()
158          buf->capacity = buf->size;  in util_dynarray_trim()
160          if (buf->mem_ctx) {  in util_dynarray_trim()
161             ralloc_free(buf->data);  in util_dynarray_trim()
163             free(buf->data);  in util_dynarray_trim()
165          buf->data = NULL;  in util_dynarray_trim()
166          buf->capacity = 0;  in util_dynarray_trim()
171 #define util_dynarray_append(buf, type, v) do {type __v = (v); memcpy(util_dynarray_grow_bytes((buf…  argument
173 #define util_dynarray_resize(buf, type, nelts) util_dynarray_resize_bytes(buf, (nelts), sizeof(type…  argument
174 #define util_dynarray_grow(buf, type, ngrow) util_dynarray_grow_bytes(buf, (ngrow), sizeof(type))  argument
175 #define util_dynarray_top_ptr(buf, type) (type*)((char*)(buf)->data + (buf)->size - sizeof(type))  argument
176 #define util_dynarray_top(buf, type) *util_dynarray_top_ptr(buf, type)  argument
177 #define util_dynarray_pop_ptr(buf, type) (type*)((char*)(buf)->data + ((buf)->size -= sizeof(type)))  argument
178 #define util_dynarray_pop(buf, type) *util_dynarray_pop_ptr(buf, type)  argument
179 #define util_dynarray_contains(buf, type) ((buf)->size >= sizeof(type))  argument
180 #define util_dynarray_element(buf, type, idx) ((type*)(buf)->data + (idx))  argument
181 #define util_dynarray_begin(buf) ((buf)->data)  argument
182 #define util_dynarray_end(buf) ((void*)util_dynarray_element((buf), char, (buf)->size))  argument
183 #define util_dynarray_num_elements(buf, type) ((buf)->size / sizeof(type))  argument
185 #define util_dynarray_foreach(buf, type, elem) \  argument
186    for (type *elem = (type *)(buf)->data; \
187         elem < (type *)((char *)(buf)->data + (buf)->size); elem++)
189 #define util_dynarray_foreach_reverse(buf, type, elem)          \  argument
190    if ((buf)->size > 0)                                         \
191       for (type *elem = util_dynarray_top_ptr(buf, type);       \
193            elem = elem > (type *)(buf)->data ? elem - 1 : NULL)
195 #define util_dynarray_delete_unordered(buf, type, v)                    \  argument
197       unsigned num_elements = (buf)->size / sizeof(type);               \
200          type __v = *util_dynarray_element((buf), type, (i));           \
202             memcpy(util_dynarray_element((buf), type, (i)),             \
203                    util_dynarray_pop_ptr((buf), type), sizeof(type));   \