]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 880d2c6) | patch
bpf: Implement map_delete_elem for BPF_MAP_TYPE_LPM_TRIE
authorCraig Gallek <kraig@google.com>
Mon, 18 Sep 2017 19:30:55 +0000 (15:30 -0400)
committerDavid S. Miller <davem@davemloft.net>
Tue, 19 Sep 2017 20:55:15 +0000 (13:55 -0700)
commit77f1747d1e633562bdfff26923426763210fafa1
treef6894cdccfbe824c45385895fe7953732c32a77btree | snapshot
parent880d2c66941461ce5bc63f628a7837ddd495d99dcommit | diff
bpf: Implement map_delete_elem for BPF_MAP_TYPE_LPM_TRIE

This is a simple non-recursive delete operation.  It prunes paths
of empty nodes in the tree, but it does not try to further compress
the tree as nodes are removed.

Signed-off-by: Craig Gallek <kraig@google.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
kernel/bpf/lpm_trie.c diff | blob | history
Linux Kernel Source Tree.