Linux kernel mirror (for testing)
git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
kernel
os
linux
nstree: move nstree types into separate header
Introduce two new fundamental data structures for namespace tree
management in a separate header file.
Link: https://patch.msgid.link/20251110-work-namespace-nstree-fixes-v1-3-e8a9264e0fb9@kernel.org
Signed-off-by: Christian Brauner <brauner@kernel.org>
+37
+36
include/linux/ns/nstree_types.h
+36
include/linux/ns/nstree_types.h
···
1
+
/* SPDX-License-Identifier: GPL-2.0 */
2
+
/* Copyright (c) 2025 Christian Brauner <brauner@kernel.org> */
3
+
#ifndef _LINUX_NSTREE_TYPES_H
4
+
#define _LINUX_NSTREE_TYPES_H
5
+
6
+
#include <linux/rbtree.h>
7
+
#include <linux/list.h>
8
+
9
+
/**
10
+
* struct ns_tree_root - Root of a namespace tree
11
+
* @ns_rb: Red-black tree root for efficient lookups
12
+
* @ns_list_head: List head for sequential iteration
13
+
*
14
+
* Each namespace tree maintains both an rbtree (for O(log n) lookups)
15
+
* and a list (for efficient sequential iteration). The list is kept in
16
+
* the same sorted order as the rbtree.
17
+
*/
18
+
struct ns_tree_root {
19
+
struct rb_root ns_rb;
20
+
struct list_head ns_list_head;
21
+
};
22
+
23
+
/**
24
+
* struct ns_tree_node - Node in a namespace tree
25
+
* @ns_node: Red-black tree node
26
+
* @ns_list_entry: List entry for sequential iteration
27
+
*
28
+
* Represents a namespace's position in a tree. Each namespace has
29
+
* multiple tree nodes for different trees (unified, per-type, owner).
30
+
*/
31
+
struct ns_tree_node {
32
+
struct rb_node ns_node;
33
+
struct list_head ns_list_entry;
34
+
};
35
+
36
+
#endif /* _LINUX_NSTREE_TYPES_H */