fs/ext4/extents.c

174 	/* path points to leaf/index in inode body */
201 		/* path points to leaf/index in inode body */
402 		/* leaf entries */
579 	 * If this is a leaf block, cache all of its entries
633 		 * If this is a leaf block or we've reached the end of
698 	ext_debug(inode, "Displaying leaf extents\n");
729 		ext_debug(inode, "move %d:%llu:[%d]%d in new leaf %llu\n",
820 		 * this leaf is empty:
821 		 * we get such a leaf in split/add case
954 	/* if not an empty leaf */
1046  * - allocates all needed blocks (new leaf and all intermediate index blocks)
1075 	/* if current leaf will be split, then we should use
1083 		ext_debug(inode, "leaf will be split."
1084 				" next leaf starts at %d\n",
1088 		ext_debug(inode, "leaf will be added."
1089 				" next leaf starts at %d\n",
1110 	ext_debug(inode, "allocate %d blocks for indexes/leaf\n", depth - at);
1119 	/* initialize new leaf */
1145 	/* move remainder of path[depth] to the new leaf */
1178 	/* correct old leaf */
1307  * - moves top-level data (index block or leaf) into the new block
1347 	/* move top-level index/leaf into new block */
1395  * finds empty index and adds new leaf.
1422 		 * entry: create all needed subtree and add new leaf */
1589 		/* next allocated block in this leaf */
1656 			/* leaf */
1672  * returns first allocated block from next leaf or EXT_MAX_BLOCKS
1681 	/* zero-tree has no leaf blocks at all */
1701  * if leaf gets modified and modified extent is first in the leaf,
1729 		/* we correct tree if first leaf got modified only */
1840  * an extent tree with a single extent tree leaf block into the inode.
1965  * creating new leaf in the no-space case.
2073 	/* probably next leaf has space for us? */
2079 		ext_debug(inode, "next leaf block - %u\n", next);
2087 			ext_debug(inode, "next leaf isn't full(%d)\n",
2092 		ext_debug(inode, "next leaf has no free space(%d,%d)\n",
2097 	 * There is no free space in the found leaf.
2098 	 * We're gonna add a new leaf in the tree.
2117 		/* there is no extent in this leaf, create first one */
2118 		ext_debug(inode, "first extent in the leaf: %u:%llu:[%d]%d\n",
2281 	ext4_fsblk_t leaf;
2286 	leaf = ext4_idx_pblock(path->p_idx);
2305 	ext_debug(inode, "index is empty, remove it, free block %llu\n", leaf);
2306 	trace_ext4_ext_rm_idx(inode, leaf);
2308 	ext4_free_blocks(handle, inode, NULL, leaf, 1,
2340 		/* probably there is space in leaf? */
2345 			 *  There are some space in the leaf tree, no
2346 			 *  need to account for leaf block credit
2362  * How many index/leaf blocks need to change/allocate to add @extents extents?
2365  * index/leaf need to be changed in case of the tree split.
2557  * @path:   The path to the leaf
2584 	ext_debug(inode, "truncate since %u in leaf to %u\n", start, end);
2653 		 * 3 for leaf, sb, and inode plus 2 (bmap and group
2703 		 * we need to remove it from the leaf
2738 	 * the leaf, free the partial cluster if it isn't shared with the
2759 	/* if this leaf is free, then we should
2933 			/* this is leaf block */
3215 	 * path may lead to new leaf, not to original leaf any more
3339 	 * result in split of original leaf or extent zeroout.
4153 	 * consistent leaf must not be empty;
4328 	/* try to insert new extent into found leaf and return */
5076 			/* leaf + sb + inode */
5706 		/* ext4_split_extent_at() may result in leaf extent split,
5732 		/* ext4_split_extent_at() may result in leaf extent split,
5825 	 * A consistent leaf must not be empty.  This situation is possible,