fs/ext2fs/ext2_extents.c

83 ext4_ext_walk_index(struct inode *ip, struct ext4_extent_index *ex, int depth,
114 	    (struct ext4_extent_header *)bp->b_data, depth);
141 ext4_ext_walk_header(struct inode *ip, struct ext4_extent_header *eh, int depth)
145 	error = ext4_ext_check_header(ip, eh, depth);
150 		printf("header %p => (entries %d max %d depth %d gen %d)\n",
158 			    (struct ext4_extent_index *)(eh + 1 + i), depth - 1,
186 	int k, depth, error = 0;
188 	depth = path->ep_depth;
193 	for (k = 0; k <= depth && error == 0; k++, path++) {
196 			    depth - 1, false);
340 ext4_ext_max_entries(struct inode *ip, int depth)
343 	if (depth == ext4_ext_inode_depth(ip)) {
344 		if (depth == 0)
349 		if (depth == 0)
404     int depth)
412 	if (depth == 0) {
448     int depth)
460 	if (le16toh(eh->eh_depth) != depth ||
470 	if (le16toh(eh->eh_max) > ext4_ext_max_entries(ip, depth)) {
482 	if (ext4_validate_extent_entries(ip, eh, depth)) {
575 	int depth, i;
580 	depth = path->ep_depth;
581 	for (i = 0; i <= depth; i++, path++)
607 	int error, depth, i, ppos, alloc;
610 	depth = ext4_ext_inode_depth(ip);
614 	error = ext4_ext_check_header(ip, eh, depth);
634 	i = depth;
648 		if (ppos > depth) {
650 			    "ppos > depth => extent corrupted");
743 	int depth;
748 		depth = path->ep_depth;
749 		ex = path[depth].ep_ext;
761 		if (path[depth].ep_data)
762 			return (path[depth].ep_blk);
793 	int depth = path->ep_depth;
796 	if (depth == 0)
800 	depth--;
802 	while (depth >= 0) {
803 		if (path[depth].ep_index !=
804 		    EXT_LAST_INDEX(path[depth].ep_header))
805 			return (le32toh(path[depth].ep_index[1].ei_blk));
807 		depth--;
929 	int depth = ext4_ext_inode_depth(ip);
945 	if (path[depth].ep_ext > EXT_MAX_EXTENT(path[depth].ep_header)) {
951 	if (path[depth].ep_ext != EXT_MAX_EXTENT(path[depth].ep_header))
952 		border = le32toh(path[depth].ep_ext[1].e_blk);
957 	ablks = malloc(sizeof(e4fs_daddr_t) * depth,
959 	for (a = 0; a < depth - at; a++) {
980 	if (le16toh(path[depth].ep_header->eh_ecount) !=
981 	    le16toh(path[depth].ep_header->eh_max)) {
990 	path[depth].ep_ext++;
991 	while (path[depth].ep_ext <= EXT_MAX_EXTENT(path[depth].ep_header)) {
992 		path[depth].ep_ext++;
996 		memmove(ex, path[depth].ep_ext - m,
1007 		path[depth].ep_header->eh_ecount =
1008 		    htole16(le16toh(path[depth].ep_header->eh_ecount) - m);
1009 		ext4_ext_dirty(ip, path + depth);
1013 	k = depth - at - 1;
1017 	i = depth - 1;
1031 		neh->eh_depth = htole16(depth - i);
1069 		for (i = 0; i < depth; i++) {
1147 	int depth, i, error;
1150 	i = depth = ext4_ext_inode_depth(ip);
1153 	curpath = path + depth;
1174 		/* Tree is full, do grow in depth. */
1186 		depth = ext4_ext_inode_depth(ip);
1187 		if (le16toh(path[depth].ep_header->eh_ecount) ==
1188 		    le16toh(path[depth].ep_header->eh_max))
1202 	int depth, k;
1204 	depth = ext4_ext_inode_depth(ip);
1205 	eh = path[depth].ep_header;
1206 	ex = path[depth].ep_ext;
1211 	if (!depth)
1218 	k = depth - 1;
1219 	border = le32toh(path[depth].ep_ext->e_blk);
1241 	int depth, len, error, next;
1243 	depth = ext4_ext_inode_depth(ip);
1244 	ex = path[depth].ep_ext;
1247 	if (htole16(newext->e_len) == 0 || path[depth].ep_header == NULL)
1253 		eh = path[depth].ep_header;
1259 	depth = ext4_ext_inode_depth(ip);
1260 	eh = path[depth].ep_header;
1281 		eh = npath[depth].ep_header;
1296 	depth = ext4_ext_inode_depth(ip);
1297 	eh = path[depth].ep_header;
1300 	nearex = path[depth].ep_ext;
1303 		path[depth].ep_ext = EXT_FIRST_EXTENT(eh);
1311 		path[depth].ep_ext = nearex + 1;
1316 		path[depth].ep_ext = nearex;
1320 	nearex = path[depth].ep_ext;
1354 	ext4_ext_dirty(ip, path + depth);
1404 	int error = 0, depth;
1430 	depth = ext4_ext_inode_depth(ip);
1431 	if (path[depth].ep_ext == NULL && depth != 0) {
1436 	if ((ex = path[depth].ep_ext)) {
1556 	int depth;
1559 	depth = ext4_ext_inode_depth(ip);
1560 	if (!path[depth].ep_header) {
1561 		if (path[depth].ep_data == NULL)
1563 		path[depth].ep_header =
1564 		    (struct ext4_extent_header* )path[depth].ep_data;
1567 	eh = path[depth].ep_header;
1581 		path[depth].ep_ext = ex;
1616 		ext4_ext_dirty(ip, path + depth);
1631 	    path[depth].ep_data != NULL)
1632 		error = ext4_ext_rm_index(ip, path + depth);
1640     int depth, int flags)
1655 	if (le16toh(eh->eh_depth) != depth) {
1661 	error = ext4_ext_check_header(ip, eh, depth);
1696 	int depth;
1700 	depth = ext4_ext_inode_depth(ip);
1702 	error = ext4_ext_check_header(ip, ehp, depth);
1706 	path = malloc(sizeof(struct ext4_extent_path) * (depth + 1),
1709 	path[0].ep_depth = depth;
1712 		if (i == depth) {