summaryrefslogtreecommitdiffstats
path: root/README
diff options
context:
space:
mode:
authorFlorian Westphal <fw@strlen.de>2018-11-07 23:00:34 +0100
committerSteffen Klassert <steffen.klassert@secunet.com>2018-11-09 11:57:38 +0100
commitcc1bb845adc9b3a005cbb67fd18c69af1c3aec94 (patch)
tree1b1df1df439b2b48baa662c432b39bc1d63b3c9a /README
parenta927d6af53eec08661628e3992d74736e848a743 (diff)
downloadlinux-cc1bb845adc9b3a005cbb67fd18c69af1c3aec94.tar.bz2
xfrm: policy: return NULL when inexact search needed
currently policy_hash_bysel() returns the hash bucket list (for exact policies), or the inexact list (when policy uses a prefix). Searching this inexact list is slow, so it might be better to pre-sort inexact lists into a tree or another data structure for faster searching. However, due to 'any' policies, that need to be searched in any case, doing so will require that 'inexact' policies need to be handled specially to decide the best search strategy. So change hash_bysel() and return NULL if the policy can't be handled via the policy hash table. Right now, we simply use the inexact list when this happens, but future patch can then implement a different strategy. 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>
Diffstat (limited to 'README')
0 files changed, 0 insertions, 0 deletions