Daniel Mack b95a5c4db0 bpf: add a longest prefix match trie map implementation ... This trie implements a longest prefix match algorithm that can be used to match IP addresses to a stored set of ranges. Internally, data is stored in an unbalanced trie of nodes that has a maximum height of n, where n is the prefixlen the trie was created with. Tries may be created with prefix lengths that are multiples of 8, in the range from 8 to 2048. The key used for lookup and update operations is a struct bpf_lpm_trie_key, and the value is a uint64_t. The code carries more information about the internal implementation. Signed-off-by: Daniel Mack <daniel@zonque.org> Reviewed-by: David Herrmann <dh.herrmann@gmail.com> Acked-by: Alexei Starovoitov <ast@kernel.org> Signed-off-by: David S. Miller <davem@davemloft.net>		2017-01-23 16:10:38 -05:00
..
arraymap.c	bpf: do not use KMALLOC_SHIFT_MAX	2017-01-10 18:31:54 -08:00
bpf_lru_list.c	bpf: Make unnecessarily global functions static	2017-01-10 21:00:59 -05:00
bpf_lru_list.h	bpf: Add percpu LRU list	2016-11-15 11:50:20 -05:00
cgroup.c	bpf: Add new cgroup attach type to enable sock modifications	2016-12-02 13:46:08 -05:00
core.c	bpf: rework prog_digest into prog_tag	2017-01-16 14:03:31 -05:00
hashtab.c	bpf: do not use KMALLOC_SHIFT_MAX	2017-01-10 18:31:54 -08:00
helpers.c	bpf: rename ARG_PTR_TO_STACK	2017-01-09 16:56:27 -05:00
inode.c	bpf: allow for mount options to specify permissions	2016-11-27 20:38:47 -05:00
lpm_trie.c	bpf: add a longest prefix match trie map implementation	2017-01-23 16:10:38 -05:00
Makefile	bpf: add a longest prefix match trie map implementation	2017-01-23 16:10:38 -05:00
percpu_freelist.c	bpf: introduce percpu_freelist	2016-03-08 15:28:31 -05:00
percpu_freelist.h	bpf: introduce percpu_freelist	2016-03-08 15:28:31 -05:00
stackmap.c	bpf: add BPF_CALL_x macros for declaring helpers	2016-09-09 19:36:04 -07:00
syscall.c	bpf: rework prog_digest into prog_tag	2017-01-16 14:03:31 -05:00
verifier.c	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net	2017-01-17 15:19:37 -05:00