netfilter: nft_set_rbtree: use binary search array in get command

Browse source

Rework .get interface to use the binary search array, this needs a specific
lookup function to match on end intervals (<=). Packet path lookup is slight
different because match is on lesser value, not equal (ie. <).

After this patch, seqcount can be removed in a follow up patch.

Signed-off-by: Pablo Neira Ayuso <pablo@netfilter.org>
Signed-off-by: Florian Westphal <fw@strlen.de>

...

This commit is contained in:

Pablo Neira Ayuso 2026-01-21 01:08:46 +01:00 • committed by Florian Westphal

parent 7e43e0a114

commit 2aa34191f0

1 changed files with 64 additions and 90 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

154

net/netfilter/nft_set_rbtree.c

View file