]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
netfilter: nft_set_rbtree: use binary search array in get command
authorPablo Neira Ayuso <pablo@netfilter.org>
Wed, 21 Jan 2026 00:08:46 +0000 (01:08 +0100)
committerFlorian Westphal <fw@strlen.de>
Thu, 22 Jan 2026 16:18:13 +0000 (17:18 +0100)
commit2aa34191f06fc5af4f70241518a8554370d86054
tree598856304540a0a6359ef7be1a5314bc6b75e88e
parent7e43e0a1141deec651a60109dab3690854107298
netfilter: nft_set_rbtree: use binary search array in get command

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>
net/netfilter/nft_set_rbtree.c