1 /* SPDX-License-Identifier: BSD-3-Clause
2 * Copyright(c) 2019 Intel Corporation
5 #ifndef _RTE_STACK_LF_H_
6 #define _RTE_STACK_LF_H_
8 #ifdef RTE_USE_C11_MEM_MODEL
9 #include "rte_stack_lf_c11.h"
11 #include "rte_stack_lf_generic.h"
15 * @internal Push several objects on the lock-free stack (MT-safe).
18 * A pointer to the stack structure.
20 * A pointer to a table of void * pointers (objects).
22 * The number of objects to push on the stack from the obj_table.
24 * Actual number of objects enqueued.
26 static __rte_always_inline unsigned int __rte_experimental
27 __rte_stack_lf_push(struct rte_stack *s,
28 void * const *obj_table,
31 struct rte_stack_lf_elem *tmp, *first, *last = NULL;
37 /* Pop n free elements */
38 first = __rte_stack_lf_pop_elems(&s->stack_lf.free, n, NULL, &last);
39 if (unlikely(first == NULL))
42 /* Construct the list elements */
43 for (tmp = first, i = 0; i < n; i++, tmp = tmp->next)
44 tmp->data = obj_table[n - i - 1];
46 /* Push them to the used list */
47 __rte_stack_lf_push_elems(&s->stack_lf.used, first, last, n);
53 * @internal Pop several objects from the lock-free stack (MT-safe).
56 * A pointer to the stack structure.
58 * A pointer to a table of void * pointers (objects).
60 * The number of objects to pull from the stack.
62 * - Actual number of objects popped.
64 static __rte_always_inline unsigned int __rte_experimental
65 __rte_stack_lf_pop(struct rte_stack *s, void **obj_table, unsigned int n)
67 struct rte_stack_lf_elem *first, *last = NULL;
72 /* Pop n used elements */
73 first = __rte_stack_lf_pop_elems(&s->stack_lf.used,
75 if (unlikely(first == NULL))
78 /* Push the list elements to the free list */
79 __rte_stack_lf_push_elems(&s->stack_lf.free, first, last, n);
85 * @internal Initialize a lock-free stack.
88 * A pointer to the stack structure.
90 * The size of the stack.
93 rte_stack_lf_init(struct rte_stack *s, unsigned int count);
96 * @internal Return the memory required for a lock-free stack.
99 * The size of the stack.
101 * The bytes to allocate for a lock-free stack.
104 rte_stack_lf_get_memsize(unsigned int count);
106 #endif /* _RTE_STACK_LF_H_ */