Thread (4 messages) flat view 4 messages, 2 authors, 2023-01-24

Re: [PATCH net 1/2] netfilter: nft_set_rbtree: Switch to node list walk for overlap detection

From: patchwork-bot+netdevbpf@kernel.org
Date: 2023-01-24 06:00:24
Also in: netfilter-devel

Hello:

This series was applied to netdev/net.git (master)
by Pablo Neira Ayuso [off-list ref]:

On Mon, 23 Jan 2023 22:16:00 +0100 you wrote:
...instead of a tree descent, which became overly complicated in an
attempt to cover cases where expired or inactive elements would affect
comparisons with the new element being inserted.

Further, it turned out that it's probably impossible to cover all those
cases, as inactive nodes might entirely hide subtrees consisting of a
complete interval plus a node that makes the current insertion not
overlap.

[...]
Here is the summary with links:
  - [net,1/2] netfilter: nft_set_rbtree: Switch to node list walk for overlap detection
    https://git.kernel.org/netdev/net/c/c9e6978e2725
  - [net,2/2] netfilter: nft_set_rbtree: skip elements in transaction from garbage collection
    https://git.kernel.org/netdev/net/c/5d235d6ce75c

You are awesome, thank you!
-- 
Deet-doot-dot, I am a bot.
https://korg.docs.kernel.org/patchwork/pwbot.html

Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help