OSDN Git Service

(root) / uclinux-h8 / linux.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 173f4c5) | 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)
commite454cf5958538666635488030046b6a84a22d447
treef6894cdccfbe824c45385895fe7953732c32a77btree | snapshot
parent173f4c5ebbd803023e42799d956cf174dea92db5commit | 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
About OSDN
Find Software
Develop Software
Help