Home
last modified time | relevance | path

Searched refs:subtree (Results 1 – 23 of 23) sorted by relevance

/linux/security/apparmor/include/
H A Dperms.h73 u32 subtree; /* allow perm on full subtree only when allow is set */ member
119 accum->subtree |= addend->subtree & ~addend->deny; in aa_perms_accum_raw()
146 accum->subtree &= addend->subtree & ~accum->deny; in aa_perms_accum()
/linux/lib/
H A Drbtree_test.c225 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/Documentation/core-api/
H A Drbtree.rst234 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.
H A Dassoc_array.rst441 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/tools/testing/selftests/kvm/lib/
H A Dsparsebit.c276 static struct node *node_copy_subtree(const 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/Documentation/filesystems/nfs/
H A Dexporting.rst69 subtree is successfully reconnected to root. Until then dentries
70 in such subtree are retained only as long as there are references;
191 EXPORT_OP_NOSUBTREECHK - disallow subtree checking on this fs
197 inode to ensure that it's within an exported subtree. This is an
199 This flag exempts the filesystem from subtree checking and causes
200 exportfs to get back an error if it tries to enable subtree checking
/linux/net/ipv6/
H A Dip6_fib.c1426 if (!rcu_access_pointer(fn->subtree)) { in fib6_add()
1468 rcu_assign_pointer(fn->subtree, sfn); in fib6_add()
1597 struct fib6_node *subtree = FIB6_SUBTREE(fn); in fib6_node_lookup_1() local
1599 if (subtree || fn->fn_flags & RTN_RTINFO) { in fib6_node_lookup_1()
1610 if (subtree) { in fib6_node_lookup_1()
1612 sfn = fib6_node_lookup_1(subtree, in fib6_node_lookup_1()
1740 struct fib6_node *subtree = FIB6_SUBTREE(fn); in fib6_locate() local
1742 if (subtree) { in fib6_locate()
1743 fn = fib6_locate_1(subtree, saddr, src_len, in fib6_locate()
1867 RCU_INIT_POINTER(pn->subtree, NULL); in fib6_repair_tree()
/linux/include/net/
H A Dip6_fib.h72 struct fib6_node __rcu *subtree; member
116 #define FIB6_SUBTREE(fn) (rcu_dereference_protected((fn)->subtree, 1))
/linux/Documentation/sound/designs/
H A Dprocfile.rst14 Each card has its subtree cardX, where X is from 0 to 7. The
70 this subtree is described later.
/linux/Documentation/filesystems/
H A Dsharedsubtree.rst24 that got mounted recently. Shared subtree semantics provide the necessary
33 Shared subtree provides four different flavors of mounts; struct vfsmount to be
442 then the subtree under the unbindable mount is pruned in the new
685 Q2. Why can't the shared subtree be implemented using exportfs?
688 shared subtree can do. I cannot imagine a way to implement the
694 locations within the same subtree.
696 if one rbind mounts a tree within the same subtree 'n' times
H A Dvfs.rst202 ->mount() may choose to return a subtree of existing filesystem - it
1405 the daemon go past and construct the subtree there. 0 should be
H A Dpath-lookup.rst432 escape that subtree. It works a bit like a local ``chroot()``.
/linux/fs/ext4/
H A Dindirect.c1357 int subtree = 1; in ext4_ind_remove_space() local
1361 subtree = 0; in ext4_ind_remove_space()
1366 if (!subtree) { in ext4_ind_remove_space()
/linux/scripts/dtc/
H A Ddtx_diff44 If DTx is a directory, it is treated as a DT subtree, such as
/linux/Documentation/admin-guide/
H A Dcgroup-v2.rst198 behaviour without this option is to include subtree counts.
315 of a threaded subtree, that is, the nearest ancestor which is not
317 serves as the resource domain for the entire subtree.
319 Inside a threaded subtree, threads of a process can be put in
325 consumptions of the subtree, it is considered to have internal
375 subtree.
378 subtree, and, while the threads can be scattered across the subtree,
381 processes in the subtree and is not readable in the subtree proper.
391 Because a threaded subtree is exempt from no internal process
848 serving as the root of a threaded subtree.
[all …]
/linux/Documentation/translations/zh_CN/core-api/
H A Drbtree.rst280 * Some nodes in left subtree satisfy Cond2.
/linux/security/apparmor/
H A Dpolicy_unpack.c654 aa_unpack_u32(e, &perm->subtree, NULL) && in unpack_perm()
1185 if (perm->subtree & ~perm->allow) in verify_perm()
/linux/Documentation/firmware-guide/acpi/
H A Dnamespace.rst198 sysfs as directories in the subtree under /sys/devices/LNXSYSTM:00. The
/linux/Documentation/admin-guide/cgroup-v1/
H A Dblkio-controller.rst70 to the whole subtree while all statistics are local to the IOs
/linux/fs/
H A Dnamespace.c2924 static bool check_for_nsfs_mounts(struct mount *subtree) in check_for_nsfs_mounts() argument
2930 for (p = subtree; p; p = next_mnt(p, subtree)) in check_for_nsfs_mounts()
/linux/Documentation/RCU/Design/Memory-Ordering/
H A DTree-RCU-Memory-Ordering.rst468 subtree headed by that ``rcu_node`` structure. A key point is that if a
/linux/Documentation/driver-api/
H A Dvfio.rst493 subtree that can be treated as a unit for the purposes of partitioning and
/linux/Documentation/networking/
H A Dcan.rst1500 - Andrey Volkov (kernel subtree structure, ioctls, MSCAN driver)