kernel/bpf/percpu_freelist.h

   1 /* Copyright (c) 2016 Facebook
   2  *
   3  * This program is free software; you can redistribute it and/or
   4  * modify it under the terms of version 2 of the GNU General Public
   5  * License as published by the Free Software Foundation.
   6  */
   7 #ifndef __PERCPU_FREELIST_H__
   8 #define __PERCPU_FREELIST_H__
   9 #include <linux/spinlock.h>
  10 #include <linux/percpu.h>
  11
  12 struct pcpu_freelist_head {
  13         struct pcpu_freelist_node *first;
  14         raw_spinlock_t lock;
  15 };
  16
  17 struct pcpu_freelist {
  18         struct pcpu_freelist_head __percpu *freelist;
  19 };
  20
  21 struct pcpu_freelist_node {
  22         struct pcpu_freelist_node *next;
  23 };
  24
  25 /* pcpu_freelist_* do spin_lock_irqsave. */
  26 void pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *);
  27 struct pcpu_freelist_node *pcpu_freelist_pop(struct pcpu_freelist *);
  28 /* __pcpu_freelist_* do spin_lock only. caller must disable irqs. */
  29 void __pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *);
  30 struct pcpu_freelist_node *__pcpu_freelist_pop(struct pcpu_freelist *);
  31 void pcpu_freelist_populate(struct pcpu_freelist *s, void *buf, u32 elem_size,
  32                             u32 nr_elems);
  33 int pcpu_freelist_init(struct pcpu_freelist *);
  34 void pcpu_freelist_destroy(struct pcpu_freelist *s);
  35 #endif