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

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Date:   Tue, 24 Jan 2023 06:00:17 +0000
From:   patchwork-bot+netdevbpf@...nel.org
To:     Pablo Neira Ayuso <pablo@...filter.org>
Cc:     netfilter-devel@...r.kernel.org, davem@...emloft.net,
        netdev@...r.kernel.org, kuba@...nel.org, pabeni@...hat.com,
        edumazet@...gle.com
Subject: Re: [PATCH net 1/2] netfilter: nft_set_rbtree: Switch to node list walk
 for overlap detection

Hello:

This series was applied to netdev/net.git (master)
by Pablo Neira Ayuso <pablo@...filter.org>:

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