diff options
| author |   David Herrmann <dh.herrmann@gmail.com> | 2017-01-21 17:26:12 +0100 |
|---|---|---|
| committer |   David S. Miller <davem@davemloft.net> | 2017-01-23 16:10:38 -0500 |
| commit | 4d3381f5a322dd5db2477e224821790478488173 (patch) | |
| tree | 1a6807d2ca42f2f8c99d7486fcde67b3fa8f6ae9 /tools/testing/selftests/bpf/.gitignore | |
| parent | bpf: add a longest prefix match trie map implementation (diff) | |
| download | linux-dev-4d3381f5a322dd5db2477e224821790478488173.tar.xz linux-dev-4d3381f5a322dd5db2477e224821790478488173.zip | |
bpf: Add tests for the lpm trie map
The first part of this program runs randomized tests against the
lpm-bpf-map. It implements a "Trivial Longest Prefix Match" (tlpm)
based on simple, linear, single linked lists. The implementation
should be pretty straightforward.
Based on tlpm, this inserts randomized data into bpf-lpm-maps and
verifies the trie-based bpf-map implementation behaves the same way
as tlpm.
The second part uses 'real world' IPv4 and IPv6 addresses and tests
the trie with those.
Signed-off-by: David Herrmann <dh.herrmann@gmail.com>
Signed-off-by: Daniel Mack <daniel@zonque.org>
Acked-by: Alexei Starovoitov <ast@kernel.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
Diffstat (limited to 'tools/testing/selftests/bpf/.gitignore')
| -rw-r--r-- | tools/testing/selftests/bpf/.gitignore | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/tools/testing/selftests/bpf/.gitignore b/tools/testing/selftests/bpf/.gitignore index 071431bedde8..d3b1c9bca407 100644 --- a/tools/testing/selftests/bpf/.gitignore +++ b/tools/testing/selftests/bpf/.gitignore @@ -1,3 +1,4 @@ test_verifier test_maps test_lru_map +test_lpm_map |