| /* Copyright (c) 2016 Facebook |
| * |
| * This program is free software; you can redistribute it and/or |
| * modify it under the terms of version 2 of the GNU General Public |
| * License as published by the Free Software Foundation. |
| */ |
| #ifndef __PERCPU_FREELIST_H__ |
| #define __PERCPU_FREELIST_H__ |
| #include <linux/spinlock.h> |
| #include <linux/percpu.h> |
| |
| struct pcpu_freelist_head { |
| struct pcpu_freelist_node *first; |
| raw_spinlock_t lock; |
| }; |
| |
| struct pcpu_freelist { |
| struct pcpu_freelist_head __percpu *freelist; |
| }; |
| |
| struct pcpu_freelist_node { |
| struct pcpu_freelist_node *next; |
| }; |
| |
| /* pcpu_freelist_* do spin_lock_irqsave. */ |
| void pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *); |
| struct pcpu_freelist_node *pcpu_freelist_pop(struct pcpu_freelist *); |
| /* __pcpu_freelist_* do spin_lock only. caller must disable irqs. */ |
| void __pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *); |
| struct pcpu_freelist_node *__pcpu_freelist_pop(struct pcpu_freelist *); |
| void pcpu_freelist_populate(struct pcpu_freelist *s, void *buf, u32 elem_size, |
| u32 nr_elems); |
| int pcpu_freelist_init(struct pcpu_freelist *); |
| void pcpu_freelist_destroy(struct pcpu_freelist *s); |
| #endif |
