From: Caio Marcelo de Oliveira Filho <caio.oliveira@intel.com>
Date: Wed, 12 Sep 2018 21:57:35 +0000 (-0700)
Subject: util: Add foreach_reverse for dynarray
X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=3966f053a14c5f1c57738143fea3d239070e5517;p=mesa.git

util: Add foreach_reverse for dynarray

Useful to walk the array removing elements by swapping them with the
last element.

v2: Change iteration to make sure we never underflow. (Jason)

Reviewed-by: Jason Ekstrand <jason@jlekstrand.net>
---

diff --git a/src/util/u_dynarray.h b/src/util/u_dynarray.h
index 512c0efc762..c1aa79c8ac6 100644
--- a/src/util/u_dynarray.h
+++ b/src/util/u_dynarray.h
@@ -155,6 +155,12 @@ util_dynarray_trim(struct util_dynarray *buf)
    for (type *elem = (type *)(buf)->data; \
         elem < (type *)((char *)(buf)->data + (buf)->size); elem++)
 
+#define util_dynarray_foreach_reverse(buf, type, elem)          \
+   if ((buf)->size > 0)                                         \
+      for (type *elem = util_dynarray_top_ptr(buf, type);       \
+           elem;                                                \
+           elem = elem > (type *)(buf)->data ? elem - 1 : NULL)
+
 #define util_dynarray_delete_unordered(buf, type, v)                    \
    do {                                                                 \
       unsigned num_elements = (buf)->size / sizeof(type);               \