This patch set implements MAP_GET_NEXT_KEY command for LPM_TRIE map. This command is really useful for key enumeration, and for key deletion if what keys in the trie are unknown.
Patch #1 implements the functionality in the kernel and patch #2 adds a test case in tools/testing/selftests/bpf. Yonghong Song (2): bpf: implement MAP_GET_NEXT_KEY command for LPM_TRIE map tools/bpf: add a testcase for MAP_GET_NEXT_KEY command of LPM_TRIE map kernel/bpf/lpm_trie.c | 95 +++++++++++++++++++++- tools/testing/selftests/bpf/test_lpm_map.c | 122 +++++++++++++++++++++++++++++ 2 files changed, 215 insertions(+), 2 deletions(-) -- 2.9.5
