]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 1e3e70e) | 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)
commit69dc9bff142d2fa3e76e39f59a75110da20cd280
treef6894cdccfbe824c45385895fe7953732c32a77btree | snapshot
parent1e3e70e5cc6a7ed35288b770fe2ba706dda29353commit | 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.