diff options
| author | Craig Gallek <[email protected]> | 2017-09-21 18:43:29 -0400 |
|---|---|---|
| committer | David S. Miller <[email protected]> | 2017-09-25 14:37:54 -0700 |
| commit | b5d7388f9db78f19e6af7b56a469ca8d1860329d (patch) | |
| tree | a7c9ad97a4ff20d6d2e09cfd2a77b3fb2993a6af /net/unix/sysctl_net_unix.c | |
| parent | d835b63cc4ee67e59eed9d1957f729c0a30b7331 (diff) | |
bpf: Optimize lpm trie delete
Before the delete operator was added, this datastructure maintained
an invariant that intermediate nodes were only present when necessary
to build the tree. This patch updates the delete operation to reinstate
that invariant by removing unnecessary intermediate nodes after a node is
removed and thus keeping the tree structure at a minimal size.
Suggested-by: Daniel Mack <[email protected]>
Signed-off-by: Craig Gallek <[email protected]>
Signed-off-by: David S. Miller <[email protected]>
Diffstat (limited to 'net/unix/sysctl_net_unix.c')
0 files changed, 0 insertions, 0 deletions