diff options
| author | Alexei Starovoitov <ast@fb.com> | 2016-02-01 22:39:54 -0800 |
|---|---|---|
| committer | David S. Miller <davem@davemloft.net> | 2016-02-06 03:34:36 -0500 |
| commit | a10423b87a7eae75da79ce80a8d9475047a674ee (patch) | |
| tree | 2a8296c94fc90056e7a8d2b2dd3b31d4d3d73d5b /include | |
| parent | 824bd0ce6c7c43a9e1e210abf124958e54d88342 (diff) | |
| download | linux-stable-a10423b87a7eae75da79ce80a8d9475047a674ee.tar.gz linux-stable-a10423b87a7eae75da79ce80a8d9475047a674ee.tar.bz2 linux-stable-a10423b87a7eae75da79ce80a8d9475047a674ee.zip | |
bpf: introduce BPF_MAP_TYPE_PERCPU_ARRAY map
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>
Diffstat (limited to 'include')
| -rw-r--r-- | include/linux/bpf.h | 1 | ||||
| -rw-r--r-- | include/uapi/linux/bpf.h | 1 |
2 files changed, 2 insertions, 0 deletions
diff --git a/include/linux/bpf.h b/include/linux/bpf.h index 83d1926c61e4..141fb0d45731 100644 --- a/include/linux/bpf.h +++ b/include/linux/bpf.h @@ -151,6 +151,7 @@ struct bpf_array { union { char value[0] __aligned(8); void *ptrs[0] __aligned(8); + void __percpu *pptrs[0] __aligned(8); }; }; #define MAX_TAIL_CALL_CNT 32 diff --git a/include/uapi/linux/bpf.h b/include/uapi/linux/bpf.h index 43ae40c8763e..2ee0fde1bf96 100644 --- a/include/uapi/linux/bpf.h +++ b/include/uapi/linux/bpf.h @@ -82,6 +82,7 @@ enum bpf_map_type { BPF_MAP_TYPE_PROG_ARRAY, BPF_MAP_TYPE_PERF_EVENT_ARRAY, BPF_MAP_TYPE_PERCPU_HASH, + BPF_MAP_TYPE_PERCPU_ARRAY, }; enum bpf_prog_type { |