[PATCH v4 17/72] nstree: simplify rbtree comparison helpers

Christian Brauner posted 72 patches 3 months, 1 week ago
[PATCH v4 17/72] nstree: simplify rbtree comparison helpers
Posted by Christian Brauner 3 months, 1 week ago
They all do the same basic thing.

Signed-off-by: Christian Brauner <brauner@kernel.org>
---
 kernel/nstree.c | 40 +++++++++++-----------------------------
 1 file changed, 11 insertions(+), 29 deletions(-)

diff --git a/kernel/nstree.c b/kernel/nstree.c
index 59ec7d6ba302..1779fa314a7d 100644
--- a/kernel/nstree.c
+++ b/kernel/nstree.c
@@ -109,46 +109,28 @@ static inline struct ns_common *node_to_ns_owner(const struct rb_node *node)
 	return rb_entry(node, struct ns_common, ns_owner_tree_node);
 }
 
-static inline int ns_cmp(struct rb_node *a, const struct rb_node *b)
+static int ns_id_cmp(u64 id_a, u64 id_b)
 {
-	struct ns_common *ns_a = node_to_ns(a);
-	struct ns_common *ns_b = node_to_ns(b);
-	u64 ns_id_a = ns_a->ns_id;
-	u64 ns_id_b = ns_b->ns_id;
-
-	if (ns_id_a < ns_id_b)
+	if (id_a < id_b)
 		return -1;
-	if (ns_id_a > ns_id_b)
+	if (id_a > id_b)
 		return 1;
 	return 0;
 }
 
-static inline int ns_cmp_unified(struct rb_node *a, const struct rb_node *b)
+static int ns_cmp(struct rb_node *a, const struct rb_node *b)
 {
-	struct ns_common *ns_a = node_to_ns_unified(a);
-	struct ns_common *ns_b = node_to_ns_unified(b);
-	u64 ns_id_a = ns_a->ns_id;
-	u64 ns_id_b = ns_b->ns_id;
-
-	if (ns_id_a < ns_id_b)
-		return -1;
-	if (ns_id_a > ns_id_b)
-		return 1;
-	return 0;
+	return ns_id_cmp(node_to_ns(a)->ns_id, node_to_ns(b)->ns_id);
 }
 
-static inline int ns_cmp_owner(struct rb_node *a, const struct rb_node *b)
+static int ns_cmp_unified(struct rb_node *a, const struct rb_node *b)
 {
-	struct ns_common *ns_a = node_to_ns_owner(a);
-	struct ns_common *ns_b = node_to_ns_owner(b);
-	u64 ns_id_a = ns_a->ns_id;
-	u64 ns_id_b = ns_b->ns_id;
+	return ns_id_cmp(node_to_ns_unified(a)->ns_id, node_to_ns_unified(b)->ns_id);
+}
 
-	if (ns_id_a < ns_id_b)
-		return -1;
-	if (ns_id_a > ns_id_b)
-		return 1;
-	return 0;
+static int ns_cmp_owner(struct rb_node *a, const struct rb_node *b)
+{
+	return ns_id_cmp(node_to_ns_owner(a)->ns_id, node_to_ns_owner(b)->ns_id);
 }
 
 void __ns_tree_add_raw(struct ns_common *ns, struct ns_tree *ns_tree)

-- 
2.47.3
Re: [PATCH v4 17/72] nstree: simplify rbtree comparison helpers
Posted by Jeff Layton 3 months, 1 week ago
On Wed, 2025-10-29 at 13:20 +0100, Christian Brauner wrote:
> They all do the same basic thing.
> 
> Signed-off-by: Christian Brauner <brauner@kernel.org>
> ---
>  kernel/nstree.c | 40 +++++++++++-----------------------------
>  1 file changed, 11 insertions(+), 29 deletions(-)
> 
> diff --git a/kernel/nstree.c b/kernel/nstree.c
> index 59ec7d6ba302..1779fa314a7d 100644
> --- a/kernel/nstree.c
> +++ b/kernel/nstree.c
> @@ -109,46 +109,28 @@ static inline struct ns_common *node_to_ns_owner(const struct rb_node *node)
>  	return rb_entry(node, struct ns_common, ns_owner_tree_node);
>  }
>  
> -static inline int ns_cmp(struct rb_node *a, const struct rb_node *b)
> +static int ns_id_cmp(u64 id_a, u64 id_b)
>  {
> -	struct ns_common *ns_a = node_to_ns(a);
> -	struct ns_common *ns_b = node_to_ns(b);
> -	u64 ns_id_a = ns_a->ns_id;
> -	u64 ns_id_b = ns_b->ns_id;
> -
> -	if (ns_id_a < ns_id_b)
> +	if (id_a < id_b)
>  		return -1;
> -	if (ns_id_a > ns_id_b)
> +	if (id_a > id_b)
>  		return 1;
>  	return 0;
>  }
>  
> -static inline int ns_cmp_unified(struct rb_node *a, const struct rb_node *b)
> +static int ns_cmp(struct rb_node *a, const struct rb_node *b)
>  {
> -	struct ns_common *ns_a = node_to_ns_unified(a);
> -	struct ns_common *ns_b = node_to_ns_unified(b);
> -	u64 ns_id_a = ns_a->ns_id;
> -	u64 ns_id_b = ns_b->ns_id;
> -
> -	if (ns_id_a < ns_id_b)
> -		return -1;
> -	if (ns_id_a > ns_id_b)
> -		return 1;
> -	return 0;
> +	return ns_id_cmp(node_to_ns(a)->ns_id, node_to_ns(b)->ns_id);
>  }
>  
> -static inline int ns_cmp_owner(struct rb_node *a, const struct rb_node *b)
> +static int ns_cmp_unified(struct rb_node *a, const struct rb_node *b)
>  {
> -	struct ns_common *ns_a = node_to_ns_owner(a);
> -	struct ns_common *ns_b = node_to_ns_owner(b);
> -	u64 ns_id_a = ns_a->ns_id;
> -	u64 ns_id_b = ns_b->ns_id;
> +	return ns_id_cmp(node_to_ns_unified(a)->ns_id, node_to_ns_unified(b)->ns_id);
> +}
>  
> -	if (ns_id_a < ns_id_b)
> -		return -1;
> -	if (ns_id_a > ns_id_b)
> -		return 1;
> -	return 0;
> +static int ns_cmp_owner(struct rb_node *a, const struct rb_node *b)
> +{
> +	return ns_id_cmp(node_to_ns_owner(a)->ns_id, node_to_ns_owner(b)->ns_id);
>  }
>  
>  void __ns_tree_add_raw(struct ns_common *ns, struct ns_tree *ns_tree)

Reviewed-by: Jeff Layton <jlayton@kernel.org>