xref: /linux/kernel/bpf/percpu_freelist.h (revision 4f9786035f9e519db41375818e1d0b5f20da2f10)
1 /* SPDX-License-Identifier: GPL-2.0-only */
2 /* Copyright (c) 2016 Facebook
3  */
4 #ifndef __PERCPU_FREELIST_H__
5 #define __PERCPU_FREELIST_H__
6 #include <linux/spinlock.h>
7 #include <linux/percpu.h>
8 #include <asm/rqspinlock.h>
9 
10 struct pcpu_freelist_head {
11 	struct pcpu_freelist_node *first;
12 	rqspinlock_t lock;
13 };
14 
15 struct pcpu_freelist {
16 	struct pcpu_freelist_head __percpu *freelist;
17 };
18 
19 struct pcpu_freelist_node {
20 	struct pcpu_freelist_node *next;
21 };
22 
23 /* pcpu_freelist_* do spin_lock_irqsave. */
24 void pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *);
25 struct pcpu_freelist_node *pcpu_freelist_pop(struct pcpu_freelist *);
26 /* __pcpu_freelist_* do spin_lock only. caller must disable irqs. */
27 void __pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *);
28 struct pcpu_freelist_node *__pcpu_freelist_pop(struct pcpu_freelist *);
29 void pcpu_freelist_populate(struct pcpu_freelist *s, void *buf, u32 elem_size,
30 			    u32 nr_elems);
31 int pcpu_freelist_init(struct pcpu_freelist *);
32 void pcpu_freelist_destroy(struct pcpu_freelist *s);
33 #endif
34