From: Pablo Neira Ayuso <pablo@netfilter.org>
To: netfilter-devel@vger.kernel.org
Subject: [PATCH nftables 1/4] optimize: add __expr_cmp()
Date: Wed, 26 Jan 2022 23:33:11 +0100 [thread overview]
Message-ID: <20220126223314.297735-2-pablo@netfilter.org> (raw)
In-Reply-To: <20220126223314.297735-1-pablo@netfilter.org>
Add helper function to compare expression to allow for reuse.
Signed-off-by: Pablo Neira Ayuso <pablo@netfilter.org>
---
src/optimize.c | 98 ++++++++++++++++++++++++++------------------------
1 file changed, 52 insertions(+), 46 deletions(-)
diff --git a/src/optimize.c b/src/optimize.c
index b5fb2c4179d0..c52966a86e2c 100644
--- a/src/optimize.c
+++ b/src/optimize.c
@@ -33,6 +33,57 @@ struct optimize_ctx {
uint32_t num_rules;
};
+static bool __expr_cmp(const struct expr *expr_a, const struct expr *expr_b)
+{
+ if (expr_a->etype != expr_b->etype)
+ return false;
+
+ switch (expr_a->etype) {
+ case EXPR_PAYLOAD:
+ if (expr_a->payload.desc != expr_b->payload.desc)
+ return false;
+ if (expr_a->payload.tmpl != expr_b->payload.tmpl)
+ return false;
+ break;
+ case EXPR_EXTHDR:
+ if (expr_a->exthdr.desc != expr_b->exthdr.desc)
+ return false;
+ if (expr_a->exthdr.tmpl != expr_b->exthdr.tmpl)
+ return false;
+ break;
+ case EXPR_META:
+ if (expr_a->meta.key != expr_b->meta.key)
+ return false;
+ if (expr_a->meta.base != expr_b->meta.base)
+ return false;
+ break;
+ case EXPR_CT:
+ if (expr_a->ct.key != expr_b->ct.key)
+ return false;
+ if (expr_a->ct.base != expr_b->ct.base)
+ return false;
+ if (expr_a->ct.direction != expr_b->ct.direction)
+ return false;
+ if (expr_a->ct.nfproto != expr_b->ct.nfproto)
+ return false;
+ break;
+ case EXPR_RT:
+ if (expr_a->rt.key != expr_b->rt.key)
+ return false;
+ break;
+ case EXPR_SOCKET:
+ if (expr_a->socket.key != expr_b->socket.key)
+ return false;
+ if (expr_a->socket.level != expr_b->socket.level)
+ return false;
+ break;
+ default:
+ return false;
+ }
+
+ return true;
+}
+
static bool __stmt_type_eq(const struct stmt *stmt_a, const struct stmt *stmt_b)
{
struct expr *expr_a, *expr_b;
@@ -45,52 +96,7 @@ static bool __stmt_type_eq(const struct stmt *stmt_a, const struct stmt *stmt_b)
expr_a = stmt_a->expr;
expr_b = stmt_b->expr;
- if (expr_a->left->etype != expr_b->left->etype)
- return false;
-
- switch (expr_a->left->etype) {
- case EXPR_PAYLOAD:
- if (expr_a->left->payload.desc != expr_b->left->payload.desc)
- return false;
- if (expr_a->left->payload.tmpl != expr_b->left->payload.tmpl)
- return false;
- break;
- case EXPR_EXTHDR:
- if (expr_a->left->exthdr.desc != expr_b->left->exthdr.desc)
- return false;
- if (expr_a->left->exthdr.tmpl != expr_b->left->exthdr.tmpl)
- return false;
- break;
- case EXPR_META:
- if (expr_a->left->meta.key != expr_b->left->meta.key)
- return false;
- if (expr_a->left->meta.base != expr_b->left->meta.base)
- return false;
- break;
- case EXPR_CT:
- if (expr_a->left->ct.key != expr_b->left->ct.key)
- return false;
- if (expr_a->left->ct.base != expr_b->left->ct.base)
- return false;
- if (expr_a->left->ct.direction != expr_b->left->ct.direction)
- return false;
- if (expr_a->left->ct.nfproto != expr_b->left->ct.nfproto)
- return false;
- break;
- case EXPR_RT:
- if (expr_a->left->rt.key != expr_b->left->rt.key)
- return false;
- break;
- case EXPR_SOCKET:
- if (expr_a->left->socket.key != expr_b->left->socket.key)
- return false;
- if (expr_a->left->socket.level != expr_b->left->socket.level)
- return false;
- break;
- default:
- return false;
- }
- break;
+ return __expr_cmp(expr_a->left, expr_b->left);
case STMT_COUNTER:
case STMT_NOTRACK:
break;
--
2.30.2
next prev parent reply other threads:[~2022-01-26 22:33 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2022-01-26 22:33 [PATCH nftables 0/4] optimization updates Pablo Neira Ayuso
2022-01-26 22:33 ` Pablo Neira Ayuso [this message]
2022-01-26 22:33 ` [PATCH nftables 2/4] optimize: merge verdict maps with same lookup key Pablo Neira Ayuso
2022-01-26 22:33 ` [PATCH nftables 3/4] optimize: check for payload base and offset when searching for mergers Pablo Neira Ayuso
2022-01-26 22:33 ` [PATCH nftables 4/4] optimize: do not merge raw payload expressions Pablo Neira Ayuso
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20220126223314.297735-2-pablo@netfilter.org \
--to=pablo@netfilter.org \
--cc=netfilter-devel@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.