From: Samuel Pitoiset Date: Mon, 29 May 2017 15:26:30 +0000 (+0200) Subject: mesa/util: add new util_dynarray_delete_unordered helper X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=30471eb7450b6a14f47f088ea3983ba86616db36;p=mesa.git mesa/util: add new util_dynarray_delete_unordered helper This helper function will be used for managing dynamic arrays of resident texture/image handles. Signed-off-by: Samuel Pitoiset Reviewed-by: Nicolai Hähnle --- diff --git a/src/util/u_dynarray.h b/src/util/u_dynarray.h index fdcd09c4bef..57f96ff79c0 100644 --- a/src/util/u_dynarray.h +++ b/src/util/u_dynarray.h @@ -138,6 +138,20 @@ util_dynarray_trim(struct util_dynarray *buf) for (type *elem = (type *)(buf)->data; \ elem < (type *)((char *)(buf)->data + (buf)->size); elem++) +#define util_dynarray_delete_unordered(buf, type, v) \ + do { \ + unsigned num_elements = (buf)->size / sizeof(type); \ + unsigned i; \ + for (i = 0; i < num_elements; i++) { \ + type __v = *util_dynarray_element((buf), type, (i)); \ + if (v == __v) { \ + memcpy(util_dynarray_element((buf), type, (i)), \ + util_dynarray_pop_ptr((buf), type), sizeof(type)); \ + break; \ + } \ + } \ + } while (0) + #ifdef __cplusplus } #endif