path: root/kernel/bpf/arraymap.c
diff options
authorAlexei Starovoitov <>2016-03-07 21:57:14 -0800
committerDavid S. Miller <>2016-03-08 15:28:31 -0500
commite19494edab82f55a633911f25094581891bdc351 (patch)
tree6ad9017b3693661a9bb896ac6993dc0c92b58c8d /kernel/bpf/arraymap.c
parentb121d1e74d1f24654bdc3165d3db1ca149501356 (diff)
bpf: introduce percpu_freelist
Introduce simple percpu_freelist to keep single list of elements spread across per-cpu singly linked lists. /* push element into the list */ void pcpu_freelist_push(struct pcpu_freelist *, struct pcpu_freelist_node *); /* pop element from the list */ struct pcpu_freelist_node *pcpu_freelist_pop(struct pcpu_freelist *); The object is pushed to the current cpu list. Pop first trying to get the object from the current cpu list, if it's empty goes to the neigbour cpu list. For bpf program usage pattern the collision rate is very low, since programs push and pop the objects typically on the same cpu. Signed-off-by: Alexei Starovoitov <> Signed-off-by: David S. Miller <>
Diffstat (limited to 'kernel/bpf/arraymap.c')
0 files changed, 0 insertions, 0 deletions