From 0ae787f2232d5ad6285bedba04a29f8a13a54e5e Mon Sep 17 00:00:00 2001
From: Dylan Baker <dylan.c.baker@intel.com>
Date: Wed, 16 Mar 2022 11:19:49 -0700
Subject: [PATCH] util/list.h: add a function to move an item in a list

This allows for a 1:1 replacement of simple_list move_to_head (though
I've tried to make this function more generally useful.

Reviewed-by: Roland Scheidegger <sroland@vmware.com>
Reviewed-by: Jason Ekstrand <jason.ekstrand@collabora.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/15418>
---
 src/util/list.h | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/src/util/list.h b/src/util/list.h
index 383073b122a..5ef49e4e955 100644
--- a/src/util/list.h
+++ b/src/util/list.h
@@ -179,6 +179,19 @@ static inline void list_validate(const struct list_head *list)
       assert(node->next->prev == node && node->prev->next == node);
 }
 
+/**
+ * Move an item from one place in a list to another
+ *
+ * The item can be in this list, or in another.
+ *
+ * @param item The item to move
+ * @param loc  The element to put the item in front of
+ */
+static inline void list_move_to(struct list_head *item, struct list_head *loc) {
+   list_del(item);
+   list_add(item, loc);
+}
+
 #define LIST_ENTRY(__type, __item, __field)   \
     ((__type *)(((char *)(__item)) - offsetof(__type, __field)))