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