Lines Matching defs:branch
469 * of direct blocks need to be allocated for the given branch.
471 * @branch: chain of indirect blocks
479 static int ext4_blks_to_allocate(Indirect *branch, int k, unsigned long blks,
499 le32_to_cpu(*(branch[0].p + count)) == 0) {
506 * ext4_alloc_blocks: multiple allocate blocks needed for a branch
528 * To build a branch, we should allocate blocks for
530 * the first direct block of this branch. That's the
572 * @branch: place to store the chain in.
576 * In other words, it prepares a branch that can be spliced onto the
577 * inode. It stores the information about that chain in the branch[], in
582 * place chain is disconnected - *branch->p is still zero (we did not
583 * set the last link), but branch->key contains the number that should
584 * be placed into *branch->p to fill that gap.
593 int *offsets, Indirect *branch)
608 branch[0].key = cpu_to_le32(new_blocks[0]);
619 branch[n].bh = bh;
630 branch[n].p = (__le32 *) bh->b_data + offsets[n];
631 branch[n].key = cpu_to_le32(new_blocks[n]);
632 *branch[n].p = branch[n].key;
641 *(branch[n].p + i) = cpu_to_le32(++current_block);
657 BUFFER_TRACE(branch[i].bh, "call jbd2_journal_forget");
658 ext4_journal_forget(handle, branch[i].bh);
669 * ext4_splice_branch - splice the allocated branch onto inode.
855 * (either because another process truncated this branch, or
856 * another get_block allocated this branch) re-grab the chain to see if
861 * splice the branch into the tree.
893 * direct blocks to allocate for this branch.
1823 * @depth: depth of the affected branch
1824 * @offsets: offsets of pointers in that branch (see ext4_block_to_path)
1826 * @top: place to the (detached) top of branch
1837 * finishes, we may safely do the latter, but top of branch may
1841 * We atomically detach the top of branch from the tree, store the
1870 * If the branch acquired continuation since we've looked at it -
1880 * branch should be detached before unlocking. However, if that rest
1881 * of branch is all ours and does not grow immediately from the inode
2267 /* Kill the top of shared branch (not detached) */
2270 /* Shared branch grows from the inode */
2279 /* Shared branch grows from an indirect block */
2286 /* Clear the ends of indirect blocks on the shared branch */