bpf: introduce BPF_MAP_TYPE_PERCPU_ARRAY map

Browse source

Primary use case is a histogram array of latency
where bpf program computes the latency of block requests or other
events and stores histogram of latency into array of 64 elements.
All cpus are constantly running, so normal increment is not accurate,
bpf_xadd causes cache ping-pong and this per-cpu approach allows
fastest collision-free counters.

Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>

...

This commit is contained in:

Alexei Starovoitov 2016-02-01 22:39:54 -08:00 • committed by David S. Miller

parent 824bd0ce6c

commit a10423b87a

3 changed files with 93 additions and 11 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

1

include/linux/bpf.h

View file

1

include/uapi/linux/bpf.h

View file

102

kernel/bpf/arraymap.c

View file