diff options
| author | Pablo Neira Ayuso | 2017-01-18 18:30:12 +0100 |
|---|---|---|
| committer | Pablo Neira Ayuso | 2017-02-08 14:16:21 +0100 |
| commit | 0b5a78749260560f41e3b7c1f60f2c7dd9aff4f0 (patch) | |
| tree | b530e526e7535250bf4a03fec866341de33be9a2 /net/netfilter/nf_tables_api.c | |
| parent | netfilter: nf_tables: rename struct nft_set_estimate class field (diff) | |
| download | kernel-qcow2-linux-0b5a78749260560f41e3b7c1f60f2c7dd9aff4f0.tar.gz kernel-qcow2-linux-0b5a78749260560f41e3b7c1f60f2c7dd9aff4f0.tar.xz kernel-qcow2-linux-0b5a78749260560f41e3b7c1f60f2c7dd9aff4f0.zip | |
netfilter: nf_tables: add space notation to sets
The space notation allows us to classify the set backend implementation
based on the amount of required memory. This provides an order of the
set representation scalability in terms of memory. The size field is
still left in place so use this if the userspace provides no explicit
number of elements, so we cannot calculate the real memory that this set
needs. This also helps us break ties in the set backend selection
routine, eg. two backend implementations provide the same performance.
Signed-off-by: Pablo Neira Ayuso <pablo@netfilter.org>
Diffstat (limited to 'net/netfilter/nf_tables_api.c')
| -rw-r--r-- | net/netfilter/nf_tables_api.c | 22 |
1 files changed, 17 insertions, 5 deletions
diff --git a/net/netfilter/nf_tables_api.c b/net/netfilter/nf_tables_api.c index fa7cd1679079..cb6ae46f6c48 100644 --- a/net/netfilter/nf_tables_api.c +++ b/net/netfilter/nf_tables_api.c @@ -2404,6 +2404,7 @@ nft_select_set_ops(const struct nlattr * const nla[], bops = NULL; best.size = ~0; best.lookup = ~0; + best.space = ~0; list_for_each_entry(ops, &nf_tables_set_ops, list) { if ((ops->features & features) != features) @@ -2415,14 +2416,25 @@ nft_select_set_ops(const struct nlattr * const nla[], case NFT_SET_POL_PERFORMANCE: if (est.lookup < best.lookup) break; - if (est.lookup == best.lookup && est.size < best.size) - break; + if (est.lookup == best.lookup) { + if (!desc->size) { + if (est.space < best.space) + break; + } else if (est.size < best.size) { + break; + } + } continue; case NFT_SET_POL_MEMORY: - if (est.size < best.size) - break; - if (est.size == best.size && est.lookup < best.lookup) + if (!desc->size) { + if (est.space < best.space) + break; + if (est.space == best.space && + est.lookup < best.lookup) + break; + } else if (est.size < best.size) { break; + } continue; default: break; |