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: multiple allocate blocks needed for a branch
408 * To build a branch, we should allocate blocks for
410 * the first direct block of this branch. That's the
455 * @branch: place to store the chain in.
459 * In other words, it prepares a branch that can be spliced onto the
460 * inode. It stores the information about that chain in the branch[], in
465 * place chain is disconnected - *branch->p is still zero (we did not
466 * set the last link), but branch->key contains the number that should
467 * be placed into *branch->p to fill that gap.
477 int *offsets, Indirect *branch)
492 branch[0].key = cpu_to_le32(new_blocks[0]);
507 branch[n].bh = bh;
510 branch[n].p = (__le32 *) bh->b_data + offsets[n];
511 branch[n].key = cpu_to_le32(new_blocks[n]);
512 *branch[n].p = branch[n].key;
521 *(branch[n].p + i) = cpu_to_le32(++current_block);
538 bforget(branch[i].bh);
546 * ext2_splice_branch - splice the allocated branch onto inode.
684 * (either because another process truncated this branch, or
685 * another get_block allocated this branch) re-grab the chain to see if
690 * splice the branch into the tree.
723 * direct blocks to allocate for this branch.
1013 * @depth: depth of the affected branch
1014 * @offsets: offsets of pointers in that branch (see ext2_block_to_path)
1016 * @top: place to the (detached) top of branch
1027 * of branch may require special attention - pageout below the truncation
1030 * We atomically detach the top of branch from the tree, store the block
1060 * If the branch acquired continuation since we've looked at it -
1072 * branch should be detached before unlocking. However, if that rest
1073 * of branch is all ours and does not grow immediately from the inode
1215 /* Kill the top of shared branch (already detached) */
1223 /* Clear the ends of indirect blocks on the shared branch */