xfrm: policy: store inexact policies in a tree ordered by destination address
authorFlorian Westphal <fw@strlen.de>
Wed, 7 Nov 2018 22:00:38 +0000 (23:00 +0100)
committerSteffen Klassert <steffen.klassert@secunet.com>
Fri, 9 Nov 2018 10:58:07 +0000 (11:58 +0100)
commit9cf545ebd591da673bb6b6c88150212ad83567a9
treed394bcd44723236e3ef7b7bc3edb14f4d2aa2977
parent6be3b0db6db82cf056a72cc18042048edd27f8ee
xfrm: policy: store inexact policies in a tree ordered by destination address

This adds inexact lists per destination network, stored in a search tree.

Inexact lookups now return two 'candidate lists', the 'any' policies
('any' destionations), and a list of policies that share same
daddr/prefix.

Next patch will add a second search tree for 'saddr:any' policies
so we can avoid placing those on the 'any:any' list too.

Signed-off-by: Florian Westphal <fw@strlen.de>
Acked-by: David S. Miller <davem@davemloft.net>
Signed-off-by: Steffen Klassert <steffen.klassert@secunet.com>
include/net/xfrm.h
net/xfrm/xfrm_policy.c