+// SPDX-FileCopyrightText: 2010-2012 Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
+// SPDX-FileCopyrightText: 2011-2012 Lai Jiangshan <laijs@cn.fujitsu.com>
+//
+// SPDX-License-Identifier: LGPL-2.1-or-later
+
#ifndef _URCU_WFCQUEUE_H
#define _URCU_WFCQUEUE_H
/*
- * urcu/wfcqueue.h
- *
* Userspace RCU library - Concurrent Queue with Wait-Free Enqueue/Blocking Dequeue
- *
- * Copyright 2010-2012 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
- * Copyright 2011-2012 - Lai Jiangshan <laijs@cn.fujitsu.com>
- *
- * This library is free software; you can redistribute it and/or
- * modify it under the terms of the GNU Lesser General Public
- * License as published by the Free Software Foundation; either
- * version 2.1 of the License, or (at your option) any later version.
- *
- * This library is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
- * Lesser General Public License for more details.
- *
- * You should have received a copy of the GNU Lesser General Public
- * License along with this library; if not, write to the Free Software
- * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
*/
#include <pthread.h>
*
* In C++, implement static inline wrappers using function overloading
* to obtain an API similar to C.
+ *
+ * Avoid complaints from clang++ not knowing the transparent union
+ * attribute.
*/
+#if defined(__clang__)
+#pragma clang diagnostic push
+#pragma clang diagnostic ignored "-Wignored-attributes"
+#endif
typedef union {
struct __cds_wfcq_head *_h;
struct cds_wfcq_head *h;
-} caa_c_transparent_union cds_wfcq_head_ptr_t;
+} __attribute__((__transparent_union__)) cds_wfcq_head_ptr_t;
+#if defined(__clang__)
+#pragma clang diagnostic pop
+#endif
#ifndef __cplusplus
/*
return ret;
}
-static inline bool cds_wfcq_empty(struct __cds_wfcq_head *head,
+template<typename T> static inline bool cds_wfcq_empty(T head,
struct cds_wfcq_tail *tail)
{
return cds_wfcq_empty(cds_wfcq_head_cast_cpp(head), tail);
}
-static inline bool cds_wfcq_empty(struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
-{
- return cds_wfcq_empty(cds_wfcq_head_cast_cpp(head), tail);
-}
-
-static inline bool cds_wfcq_enqueue(struct __cds_wfcq_head *head,
+template<typename T> static inline bool cds_wfcq_enqueue(T head,
struct cds_wfcq_tail *tail,
struct cds_wfcq_node *node)
{
return cds_wfcq_enqueue(cds_wfcq_head_cast_cpp(head), tail, node);
}
-static inline bool cds_wfcq_enqueue(struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail,
- struct cds_wfcq_node *node)
-{
- return cds_wfcq_enqueue(cds_wfcq_head_cast_cpp(head), tail, node);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_dequeue_blocking(
- struct __cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
-{
- return __cds_wfcq_dequeue_blocking(cds_wfcq_head_cast_cpp(head), tail);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_dequeue_blocking(
- struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
+template<typename T> static inline struct cds_wfcq_node *__cds_wfcq_dequeue_blocking(
+ T head, struct cds_wfcq_tail *tail)
{
return __cds_wfcq_dequeue_blocking(cds_wfcq_head_cast_cpp(head), tail);
}
-static inline struct cds_wfcq_node *__cds_wfcq_dequeue_with_state_blocking(
- struct __cds_wfcq_head *head,
- struct cds_wfcq_tail *tail,
- int *state)
-{
- return __cds_wfcq_dequeue_with_state_blocking(cds_wfcq_head_cast_cpp(head),
- tail, state);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_dequeue_with_state_blocking(
- struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail,
- int *state)
+template<typename T> static inline struct cds_wfcq_node *__cds_wfcq_dequeue_with_state_blocking(
+ T head, struct cds_wfcq_tail *tail, int *state)
{
return __cds_wfcq_dequeue_with_state_blocking(cds_wfcq_head_cast_cpp(head),
tail, state);
}
-static inline struct cds_wfcq_node *__cds_wfcq_dequeue_nonblocking(
- struct __cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
+template<typename T> static inline struct cds_wfcq_node *__cds_wfcq_dequeue_nonblocking(
+ T head, struct cds_wfcq_tail *tail)
{
return __cds_wfcq_dequeue_nonblocking(cds_wfcq_head_cast_cpp(head), tail);
}
-static inline struct cds_wfcq_node *__cds_wfcq_dequeue_nonblocking(
- struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
-{
- return __cds_wfcq_dequeue_nonblocking(cds_wfcq_head_cast_cpp(head), tail);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_dequeue_with_state_nonblocking(
- struct __cds_wfcq_head *head,
- struct cds_wfcq_tail *tail,
- int *state)
-{
- return __cds_wfcq_dequeue_with_state_nonblocking(cds_wfcq_head_cast_cpp(head),
- tail, state);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_dequeue_with_state_nonblocking(
- struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail,
- int *state)
+template<typename T> static inline struct cds_wfcq_node *__cds_wfcq_dequeue_with_state_nonblocking(
+ T head, struct cds_wfcq_tail *tail, int *state)
{
return __cds_wfcq_dequeue_with_state_nonblocking(cds_wfcq_head_cast_cpp(head),
tail, state);
}
-/* Support the power set of type combinations. */
-static inline enum cds_wfcq_ret __cds_wfcq_splice_blocking(
- struct __cds_wfcq_head *dest_q_head,
- struct cds_wfcq_tail *dest_q_tail,
- struct __cds_wfcq_head *src_q_head,
- struct cds_wfcq_tail *src_q_tail)
-{
- return __cds_wfcq_splice_blocking(cds_wfcq_head_cast_cpp(dest_q_head),
- dest_q_tail,
- cds_wfcq_head_cast_cpp(src_q_head),
- src_q_tail);
-}
-
-static inline enum cds_wfcq_ret __cds_wfcq_splice_blocking(
- struct cds_wfcq_head *dest_q_head,
- struct cds_wfcq_tail *dest_q_tail,
- struct __cds_wfcq_head *src_q_head,
- struct cds_wfcq_tail *src_q_tail)
-{
- return __cds_wfcq_splice_blocking(cds_wfcq_head_cast_cpp(dest_q_head),
- dest_q_tail,
- cds_wfcq_head_cast_cpp(src_q_head),
- src_q_tail);
-}
-
-static inline enum cds_wfcq_ret __cds_wfcq_splice_blocking(
- struct __cds_wfcq_head *dest_q_head,
- struct cds_wfcq_tail *dest_q_tail,
- struct cds_wfcq_head *src_q_head,
- struct cds_wfcq_tail *src_q_tail)
-{
- return __cds_wfcq_splice_blocking(cds_wfcq_head_cast_cpp(dest_q_head),
- dest_q_tail,
- cds_wfcq_head_cast_cpp(src_q_head),
- src_q_tail);
-}
-
-static inline enum cds_wfcq_ret __cds_wfcq_splice_blocking(
- struct cds_wfcq_head *dest_q_head,
+template<typename T, typename U> static inline enum cds_wfcq_ret __cds_wfcq_splice_blocking(
+ T dest_q_head,
struct cds_wfcq_tail *dest_q_tail,
- struct cds_wfcq_head *src_q_head,
+ U src_q_head,
struct cds_wfcq_tail *src_q_tail)
{
return __cds_wfcq_splice_blocking(cds_wfcq_head_cast_cpp(dest_q_head),
src_q_tail);
}
-/* Support the power set of type combinations. */
-static inline enum cds_wfcq_ret __cds_wfcq_splice_nonblocking(
- struct __cds_wfcq_head *dest_q_head,
- struct cds_wfcq_tail *dest_q_tail,
- struct __cds_wfcq_head *src_q_head,
- struct cds_wfcq_tail *src_q_tail)
-{
- return __cds_wfcq_splice_nonblocking(cds_wfcq_head_cast_cpp(dest_q_head),
- dest_q_tail,
- cds_wfcq_head_cast_cpp(src_q_head),
- src_q_tail);
-}
-
-static inline enum cds_wfcq_ret __cds_wfcq_splice_nonblocking(
- struct cds_wfcq_head *dest_q_head,
- struct cds_wfcq_tail *dest_q_tail,
- struct __cds_wfcq_head *src_q_head,
- struct cds_wfcq_tail *src_q_tail)
-{
- return __cds_wfcq_splice_nonblocking(cds_wfcq_head_cast_cpp(dest_q_head),
- dest_q_tail,
- cds_wfcq_head_cast_cpp(src_q_head),
- src_q_tail);
-}
-
-static inline enum cds_wfcq_ret __cds_wfcq_splice_nonblocking(
- struct __cds_wfcq_head *dest_q_head,
- struct cds_wfcq_tail *dest_q_tail,
- struct cds_wfcq_head *src_q_head,
- struct cds_wfcq_tail *src_q_tail)
-{
- return __cds_wfcq_splice_nonblocking(cds_wfcq_head_cast_cpp(dest_q_head),
- dest_q_tail,
- cds_wfcq_head_cast_cpp(src_q_head),
- src_q_tail);
-}
-
-static inline enum cds_wfcq_ret __cds_wfcq_splice_nonblocking(
- struct cds_wfcq_head *dest_q_head,
+template<typename T, typename U> static inline enum cds_wfcq_ret __cds_wfcq_splice_nonblocking(
+ T dest_q_head,
struct cds_wfcq_tail *dest_q_tail,
- struct cds_wfcq_head *src_q_head,
+ U *src_q_head,
struct cds_wfcq_tail *src_q_tail)
{
return __cds_wfcq_splice_nonblocking(cds_wfcq_head_cast_cpp(dest_q_head),
src_q_tail);
}
-static inline struct cds_wfcq_node *__cds_wfcq_first_blocking(
- struct __cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
-{
- return __cds_wfcq_first_blocking(cds_wfcq_head_cast_cpp(head), tail);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_first_blocking(
- struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
+template<typename T> static inline struct cds_wfcq_node *__cds_wfcq_first_blocking(
+ T head, struct cds_wfcq_tail *tail)
{
return __cds_wfcq_first_blocking(cds_wfcq_head_cast_cpp(head), tail);
}
-static inline struct cds_wfcq_node *__cds_wfcq_first_nonblocking(
- struct __cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
+template<typename T> static inline struct cds_wfcq_node *__cds_wfcq_first_nonblocking(
+ T head, struct cds_wfcq_tail *tail)
{
return __cds_wfcq_first_nonblocking(cds_wfcq_head_cast_cpp(head), tail);
}
-static inline struct cds_wfcq_node *__cds_wfcq_first_nonblocking(
- struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail)
-{
- return __cds_wfcq_first_nonblocking(cds_wfcq_head_cast_cpp(head), tail);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_next_blocking(
- struct __cds_wfcq_head *head,
+template<typename T> static inline struct cds_wfcq_node *__cds_wfcq_next_blocking(
+ T head,
struct cds_wfcq_tail *tail,
struct cds_wfcq_node *node)
{
return __cds_wfcq_next_blocking(cds_wfcq_head_cast_cpp(head), tail, node);
}
-static inline struct cds_wfcq_node *__cds_wfcq_next_blocking(
- struct cds_wfcq_head *head,
- struct cds_wfcq_tail *tail,
- struct cds_wfcq_node *node)
-{
- return __cds_wfcq_next_blocking(cds_wfcq_head_cast_cpp(head), tail, node);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_next_nonblocking(
- struct __cds_wfcq_head *head,
- struct cds_wfcq_tail *tail,
- struct cds_wfcq_node *node)
-{
- return __cds_wfcq_next_nonblocking(cds_wfcq_head_cast_cpp(head), tail, node);
-}
-
-static inline struct cds_wfcq_node *__cds_wfcq_next_nonblocking(
- struct cds_wfcq_head *head,
+template<typename T> static inline struct cds_wfcq_node *__cds_wfcq_next_nonblocking(
+ T head,
struct cds_wfcq_tail *tail,
struct cds_wfcq_node *node)
{
projects / urcu.git / blobdiff