kernel_optimize_test/samples/bpf
Martin KaFai Lau 637cd8c312 bpf: Add lru_hash_lookup performance test
Create a new case to test the LRU lookup performance.

At the beginning, the LRU map is fully loaded (i.e. the number of keys
is equal to map->max_entries).   The lookup is done through key 0
to num_map_entries and then repeats from 0 again.

This patch also creates an anonymous struct to properly
name the test params in stress_lru_hmap_alloc() in map_perf_test_kern.c.

Signed-off-by: Martin KaFai Lau <kafai@fb.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
2017-09-01 09:57:38 -07:00
..
bpf_load.c bpf: Allow numa selection in INNER_LRU_HASH_PREALLOC test of map_perf_test 2017-08-19 21:35:43 -07:00
bpf_load.h bpf: Allow numa selection in INNER_LRU_HASH_PREALLOC test of map_perf_test 2017-08-19 21:35:43 -07:00
cgroup_helpers.c
cgroup_helpers.h
cookie_uid_helper_example.c
fds_example.c
lathist_kern.c
lathist_user.c
libbpf.h
load_sock_ops.c bpf: program to load and attach sock_ops BPF progs 2017-07-01 16:15:13 -07:00
lwt_len_hist_kern.c
lwt_len_hist_user.c
lwt_len_hist.sh
Makefile samples/bpf: xdp_monitor tool based on tracepoints 2017-08-29 10:51:29 -07:00
map_perf_test_kern.c bpf: Add lru_hash_lookup performance test 2017-09-01 09:57:38 -07:00
map_perf_test_user.c bpf: Add lru_hash_lookup performance test 2017-09-01 09:57:38 -07:00
offwaketime_kern.c
offwaketime_user.c
parse_ldabs.c
parse_simple.c
parse_varlen.c
README.rst
run_cookie_uid_helper_example.sh
sampleip_kern.c
sampleip_user.c
sock_example.c
sock_example.h
sock_flags_kern.c samples/bpf: Update cgroup socket examples to use uid gid helper 2017-09-01 06:05:15 +01:00
sockex1_kern.c
sockex1_user.c
sockex2_kern.c
sockex2_user.c
sockex3_kern.c
sockex3_user.c
spintest_kern.c
spintest_user.c
syscall_nrs.c
syscall_tp_kern.c bpf: add a test case for syscalls/sys_{enter|exit}_* tracepoints 2017-08-07 14:09:48 -07:00
syscall_tp_user.c bpf: add a test case for syscalls/sys_{enter|exit}_* tracepoints 2017-08-07 14:09:48 -07:00
tc_l2_redirect_kern.c
tc_l2_redirect_user.c
tc_l2_redirect.sh
tcbpf1_kern.c
tcbpf2_kern.c samples/bpf: extend test_tunnel_bpf.sh with ERSPAN 2017-08-28 15:04:52 -07:00
tcp_bufs_kern.c bpf: Sample BPF program to set buffer sizes 2017-07-01 16:15:14 -07:00
tcp_clamp_kern.c bpf: Sample bpf program to set sndcwnd clamp 2017-07-01 16:15:14 -07:00
tcp_cong_kern.c bpf: Sample BPF program to set congestion control 2017-07-01 16:15:14 -07:00
tcp_iw_kern.c bpf: Sample BPF program to set initial cwnd 2017-07-01 16:15:14 -07:00
tcp_rwnd_kern.c bpf: Sample bpf program to set initial window 2017-07-01 16:15:13 -07:00
tcp_synrto_kern.c bpf: Sample bpf program to set SYN/SYN-ACK RTOs 2017-07-01 16:15:13 -07:00
test_cgrp2_array_pin.c
test_cgrp2_attach.c
test_cgrp2_attach2.c
test_cgrp2_sock.c samples/bpf: Update cgroup socket examples to use uid gid helper 2017-09-01 06:05:15 +01:00
test_cgrp2_sock.sh samples/bpf: Update cgrp2 socket tests 2017-09-01 06:05:15 +01:00
test_cgrp2_sock2.c
test_cgrp2_sock2.sh
test_cgrp2_tc_kern.c
test_cgrp2_tc.sh
test_cls_bpf.sh
test_current_task_under_cgroup_kern.c
test_current_task_under_cgroup_user.c
test_ipip.sh
test_lru_dist.c
test_lwt_bpf.c
test_lwt_bpf.sh
test_map_in_map_kern.c
test_map_in_map_user.c
test_overhead_kprobe_kern.c
test_overhead_tp_kern.c
test_overhead_user.c
test_probe_write_user_kern.c
test_probe_write_user_user.c
test_tunnel_bpf.sh samples/bpf: extend test_tunnel_bpf.sh with ERSPAN 2017-08-28 15:04:52 -07:00
trace_event_kern.c
trace_event_user.c
trace_output_kern.c
trace_output_user.c
tracex1_kern.c
tracex1_user.c
tracex2_kern.c
tracex2_user.c
tracex3_kern.c
tracex3_user.c
tracex4_kern.c
tracex4_user.c
tracex5_kern.c
tracex5_user.c
tracex6_kern.c
tracex6_user.c
xdp_monitor_kern.c samples/bpf: xdp_monitor tool based on tracepoints 2017-08-29 10:51:29 -07:00
xdp_monitor_user.c samples/bpf: xdp_monitor tool based on tracepoints 2017-08-29 10:51:29 -07:00
xdp_redirect_kern.c samples/bpf: Fix compilation issue in redirect dummy program 2017-08-31 11:56:57 -07:00
xdp_redirect_map_kern.c samples/bpf: Fix compilation issue in redirect dummy program 2017-08-31 11:56:57 -07:00
xdp_redirect_map_user.c samples/bpf: xdp_redirect load XDP dummy prog on TX device 2017-08-29 10:51:29 -07:00
xdp_redirect_user.c samples/bpf: xdp_redirect load XDP dummy prog on TX device 2017-08-29 10:51:29 -07:00
xdp_tx_iptunnel_common.h
xdp_tx_iptunnel_kern.c
xdp_tx_iptunnel_user.c
xdp1_kern.c
xdp1_user.c
xdp2_kern.c

