| commit | a10423b87a7eae75da79ce80a8d9475047a674ee | |
| author | Alexei Starovoitov <ast@fb.com> | |
| Tue, 2 Feb 2016 06:39:54 +0000 (1 22:39 -0800) | ||
| committer | David S. Miller <davem@davemloft.net> | |
| Sat, 6 Feb 2016 08:34:36 +0000 (6 03:34 -0500) | ||
| tree | 2a8296c94fc90056e7a8d2b2dd3b31d4d3d73d5b | treesnapshot (tar.gz zip) |
| parent | 824bd0ce6c7c43a9e1e210abf124958e54d88342 | commitdiff |
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>
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>
| include/linux/bpf.h | diffblobblamehistory | |
| include/uapi/linux/bpf.h | diffblobblamehistory | |
| kernel/bpf/arraymap.c | diffblobblamehistory |