Re: [PATCH net-next v2] bpf: Optimize lpm trie delete

2017-09-25 Thread David Miller
From: Craig Gallek Date: Thu, 21 Sep 2017 18:43:29 -0400 > From: Craig Gallek > > 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 reinstat

[PATCH net-next v2] bpf: Optimize lpm trie delete

2017-09-21 Thread Craig Gallek
From: Craig Gallek 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 n