linux/kernel/bpf/percpu_freelist.h
<<
>>
Prefs
   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
   9struct pcpu_freelist_head {
  10        struct pcpu_freelist_node *first;
  11        raw_spinlock_t lock;
  12};
  13
  14struct pcpu_freelist {
  15        struct pcpu_freelist_head __percpu *freelist;
  16        struct pcpu_freelist_head extralist;
  17};
  18
  19struct pcpu_freelist_node {
  20        struct pcpu_freelist_node *next;
  21};
  22
  23/* pcpu_freelist_* do spin_lock_irqsave. */
  24void pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *);
  25struct pcpu_freelist_node *pcpu_freelist_pop(struct pcpu_freelist *);
  26/* __pcpu_freelist_* do spin_lock only. caller must disable irqs. */
  27void __pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *);
  28struct pcpu_freelist_node *__pcpu_freelist_pop(struct pcpu_freelist *);
  29void pcpu_freelist_populate(struct pcpu_freelist *s, void *buf, u32 elem_size,
  30                            u32 nr_elems);
  31int pcpu_freelist_init(struct pcpu_freelist *);
  32void pcpu_freelist_destroy(struct pcpu_freelist *s);
  33#endif
  34