kernel/bpf/percpu_freelist.h

0001 /* SPDX-License-Identifier: GPL-2.0-only */
0002 /* Copyright (c) 2016 Facebook
0003  */
0004 #ifndef __PERCPU_FREELIST_H__
0005 #define __PERCPU_FREELIST_H__
0006 #include <linux/spinlock.h>
0007 #include <linux/percpu.h>
0008
0009 struct pcpu_freelist_head {
0010     struct pcpu_freelist_node *first;
0011     raw_spinlock_t lock;
0012 };
0013
0014 struct pcpu_freelist {
0015     struct pcpu_freelist_head __percpu *freelist;
0016     struct pcpu_freelist_head extralist;
0017 };
0018
0019 struct pcpu_freelist_node {
0020     struct pcpu_freelist_node *next;
0021 };
0022
0023 /* pcpu_freelist_* do spin_lock_irqsave. */
0024 void pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *);
0025 struct pcpu_freelist_node *pcpu_freelist_pop(struct pcpu_freelist *);
0026 /* __pcpu_freelist_* do spin_lock only. caller must disable irqs. */
0027 void __pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *);
0028 struct pcpu_freelist_node *__pcpu_freelist_pop(struct pcpu_freelist *);
0029 void pcpu_freelist_populate(struct pcpu_freelist *s, void *buf, u32 elem_size,
0030                 u32 nr_elems);
0031 int pcpu_freelist_init(struct pcpu_freelist *);
0032 void pcpu_freelist_destroy(struct pcpu_freelist *s);
0033 #endif