Craig Gallek e8d1749910 bpf: Test deletion in BPF_MAP_TYPE_LPM_TRIE ...

Extend the 'random' operation tests to include a delete operation
(delete half of the nodes from both lpm implementions and ensure
that lookups are still equivalent).

Also, add a simple IPv4 test which verifies lookup behavior as nodes
are deleted from the tree.

Signed-off-by: Craig Gallek <kraig@google.com>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Signed-off-by: David S. Miller <davem@davemloft.net>

2017-09-19 13:55:15 -07:00

..

gnu

selftests/bpf: get rid of -D__x86_64__

2017-05-03 09:51:25 -04:00

include/uapi/linux

selftests/bpf: fix broken build due to types.h

2017-05-17 18:45:14 -04:00

.gitignore

bpf: Add test_tag to .gitignore

2017-02-10 15:56:08 -05:00

bpf_endian.h

samples/bpf: fix a build issue

2017-07-11 20:51:29 -07:00

bpf_helpers.h

bpf: convert sockmap field attach_bpf_fd2 to type

2017-08-28 11:13:21 -07:00

bpf_util.h

bpf: Move endianness BPF helpers out of bpf_util.h

2017-05-01 12:43:49 -07:00

config

bpf: add initial suite for selftests

2016-10-18 11:35:55 -04:00

Makefile

bpf: selftests add sockmap tests

2017-08-16 11:27:53 -07:00

sockmap_parse_prog.c

bpf: additional sockmap self tests

2017-08-28 11:13:21 -07:00

sockmap_verdict_prog.c

bpf: harden sockmap program attach to ensure correct map type

2017-08-28 11:13:22 -07:00

test_align.c

selftests/bpf: add tests for subtraction & negative numbers

2017-08-08 17:51:35 -07:00

test_iptunnel_common.h

selftests/bpf: add a test for basic XDP functionality

2017-04-01 12:45:57 -07:00

test_kmod.sh

selftests: do not require bash to run bpf tests

2017-01-05 13:19:47 -07:00

test_l4lb.c

bpf: Move endianness BPF helpers out of bpf_util.h

2017-05-01 12:43:49 -07:00

test_lpm_map.c

bpf: Test deletion in BPF_MAP_TYPE_LPM_TRIE

2017-09-19 13:55:15 -07:00

test_lru_map.c

bpf: lru: Lower the PERCPU_NR_SCANS from 16 to 4

2017-04-17 13:55:52 -04:00

test_maps.c

bpf: add support for sockmap detach programs

2017-09-08 21:11:00 -07:00

test_obj_id.c

bpf: Fix test_obj_id.c for llvm 5.0

2017-06-09 15:15:11 -04:00

test_pkt_access.c

selftests/bpf: fix broken build due to types.h

2017-05-17 18:45:14 -04:00

test_pkt_md_access.c

bpf: fix selftest/bpf/test_pkt_md_access on s390x

2017-08-07 10:06:27 -07:00

test_progs.c

selftests/bpf: check the instruction dumps are populated

2017-08-28 15:35:18 -07:00

test_tag.c

bpf: Remove bpf_sys.h from selftests

2017-02-10 15:56:08 -05:00

test_tcp_estats.c

selftests/bpf: add a test case to check verifier pointer arithmetic

2017-05-03 09:51:25 -04:00

test_verifier.c

bpf/verifier: reject BPF_ALU64|BPF_END

2017-09-15 15:01:32 -07:00

test_xdp_redirect.c

selftests: bpf: add a test for XDP redirect

2017-08-08 18:12:50 -07:00

test_xdp_redirect.sh

selftests: bpf: add check for ip XDP redirect

2017-08-11 14:57:31 -07:00

test_xdp.c

selftests: bpf: Use bpf_endian.h in test_xdp.c

2017-05-02 07:52:01 -07:00