From: Florian Westphal <fw@strlen.de>
To: Wei Fang <void0red@gmail.com>
Cc: pablo@netfilter.org, netfilter-devel@vger.kernel.org,
netdev@vger.kernel.org, k.chen@smail.nju.edu.cn
Subject: Re: [nf_tables] pipapo: inserting an interval that strictly contains an existing one is accepted; rbtree rejects the same insert
Date: Tue, 11 Aug 2026 13:32:24 +0200 [thread overview]
Message-ID: <ansISMIJIOfIUrAA@strlen.de> (raw)
In-Reply-To: <CANE+tVqc+NNN8EfpK+cEYV63Pmn3OHS81PBAGqB1RHidraChLw@mail.gmail.com>
Wei Fang <void0red@gmail.com> wrote:
> The report is about inserting a *new interval that strictly
> contains an existing one*. On a pipapo set: first insert
> [1.1.1.1..1.1.1.11), then insert [1.1.1.0..1.1.1.12).
> On the kernel under test:
There is currently no way to detect this is in an efficient
manner.
Kernel would have to lookup all combinations of
1.1.1.0..1.1.1.12: 1.1.1.1, 1.1.1.2, 1.1.1.3, ...
It checks start and end key only.
next prev parent reply other threads:[~2026-08-11 11:32 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-08-11 9:58 [nf_tables] pipapo: inserting an interval that strictly contains an existing one is accepted; rbtree rejects the same insert Wei Fang
2026-08-11 10:20 ` Florian Westphal
2026-08-11 10:33 ` Wei Fang
2026-08-11 10:49 ` Florian Westphal
2026-08-11 11:27 ` Wei Fang
2026-08-11 11:32 ` Florian Westphal [this message]
2026-08-11 11:37 ` Wei Fang
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=ansISMIJIOfIUrAA@strlen.de \
--to=fw@strlen.de \
--cc=k.chen@smail.nju.edu.cn \
--cc=netdev@vger.kernel.org \
--cc=netfilter-devel@vger.kernel.org \
--cc=pablo@netfilter.org \
--cc=void0red@gmail.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.