From: Samuel Pitoiset <samuel.pitoiset@gmail.com>
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 <samuel.pitoiset@gmail.com>
Reviewed-by: Nicolai Hähnle <nicolai.haehnle@amd.com>
---

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