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 #if !(defined(RTE_ARCH_X86_64) || defined(RTE_ARCH_ARM64))
9 #include "rte_stack_lf_stubs.h"
11 #ifdef RTE_USE_C11_MEM_MODEL
12 #include "rte_stack_lf_c11.h"
14 #include "rte_stack_lf_generic.h"
18 * Indicates that RTE_STACK_F_LF is supported.
20 #define RTE_STACK_LF_SUPPORTED
24 * @internal Push several objects on the lock-free stack (MT-safe).
27 * A pointer to the stack structure.
29 * A pointer to a table of void * pointers (objects).
31 * The number of objects to push on the stack from the obj_table.
33 * Actual number of objects enqueued.
35 static __rte_always_inline unsigned int
36 __rte_stack_lf_push(struct rte_stack *s,
37 void * const *obj_table,
40 struct rte_stack_lf_elem *tmp, *first, *last = NULL;
46 /* Pop n free elements */
47 first = __rte_stack_lf_pop_elems(&s->stack_lf.free, n, NULL, &last);
48 if (unlikely(first == NULL))
51 /* Construct the list elements */
52 for (tmp = first, i = 0; i < n; i++, tmp = tmp->next)
53 tmp->data = obj_table[n - i - 1];
55 /* Push them to the used list */
56 __rte_stack_lf_push_elems(&s->stack_lf.used, first, last, n);
62 * @internal Pop several objects from the lock-free stack (MT-safe).
65 * A pointer to the stack structure.
67 * A pointer to a table of void * pointers (objects).
69 * The number of objects to pull from the stack.
71 * - Actual number of objects popped.
73 static __rte_always_inline unsigned int
74 __rte_stack_lf_pop(struct rte_stack *s, void **obj_table, unsigned int n)
76 struct rte_stack_lf_elem *first, *last = NULL;
81 /* Pop n used elements */
82 first = __rte_stack_lf_pop_elems(&s->stack_lf.used,
84 if (unlikely(first == NULL))
87 /* Push the list elements to the free list */
88 __rte_stack_lf_push_elems(&s->stack_lf.free, first, last, n);
94 * @internal Initialize a lock-free stack.
97 * A pointer to the stack structure.
99 * The size of the stack.
102 rte_stack_lf_init(struct rte_stack *s, unsigned int count);
105 * @internal Return the memory required for a lock-free stack.
108 * The size of the stack.
110 * The bytes to allocate for a lock-free stack.
113 rte_stack_lf_get_memsize(unsigned int count);
115 #endif /* _RTE_STACK_LF_H_ */