From 285fee9d4cb6647148476bbdd3bf0796f9e3c6f9 Mon Sep 17 00:00:00 2001 From: Shell Date: Thu, 31 Oct 2024 11:56:23 +0800 Subject: feat: rtatomic: lockless single linked list Signed-off-by: Shell --- include/rtatomic.h | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) (limited to 'include/rtatomic.h') diff --git a/include/rtatomic.h b/include/rtatomic.h index 1c8cde5396..4719339d26 100644 --- a/include/rtatomic.h +++ b/include/rtatomic.h @@ -230,6 +230,39 @@ rt_inline rt_bool_t rt_atomic_inc_not_zero(volatile rt_atomic_t *ptr) return rt_atomic_add_unless(ptr, 1, 0); } +/** + * @brief initialize a lock-less single list + * + * @param l the single list to be initialized + */ +rt_inline void rt_ll_slist_init(rt_ll_slist_t *l) +{ + l->next = 0; +} + +rt_inline void rt_ll_slist_enqueue(rt_ll_slist_t *l, rt_ll_slist_t *n) +{ + rt_base_t exp; + exp = rt_atomic_load(&l->next); + do + { + n->next = exp; + } while (!rt_atomic_compare_exchange_strong(&l->next, &exp, (rt_base_t)n)); +} + +rt_inline rt_ll_slist_t *rt_ll_slist_dequeue(rt_ll_slist_t *l) +{ + rt_base_t exp; + rt_ll_slist_t *head; + + exp = rt_atomic_load(&l->next); + do + { + head = (rt_ll_slist_t *)exp; + } while (head && !rt_atomic_compare_exchange_strong(&l->next, &exp, rt_atomic_load(&head->next))); + return head; +} + #endif /* __cplusplus */ #endif /* __RT_ATOMIC_H__ */ -- cgit v1.3.1