From: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
Date: Mon, 18 Dec 2023 14:49:55 +0000 (-0500)
Subject: Add rculist
X-Git-Url: http://git.efficios.com/?p=libside.git;a=commitdiff_plain;h=63ff95ae47f87ad407cde2f8900530163dc4957a

Add rculist

Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
---

diff --git a/src/rculist.h b/src/rculist.h
new file mode 100644
index 0000000..d399caf
--- /dev/null
+++ b/src/rculist.h
@@ -0,0 +1,42 @@
+// SPDX-License-Identifier: MIT
+/*
+ * Copyright 2022 Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
+ */
+
+#ifndef _SIDE_RCULIST_H
+#define _SIDE_RCULIST_H
+
+#include "list_types.h"
+#include "rcu.h"
+
+static inline
+void side_list_insert_node_tail_rcu(struct side_list_head *head, struct side_list_node *node)
+{
+	node->next = &head->node;
+	node->prev = head->node.prev;
+	head->node.prev = node;
+	side_rcu_assign_pointer(node->prev->next, node);
+}
+
+static inline
+void side_list_insert_node_head_rcu(struct side_list_head *head, struct side_list_node *node)
+{
+	node->next = head->node.next;
+	node->prev = &head->node;
+	node->next->prev = node;
+	side_rcu_assign_pointer(head->node.next, node);
+}
+
+static inline
+void side_list_remove_node_rcu(struct side_list_node *node)
+{
+	node->next->prev = node->prev;
+	__atomic_store_n(&node->prev->next, node->next, __ATOMIC_RELAXED);
+}
+
+#define side_list_for_each_entry_rcu(_entry, _head, _member) \
+	for ((_entry) = side_container_of(side_rcu_dereference((_head)->node.next), __typeof__(*(_entry)), _member); \
+		&(_entry)->_member != &(_head)->node; \
+		(_entry) = side_container_of(side_rcu_dereference((_entry)->_member.next), __typeof__(*(_entry)), _member))
+
+#endif /* _SIDE_RCULIST_H */