Yonghong Song b471f2f1de bpf: implement MAP_GET_NEXT_KEY command for LPM_TRIE map ... Current LPM_TRIE map type does not implement MAP_GET_NEXT_KEY command. This command is handy when users want to enumerate keys. Otherwise, a different map which supports key enumeration may be required to store the keys. If the map data is sparse and all map data are to be deleted without closing file descriptor, using MAP_GET_NEXT_KEY to find all keys is much faster than enumerating all key space. This patch implements MAP_GET_NEXT_KEY command for LPM_TRIE map. If user provided key pointer is NULL or the key does not have an exact match in the trie, the first key will be returned. Otherwise, the next key will be returned. In this implemenation, key enumeration follows a postorder traversal of internal trie. More specific keys will be returned first than less specific ones, given a sequence of MAP_GET_NEXT_KEY syscalls. Signed-off-by: Yonghong Song <yhs@fb.com> Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>		2018-01-19 23:26:41 +01:00
..
arraymap.c	bpf: arraymap: use bpf_map_init_from_attr()	2018-01-18 22:54:25 +01:00
bpf_lru_list.c
bpf_lru_list.h
cgroup.c
core.c
cpumap.c	bpf: cpumap: make some functions static	2018-01-17 00:12:58 +01:00
devmap.c	bpf: add helper for copying attrs to struct bpf_map	2018-01-14 23:36:29 +01:00
disasm.c
disasm.h	bpf: annotate bpf_insn_print_t with __printf	2018-01-17 01:15:05 +01:00
hashtab.c	bpf: add helper for copying attrs to struct bpf_map	2018-01-14 23:36:29 +01:00
helpers.c
inode.c
lpm_trie.c	bpf: implement MAP_GET_NEXT_KEY command for LPM_TRIE map	2018-01-19 23:26:41 +01:00
Makefile
map_in_map.c
map_in_map.h
offload.c	bpf: offload: report device information about offloaded maps	2018-01-18 22:54:25 +01:00
percpu_freelist.c
percpu_freelist.h
sockmap.c	bpf: add helper for copying attrs to struct bpf_map	2018-01-14 23:36:29 +01:00
stackmap.c	bpf: add helper for copying attrs to struct bpf_map	2018-01-14 23:36:29 +01:00
syscall.c	bpf: offload: report device information about offloaded maps	2018-01-18 22:54:25 +01:00
tnum.c
verifier.c	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net	2018-01-17 00:10:42 -05:00