| /Linux-v5.4/lib/ |
| D | rbtree_test.c | 225 u32 subtree, max = node->val; in check_augmented() local
227 subtree = rb_entry(node->rb.rb_left, struct test_node, in check_augmented()
229 if (max < subtree) in check_augmented()
230 max = subtree; in check_augmented()
233 subtree = rb_entry(node->rb.rb_right, struct test_node, in check_augmented()
235 if (max < subtree) in check_augmented()
236 max = subtree; in check_augmented()
|
| /Linux-v5.4/Documentation/ |
| D | rbtree.txt | 234 the contents of all nodes in the subtree rooted at N. This data can
267 - A copy callback, which copies the augmented value for a given subtree
268 to a newly assigned subtree root.
271 subtree to a newly assigned subtree root AND recomputes the augmented
272 information for the former subtree root.
318 * Some nodes in left subtree satisfy Cond2.
|
| /Linux-v5.4/tools/testing/selftests/kvm/lib/ |
| D | sparsebit.c | 276 static struct node *node_copy_subtree(struct node *subtree) in node_copy_subtree() argument
287 root->idx = subtree->idx; in node_copy_subtree()
288 root->mask = subtree->mask; in node_copy_subtree()
289 root->num_after = subtree->num_after; in node_copy_subtree()
292 if (subtree->left) { in node_copy_subtree()
293 root->left = node_copy_subtree(subtree->left); in node_copy_subtree()
297 if (subtree->right) { in node_copy_subtree()
298 root->right = node_copy_subtree(subtree->right); in node_copy_subtree()
|
| /Linux-v5.4/net/ipv6/ |
| D | ip6_fib.c | 1337 if (!rcu_access_pointer(fn->subtree)) { in fib6_add()
1379 rcu_assign_pointer(fn->subtree, sfn); in fib6_add()
1506 struct fib6_node *subtree = FIB6_SUBTREE(fn); in fib6_node_lookup_1() local
1508 if (subtree || fn->fn_flags & RTN_RTINFO) { in fib6_node_lookup_1()
1519 if (subtree) { in fib6_node_lookup_1()
1521 sfn = fib6_node_lookup_1(subtree, in fib6_node_lookup_1()
1649 struct fib6_node *subtree = FIB6_SUBTREE(fn); in fib6_locate() local
1651 if (subtree) { in fib6_locate()
1652 fn = fib6_locate_1(subtree, saddr, src_len, in fib6_locate()
1772 RCU_INIT_POINTER(pn->subtree, NULL); in fib6_repair_tree()
|
| /Linux-v5.4/include/net/ |
| D | ip6_fib.h | 75 struct fib6_node __rcu *subtree; member
94 #define FIB6_SUBTREE(fn) (rcu_dereference_protected((fn)->subtree, 1))
|
| /Linux-v5.4/Documentation/core-api/ |
| D | assoc_array.rst | 441 the metadata key prefix must be in the subtree that the metadata pointer points
486 When the number of objects in the subtree rooted at a node falls to 16 or
487 fewer, then the subtree will be collapsed down to a single node - and this will
516 3. Insertion replacing part of a subtree that we haven't yet entered. This
517 may involve replacement of part of that subtree - but that won't affect
535 could see the new node. The entire collapsed subtree is thrown away
|
| /Linux-v5.4/Documentation/sound/designs/ |
| D | procfile.rst | 14 Each card has its subtree cardX, where X is from 0 to 7. The
70 this subtree is described later.
|
| /Linux-v5.4/Documentation/filesystems/ |
| D | sharedsubtree.txt | 21 that got mounted recently. Shared subtree semantics provide the necessary
30 Shared subtree provides four different flavors of mounts; struct vfsmount to be
422 then the subtree under the unbindable mount is pruned in the new
653 Q2. Why can't the shared subtree be implemented using exportfs?
656 shared subtree can do. I cannot imagine a way to implement the
662 locations within the same subtree.
664 if one rbind mounts a tree within the same subtree 'n' times
|
| D | vfs.rst | 179 ->mount() may choose to return a subtree of existing filesystem - it
1289 the daemon go past and construct the subtree there. 0 should be
|
| D | path-lookup.rst | 416 escape that subtree. It works a bit like a local ``chroot()``.
|
| D | proc.txt | 1083 in the controller specific subtree.
|
| /Linux-v5.4/Documentation/filesystems/nfs/ |
| D | exporting.rst | 69 subtree is successfully reconnected to root. Until then dentries
70 in such subtree are retained only as long as there are references;
|
| /Linux-v5.4/fs/ext4/ |
| D | indirect.c | 1333 int subtree = 1; in ext4_ind_remove_space() local
1337 subtree = 0; in ext4_ind_remove_space()
1342 if (!subtree) { in ext4_ind_remove_space()
|
| /Linux-v5.4/Documentation/admin-guide/ |
| D | cgroup-v2.rst | 184 behaviour without this option is to include subtree counts.
254 a subtree while still maintaining the common resource domain for them.
262 of a threaded subtree, that is, the nearest ancestor which is not
264 serves as the resource domain for the entire subtree.
266 Inside a threaded subtree, threads of a process can be put in
272 consumptions of the subtree, it is considered to have internal
280 domain, a domain which is serving as the domain of a threaded subtree,
322 subtree.
325 subtree, and, while the threads can be scattered across the subtree,
328 processes in the subtree and is not readable in the subtree proper.
[all …]
|
| /Linux-v5.4/scripts/dtc/ |
| D | dtx_diff | 41 If DTx is a directory, it is treated as a DT subtree, such as
|
| /Linux-v5.4/Documentation/firmware-guide/acpi/ |
| D | namespace.rst | 198 sysfs as directories in the subtree under /sys/devices/LNXSYSTM:00. The
|
| /Linux-v5.4/Documentation/admin-guide/cgroup-v1/ |
| D | blkio-controller.rst | 69 to the whole subtree while all statistics are local to the IOs
|
| /Linux-v5.4/fs/ |
| D | namespace.c | 2582 static bool check_for_nsfs_mounts(struct mount *subtree) in check_for_nsfs_mounts() argument
2588 for (p = subtree; p; p = next_mnt(p, subtree)) in check_for_nsfs_mounts()
|
| /Linux-v5.4/drivers/staging/unisys/Documentation/ |
| D | overview.txt | 176 Every active visorbus device will have a sysfs subtree under:
|
| /Linux-v5.4/Documentation/driver-api/ |
| D | vfio.rst | 314 subtree that can be treated as a unit for the purposes of partitioning and
|
| /Linux-v5.4/Documentation/filesystems/caching/ |
| D | netfs-api.txt | 842 There is no direct way to invalidate an index subtree. To do this, the caller
|
| /Linux-v5.4/Documentation/networking/ |
| D | can.rst | 1427 - Andrey Volkov (kernel subtree structure, ioctls, MSCAN driver)
|
