Home
last modified time | relevance | path

Searched full:trees (Results 1 – 25 of 272) sorted by relevance

1234567891011

/linux/Documentation/maintainer/
H A Drebasing-and-merging.rst54 That said, there are always exceptions. Some trees (linux-next being
90 If, instead, rebasing is limited to private trees, commits are based on a
99 Kernel work is accumulated in over 100 different subsystem trees, each of
110 from lower-level subsystem trees and from others, either sibling trees or
113 Merging from lower-level trees
135 Merging from sibling or upstream trees
139 trees tend to be a red flag when it comes time to push a branch upstream.
154 hide interactions with other trees that should not be happening (often) in
199 with the maintainer to carry both sets of changes in one of the trees or
201 merged into both trees. If the dependency is related to major
/linux/Documentation/arch/arm/google/
H A Dchromebook-boot-flow.rst9 Image`_ which contains an OS image as well as a collection of device trees. It
34 Depthcharge_ will look through all device trees in the `FIT Image`_ trying to
36 through all device trees in the `FIT Image`_ trying to find the one that
42 trees:
59 trees with multiple revisions.
/linux/fs/unicode/
H A Dmkutf8data.c1357 struct tree *trees; variable
1621 /* Two trees per age: nfdi and nfdicf */ in trees_init()
1623 trees = calloc(trees_count, sizeof(struct tree)); in trees_init()
1625 /* Assign ages to the trees. */ in trees_init()
1630 trees[--count].maxage = maxage; in trees_init()
1631 trees[--count].maxage = maxage; in trees_init()
1644 while (ages[j] < trees[i].maxage) in trees_init()
1646 trees[i].maxage = ages[j-1]; in trees_init()
1649 /* Set up the forwarding between trees. */ in trees_init()
1650 trees[trees_count-2].next = &trees[trees_count-1]; in trees_init()
[all …]
/linux/lib/zlib_deflate/
H A Ddefutil.h168 /* used by trees.c: */
181 int heap[2*L_CODES+1]; /* heap used to build the Huffman trees */
185 * The same heap array is used to build all trees.
189 /* Depth of each subtree used as tie breaker for trees of equal frequency
205 * - creating new Huffman trees less frequently may not provide fast
210 * trees more frequently.
222 ulg opt_len; /* bit length of current block with optimal trees */
223 ulg static_len; /* bit length of current block with static trees */
273 /* in trees.c */
H A Ddeftree.c1 /* +++ trees.c */
2 /* trees.c -- output deflated data using Huffman coding
10 * The "deflation" process uses several Huffman trees. The more
33 /* From: trees.c,v 1.11 1996/07/24 13:41:06 me Exp $ */
278 /* Initialize the trees. */ in init_block()
676 /* Determine the bit length frequencies for literal and distance trees */ in build_bl_tree()
695 Tracev((stderr, "\ndyn trees: dyn %ld, stat %ld", in build_bl_tree()
702 * Send the header for a block using dynamic Huffman trees: the counts, the
798 * Determine the best encoding for the current block: dynamic trees, static
799 * trees or store, and output the encoded block to the zip file. This function
[all …]
/linux/drivers/md/persistent-data/
H A Ddm-btree.h34 * Manipulates hierarchical B+ trees with 64-bit keys and arbitrary-sized
138 * Remove a key if present. This doesn't remove empty sub trees. Normally
157 * been filled out. Remember trees can have zero entries, and as such have
165 * been filled out. Remember trees can have zero entries, and as such have
173 * It only works for single level trees and is internally recursive, so
/linux/kernel/
H A Daudit_tree.c29 struct list_head trees; /* with root here */ member
70 * chunk.trees anchors tree.same_root hash_lock
200 INIT_LIST_HEAD(&chunk->trees); in alloc_chunk()
272 /* tagging and untagging inodes with trees */
301 list_splice_init(&old->trees, &new->trees); in replace_chunk()
302 list_for_each_entry(owner, &new->trees, same_root) in replace_chunk()
368 list_del_init(&chunk->trees); in untag_chunk()
440 list_add(&tree->same_root, &chunk->trees); in create_chunk()
512 list_add(&tree->same_root, &chunk->trees); in tag_chunk()
1017 while (!list_empty(&chunk->trees)) { in evict_chunk()
[all …]
/linux/drivers/mtd/
H A Dmtdswap.c114 struct mtdswap_tree trees[MTDSWAP_TREE_CNT]; member
160 #define TREE_ROOT(d, name) (&d->trees[MTDSWAP_ ## name].root)
163 #define TREE_COUNT(d, name) (d->trees[MTDSWAP_ ## name].count)
196 oldidx = tp - &d->trees[0]; in mtdswap_eb_detach()
198 d->trees[oldidx].count--; in mtdswap_eb_detach()
226 if (eb->root == &d->trees[idx].root) in mtdswap_rb_add()
230 root = &d->trees[idx].root; in mtdswap_rb_add()
233 d->trees[idx].count++; in mtdswap_rb_add()
766 if (d->trees[idx].root.rb_node != NULL) in __mtdswap_choose_gc_tree()
808 root = &d->trees[i].root; in mtdswap_choose_wl_tree()
[all …]
/linux/Documentation/core-api/
H A Dgeneric-radix-tree.rst2 Generic radix trees/sparse arrays
6 :doc: Generic radix trees/sparse arrays
/linux/Documentation/bpf/
H A Dbpf_devel_QA.rst102 applied to one of the two BPF kernel trees.
107 get rejected or are not applicable to the BPF trees (but assigned to
112 A: There are two BPF kernel trees (git repositories). Once patches have
114 of the two BPF trees:
121 analogous to net and net-next trees for networking. Both bpf and
137 to other trees (e.g. tracing) with a small subset of the patches, but
138 net and net-next are always the main trees targeted for integration.
174 please make sure to rebase the patches against those trees in
193 automatically get accepted into net or net-next trees eventually:
198 them from the trees entirely. Therefore, we also reserve to rebase
[all …]
/linux/rust/proc-macro2/
H A Dparse.rs171 let mut trees = TokenStreamBuilder::new(); in token_stream() localVariable
177 if let Ok((rest, ())) = doc_comment(input, &mut trees) { in token_stream()
188 None => return Ok(trees.build()), in token_stream()
207 let frame = (open_delimiter, trees); in token_stream()
211 trees = TokenStreamBuilder::new(); in token_stream()
229 let mut g = Group::new(open_delimiter, trees.build()); in token_stream()
236 trees = outer; in token_stream()
237 trees.push_token_from_parser(TokenTree::Group(crate::Group::_new_fallback(g))); in token_stream()
249 trees.push_token_from_parser(tt); in token_stream()
914 fn doc_comment<'a>(input: Cursor<'a>, trees: &mut TokenStreamBuilder) -> PResult<'a, ()> { in doc_comment()
[all …]
/linux/lib/
H A Dbtree.c12 * exercise to understand how B+Trees work. Turned out to be useful as well.
14 * B+Trees can be used similar to Linux radix trees (which don't have anything
15 * in common with textbook radix trees, beware). Prerequisite for them working
22 * helps B+Trees.
24 * Compared to radix trees, B+Trees are more efficient when dealing with a
26 * occupied with valid pointers. When densely populated, radix trees contain
27 * ~98% pointers - hard to beat. Very sparse radix trees contain only ~2%
/linux/Documentation/devicetree/bindings/clock/
H A Dfsl,qoriq-clock-legacy.yaml14 device trees with these nodes, but new device trees should not use them.
/linux/Documentation/process/
H A Dstable-kernel-rules.rst43 There are three options to submit a change to -stable trees:
61 submitted, or already present in all newer stable trees still supported. This is
71 for stable trees, add this tag in the sign-off area::
207 Trees chapter
H A Dhowto.rst238 - Various stable trees with multiple major numbers
239 - Subsystem-specific trees
278 Various stable trees with multiple major numbers
291 Stable trees are maintained by the "stable" team <stable@vger.kernel.org>, and
301 Subsystem-specific trees
312 Most of these repositories are git trees, but there are also other SCMs
329 Before updates from subsystem trees are merged into the mainline tree,
331 testing repository exists into which virtually all subsystem trees are
H A Dmaintainer-netdev.rst26 volume of traffic have their own specific mailing lists and trees.
61 git trees and patch flow
64 There are two networking trees (git repositories) in play. Both are
69 for the future release. You can find the trees here:
139 sub-maintainer, who will send it on to the networking trees;
256 history in netdev trees is immutable.
H A Dmaintainer-soc.rst47 Most of these submaintainers have their own trees where they stage patches,
48 sending pull requests to the main SoC tree. These trees are usually, but not
114 coordinating how the changes get merged through different maintainer trees.
/linux/Documentation/arch/riscv/
H A Dpatch-acceptance.rst44 ECR. (Developers may, of course, maintain their own Linux kernel trees
58 (Implementers, may, of course, maintain their own Linux kernel trees containing
/linux/drivers/md/dm-vdo/
H A Dblock-map.h24 * consists of a collection of 60 radix trees gradually allocated as logical addresses are used.
29 * radix trees assigned to that zone. The concurrency guarantees of this single-threaded model
271 /* The trees for finding block map pages */
273 /* The expanded trees awaiting growth */
/linux/include/linux/
H A Dbtree.h151 * The two trees @target and @victim may not contain the same keys,
153 * if the trees were merged successfully, and may return a failure
154 * when memory allocation fails, in which case both trees might have
/linux/Documentation/filesystems/
H A Ddirectory-locking.rst74 operations on directory trees, but we obviously do not have the full
77 Trees grow as we do operations; memory pressure prunes them. Normally
89 dcache trees. Lookup is already holding the parent locked. If alias is
241 suppose the parents are initially in different trees; we would lock the
/linux/fs/btrfs/
H A Dtree-checker.c170 * This is to detect missing INODE_ITEM in subvolume trees.
192 * Only subvolume trees along with their reloc trees need this check. in check_prev_ino()
473 * Bad rootid for reloc trees. in check_root_key()
475 * Reloc trees are only for subvolume trees, other trees only need in check_root_key()
496 /* DIR_ITEM/INDEX/INODE_REF is not allowed to point to non-fs trees */ in check_root_key()
1355 * - subvolume trees in is_valid_dref_root()
2045 * skip this check for relocation trees. in __btrfs_check_leaf()
2050 /* These trees must never be empty */ in __btrfs_check_leaf()
2069 /* EXTENT_TREE_V2 can have empty extent trees. */ in __btrfs_check_leaf()
2267 * These trees use key.offset as their owner, our callers don't have in btrfs_check_eb_owner()
[all …]
/linux/fs/ubifs/
H A Dshrinker.c21 * dumps entire sub-trees.
72 * to destroy large sub-trees. Indeed, if a znode is old, then all its in shrink_tnc()
135 * shrink_tnc_trees - shrink UBIFS TNC trees.
/linux/drivers/of/
H A Dof_private.h125 * General utilities for working with live trees.
129 * own the devtree lock or work on detached trees only.
/linux/Documentation/translations/zh_CN/core-api/
H A Dgeneric-radix-tree.rst16 “DOC: Generic radix trees/sparse arrays”。

1234567891011