eBPF sample programs
====================

This directory contains a test stubs, verifier test-suite and examples
for using eBPF. The examples use libbpf from tools/lib/bpf.

Build dependencies
==================

Compiling requires having installed:
 * clang >= version 3.4.0
 * llvm >= version 3.7.1

Note that LLVM's tool 'llc' must support target 'bpf', list version
and supported targets with command: ``llc --version``

Kernel headers
--------------

There are usually dependencies to header files of the current kernel.
To avoid installing devel kernel headers system wide, as a normal
user, simply call::

 make headers_install

This will creates a local "usr/include" directory in the git/build top
level directory, that the make system automatically pickup first.

Compiling
=========

For building the BPF samples, issue the below command from the kernel
top level directory::

 make samples/bpf/

Do notice the "/" slash after the directory name.

It is also possible to call make from this directory.  This will just
hide the the invocation of make as above with the appended "/".

Manually compiling LLVM with 'bpf' support
------------------------------------------

Since version 3.7.0, LLVM adds a proper LLVM backend target for the
BPF bytecode architecture.

By default llvm will build all non-experimental backends including bpf.
To generate a smaller llc binary one can use::

 -DLLVM_TARGETS_TO_BUILD="BPF"

Quick sniplet for manually compiling LLVM and clang
(build dependencies are cmake and gcc-c++)::

 $ git clone http://llvm.org/git/llvm.git
 $ cd llvm/tools
 $ git clone --depth 1 http://llvm.org/git/clang.git
 $ cd ..; mkdir build; cd build
 $ cmake .. -DLLVM_TARGETS_TO_BUILD="BPF;X86"
 $ make -j $(getconf _NPROCESSORS_ONLN)

It is also possible to point make to the newly compiled 'llc' or
'clang' command via redefining LLC or CLANG on the make command line::

 make samples/bpf/ LLC=~/git/llvm/build/bin/llc CLANG=~/git/llvm/build/bin/clang