Lines Matching defs:branch
351 * of direct blocks need to be allocated for the given branch.
353 * @branch: chain of indirect blocks
361 ext2_blks_to_allocate(Indirect * branch, int k, unsigned long blks,
381 && le32_to_cpu(*(branch[0].p + count)) == 0) {
388 * ext2_alloc_blocks: Allocate multiple blocks needed for a branch.
412 * To build a branch, we should allocate blocks for
414 * the first direct block of this branch. That's the
459 * @branch: place to store the chain in.
463 * In other words, it prepares a branch that can be spliced onto the
464 * inode. It stores the information about that chain in the branch[], in
469 * place chain is disconnected - *branch->p is still zero (we did not
470 * set the last link), but branch->key contains the number that should
471 * be placed into *branch->p to fill that gap.
481 int *offsets, Indirect *branch)
496 branch[0].key = cpu_to_le32(new_blocks[0]);
511 branch[n].bh = bh;
514 branch[n].p = (__le32 *) bh->b_data + offsets[n];
515 branch[n].key = cpu_to_le32(new_blocks[n]);
516 *branch[n].p = branch[n].key;
525 *(branch[n].p + i) = cpu_to_le32(++current_block);
542 bforget(branch[i].bh);
550 * ext2_splice_branch - splice the allocated branch onto inode.
688 * (either because another process truncated this branch, or
689 * another get_block allocated this branch) re-grab the chain to see if
694 * splice the branch into the tree.
727 * direct blocks to allocate for this branch.
997 * @depth: depth of the affected branch
998 * @offsets: offsets of pointers in that branch (see ext2_block_to_path)
1000 * @top: place to the (detached) top of branch
1011 * of branch may require special attention - pageout below the truncation
1014 * We atomically detach the top of branch from the tree, store the block
1044 * If the branch acquired continuation since we've looked at it -
1056 * branch should be detached before unlocking. However, if that rest
1057 * of branch is all ours and does not grow immediately from the inode
1199 /* Kill the top of shared branch (already detached) */
1207 /* Clear the ends of indirect blocks on the shared branch */