Lines Matching full:depth
183 int depth = path->p_depth; in ext4_ext_find_goal() local
203 ex = path[depth].p_ext; in ext4_ext_find_goal()
216 if (path[depth].p_bh) in ext4_ext_find_goal()
217 return path[depth].p_bh->b_blocknr; in ext4_ext_find_goal()
312 ext4_ext_max_entries(struct inode *inode, int depth) in ext4_ext_max_entries() argument
316 if (depth == ext_depth(inode)) { in ext4_ext_max_entries()
317 if (depth == 0) in ext4_ext_max_entries()
322 if (depth == 0) in ext4_ext_max_entries()
357 ext4_fsblk_t *pblk, int depth) in ext4_valid_extent_entries() argument
365 if (depth == 0) { in ext4_valid_extent_entries()
400 int depth, ext4_fsblk_t pblk) in __ext4_ext_check() argument
409 if (unlikely(le16_to_cpu(eh->eh_depth) != depth)) { in __ext4_ext_check()
417 max = ext4_ext_max_entries(inode, depth); in __ext4_ext_check()
426 if (!ext4_valid_extent_entries(inode, eh, &pblk, depth)) { in __ext4_ext_check()
430 if (unlikely(depth > 32)) { in __ext4_ext_check()
435 if (ext_depth(inode) != depth && in __ext4_ext_check()
446 "entries %u, max %u(%u), depth %u(%u)", in __ext4_ext_check()
451 max, le16_to_cpu(eh->eh_depth), depth); in __ext4_ext_check()
455 #define ext4_ext_check(inode, eh, depth, pblk) \ argument
456 __ext4_ext_check(__func__, __LINE__, (inode), (eh), (depth), (pblk))
489 struct inode *inode, ext4_fsblk_t pblk, int depth, in __read_extent_tree_block() argument
512 ext_block_hdr(bh), depth, pblk); in __read_extent_tree_block()
519 if (!(flags & EXT4_EX_NOCACHE) && depth == 0) { in __read_extent_tree_block()
530 #define read_extent_tree_block(inode, pblk, depth, flags) \ argument
532 (depth), (flags))
543 int i = 0, depth, ret = 0; in ext4_ext_precache() local
549 depth = ext_depth(inode); in ext4_ext_precache()
552 if (!depth) { in ext4_ext_precache()
557 path = kcalloc(depth + 1, sizeof(struct ext4_ext_path), in ext4_ext_precache()
565 ret = ext4_ext_check(inode, path[0].p_hdr, depth, 0); in ext4_ext_precache()
574 if ((i == depth) || in ext4_ext_precache()
583 depth - i - 1, in ext4_ext_precache()
627 int depth = ext_depth(inode); in ext4_ext_show_leaf() local
635 eh = path[depth].p_hdr; in ext4_ext_show_leaf()
651 int depth = ext_depth(inode); in ext4_ext_show_move() local
654 if (depth != level) { in ext4_ext_show_move()
667 ex = path[depth].p_ext; in ext4_ext_show_move()
668 while (ex <= EXT_MAX_EXTENT(path[depth].p_hdr)) { in ext4_ext_show_move()
687 int depth, i; in ext4_ext_drop_refs() local
691 depth = path->p_depth; in ext4_ext_drop_refs()
692 for (i = 0; i <= depth; i++, path++) { in ext4_ext_drop_refs()
840 short int depth, i, ppos = 0; in ext4_find_extent() local
848 depth = ext_depth(inode); in ext4_find_extent()
849 if (depth < 0 || depth > EXT4_MAX_EXTENT_DEPTH) { in ext4_find_extent()
850 EXT4_ERROR_INODE(inode, "inode has invalid extent depth: %d", in ext4_find_extent()
851 depth); in ext4_find_extent()
858 if (depth > path[0].p_maxdepth) { in ext4_find_extent()
864 /* account possible depth increase */ in ext4_find_extent()
865 path = kcalloc(depth + 2, sizeof(struct ext4_ext_path), in ext4_find_extent()
869 path[0].p_maxdepth = depth + 1; in ext4_find_extent()
874 i = depth; in ext4_find_extent()
875 if (!(flags & EXT4_EX_NOCACHE) && depth == 0) in ext4_find_extent()
879 ext_debug(inode, "depth %d: num %d, max %d\n", in ext4_find_extent()
998 * at depth @at:
1011 int depth = ext_depth(inode); in ext4_ext_split() local
1030 if (unlikely(path[depth].p_ext > EXT_MAX_EXTENT(path[depth].p_hdr))) { in ext4_ext_split()
1034 if (path[depth].p_ext != EXT_MAX_EXTENT(path[depth].p_hdr)) { in ext4_ext_split()
1035 border = path[depth].p_ext[1].ee_block; in ext4_ext_split()
1058 ablocks = kcalloc(depth, sizeof(ext4_fsblk_t), gfp_flags); in ext4_ext_split()
1063 ext_debug(inode, "allocate %d blocks for indexes/leaf\n", depth - at); in ext4_ext_split()
1064 for (a = 0; a < depth - at; a++) { in ext4_ext_split()
1098 /* move remainder of path[depth] to the new leaf */ in ext4_ext_split()
1099 if (unlikely(path[depth].p_hdr->eh_entries != in ext4_ext_split()
1100 path[depth].p_hdr->eh_max)) { in ext4_ext_split()
1102 path[depth].p_hdr->eh_entries, in ext4_ext_split()
1103 path[depth].p_hdr->eh_max); in ext4_ext_split()
1108 m = EXT_MAX_EXTENT(path[depth].p_hdr) - path[depth].p_ext++; in ext4_ext_split()
1109 ext4_ext_show_move(inode, path, newblock, depth); in ext4_ext_split()
1113 memmove(ex, path[depth].p_ext, sizeof(struct ext4_extent) * m); in ext4_ext_split()
1133 err = ext4_ext_get_access(handle, inode, path + depth); in ext4_ext_split()
1136 le16_add_cpu(&path[depth].p_hdr->eh_entries, -m); in ext4_ext_split()
1137 err = ext4_ext_dirty(handle, inode, path + depth); in ext4_ext_split()
1144 k = depth - at - 1; in ext4_ext_split()
1153 /* current depth stored in i var */ in ext4_ext_split()
1154 i = depth - 1; in ext4_ext_split()
1174 neh->eh_depth = cpu_to_le16(depth - i); in ext4_ext_split()
1244 for (i = 0; i < depth; i++) { in ext4_ext_split()
1349 * if no free index is found, then it requests in-depth growing.
1359 int depth, i, err = 0; in ext4_ext_create_new_leaf() local
1362 i = depth = ext_depth(inode); in ext4_ext_create_new_leaf()
1365 curp = path + depth; in ext4_ext_create_new_leaf()
1387 /* tree is full, time to grow in depth */ in ext4_ext_create_new_leaf()
1402 * only first (depth 0 -> 1) produces free space; in ext4_ext_create_new_leaf()
1405 depth = ext_depth(inode); in ext4_ext_create_new_leaf()
1406 if (path[depth].p_hdr->eh_entries == path[depth].p_hdr->eh_max) { in ext4_ext_create_new_leaf()
1429 int depth, ee_len; in ext4_ext_search_left() local
1435 depth = path->p_depth; in ext4_ext_search_left()
1438 if (depth == 0 && path->p_ext == NULL) in ext4_ext_search_left()
1445 ex = path[depth].p_ext; in ext4_ext_search_left()
1448 if (unlikely(EXT_FIRST_EXTENT(path[depth].p_hdr) != ex)) { in ext4_ext_search_left()
1454 while (--depth >= 0) { in ext4_ext_search_left()
1455 ix = path[depth].p_idx; in ext4_ext_search_left()
1456 if (unlikely(ix != EXT_FIRST_INDEX(path[depth].p_hdr))) { in ext4_ext_search_left()
1458 "ix (%d) != EXT_FIRST_INDEX (%d) (depth %d)!", in ext4_ext_search_left()
1460 EXT_FIRST_INDEX(path[depth].p_hdr) != NULL ? in ext4_ext_search_left()
1461 le32_to_cpu(EXT_FIRST_INDEX(path[depth].p_hdr)->ei_block) : 0, in ext4_ext_search_left()
1462 depth); in ext4_ext_search_left()
1498 int depth; /* Note, NOT eh_depth; depth from top of tree */ in ext4_ext_search_right() local
1505 depth = path->p_depth; in ext4_ext_search_right()
1508 if (depth == 0 && path->p_ext == NULL) in ext4_ext_search_right()
1515 ex = path[depth].p_ext; in ext4_ext_search_right()
1518 if (unlikely(EXT_FIRST_EXTENT(path[depth].p_hdr) != ex)) { in ext4_ext_search_right()
1521 depth); in ext4_ext_search_right()
1524 while (--depth >= 0) { in ext4_ext_search_right()
1525 ix = path[depth].p_idx; in ext4_ext_search_right()
1526 if (unlikely(ix != EXT_FIRST_INDEX(path[depth].p_hdr))) { in ext4_ext_search_right()
1543 if (ex != EXT_LAST_EXTENT(path[depth].p_hdr)) { in ext4_ext_search_right()
1550 while (--depth >= 0) { in ext4_ext_search_right()
1551 ix = path[depth].p_idx; in ext4_ext_search_right()
1552 if (ix != EXT_LAST_INDEX(path[depth].p_hdr)) in ext4_ext_search_right()
1565 while (++depth < path->p_depth) { in ext4_ext_search_right()
1568 path->p_depth - depth, 0); in ext4_ext_search_right()
1577 bh = read_extent_tree_block(inode, block, path->p_depth - depth, 0); in ext4_ext_search_right()
1602 int depth; in ext4_ext_next_allocated_block() local
1605 depth = path->p_depth; in ext4_ext_next_allocated_block()
1607 if (depth == 0 && path->p_ext == NULL) in ext4_ext_next_allocated_block()
1610 while (depth >= 0) { in ext4_ext_next_allocated_block()
1611 struct ext4_ext_path *p = &path[depth]; in ext4_ext_next_allocated_block()
1613 if (depth == path->p_depth) { in ext4_ext_next_allocated_block()
1622 depth--; in ext4_ext_next_allocated_block()
1634 int depth; in ext4_ext_next_leaf_block() local
1637 depth = path->p_depth; in ext4_ext_next_leaf_block()
1640 if (depth == 0) in ext4_ext_next_leaf_block()
1644 depth--; in ext4_ext_next_leaf_block()
1646 while (depth >= 0) { in ext4_ext_next_leaf_block()
1647 if (path[depth].p_idx != in ext4_ext_next_leaf_block()
1648 EXT_LAST_INDEX(path[depth].p_hdr)) in ext4_ext_next_leaf_block()
1650 le32_to_cpu(path[depth].p_idx[1].ei_block); in ext4_ext_next_leaf_block()
1651 depth--; in ext4_ext_next_leaf_block()
1667 int depth = ext_depth(inode); in ext4_ext_correct_indexes() local
1672 eh = path[depth].p_hdr; in ext4_ext_correct_indexes()
1673 ex = path[depth].p_ext; in ext4_ext_correct_indexes()
1681 if (depth == 0) { in ext4_ext_correct_indexes()
1694 k = depth - 1; in ext4_ext_correct_indexes()
1695 border = path[depth].p_ext->ee_block; in ext4_ext_correct_indexes()
1764 unsigned int depth, len; in ext4_ext_try_to_merge_right() local
1767 depth = ext_depth(inode); in ext4_ext_try_to_merge_right()
1768 BUG_ON(path[depth].p_hdr == NULL); in ext4_ext_try_to_merge_right()
1769 eh = path[depth].p_hdr; in ext4_ext_try_to_merge_right()
1852 unsigned int depth; in ext4_ext_try_to_merge() local
1855 depth = ext_depth(inode); in ext4_ext_try_to_merge()
1856 BUG_ON(path[depth].p_hdr == NULL); in ext4_ext_try_to_merge()
1857 eh = path[depth].p_hdr; in ext4_ext_try_to_merge()
1882 unsigned int depth, len1; in ext4_ext_check_overlap() local
1887 depth = ext_depth(inode); in ext4_ext_check_overlap()
1888 if (!path[depth].p_ext) in ext4_ext_check_overlap()
1890 b2 = EXT4_LBLK_CMASK(sbi, le32_to_cpu(path[depth].p_ext->ee_block)); in ext4_ext_check_overlap()
1934 int depth, len, err; in ext4_ext_insert_extent() local
1944 depth = ext_depth(inode); in ext4_ext_insert_extent()
1945 ex = path[depth].p_ext; in ext4_ext_insert_extent()
1946 eh = path[depth].p_hdr; in ext4_ext_insert_extent()
1947 if (unlikely(path[depth].p_hdr == NULL)) { in ext4_ext_insert_extent()
1948 EXT4_ERROR_INODE(inode, "path[%d].p_hdr == NULL", depth); in ext4_ext_insert_extent()
1985 path + depth); in ext4_ext_insert_extent()
1993 eh = path[depth].p_hdr; in ext4_ext_insert_extent()
2011 path + depth); in ext4_ext_insert_extent()
2022 eh = path[depth].p_hdr; in ext4_ext_insert_extent()
2028 depth = ext_depth(inode); in ext4_ext_insert_extent()
2029 eh = path[depth].p_hdr; in ext4_ext_insert_extent()
2045 eh = npath[depth].p_hdr; in ext4_ext_insert_extent()
2066 depth = ext_depth(inode); in ext4_ext_insert_extent()
2067 eh = path[depth].p_hdr; in ext4_ext_insert_extent()
2070 nearex = path[depth].p_ext; in ext4_ext_insert_extent()
2072 err = ext4_ext_get_access(handle, inode, path + depth); in ext4_ext_insert_extent()
2122 path[depth].p_ext = nearex; in ext4_ext_insert_extent()
2209 int depth = ext_depth(inode); in ext4_ext_determine_hole() local
2213 ex = path[depth].p_ext; in ext4_ext_determine_hole()
2263 struct ext4_ext_path *path, int depth) in ext4_ext_rm_idx() argument
2269 depth--; in ext4_ext_rm_idx()
2270 path = path + depth; in ext4_ext_rm_idx()
2296 while (--depth >= 0) { in ext4_ext_rm_idx()
2322 int depth = ext_depth(inode); in ext4_ext_calc_credits_for_single_extent() local
2326 if (le16_to_cpu(path[depth].p_hdr->eh_entries) in ext4_ext_calc_credits_for_single_extent()
2327 < le16_to_cpu(path[depth].p_hdr->eh_max)) { in ext4_ext_calc_credits_for_single_extent()
2358 int depth; in ext4_ext_index_trans_blocks() local
2364 depth = ext_depth(inode); in ext4_ext_index_trans_blocks()
2367 index = depth * 2; in ext4_ext_index_trans_blocks()
2369 index = depth * 3; in ext4_ext_index_trans_blocks()
2558 int depth = ext_depth(inode), credits, revoke_credits; in ext4_ext_rm_leaf() local
2570 if (!path[depth].p_hdr) in ext4_ext_rm_leaf()
2571 path[depth].p_hdr = ext_block_hdr(path[depth].p_bh); in ext4_ext_rm_leaf()
2572 eh = path[depth].p_hdr; in ext4_ext_rm_leaf()
2573 if (unlikely(path[depth].p_hdr == NULL)) { in ext4_ext_rm_leaf()
2574 EXT4_ERROR_INODE(inode, "path[%d].p_hdr == NULL", depth); in ext4_ext_rm_leaf()
2578 ex = path[depth].p_ext; in ext4_ext_rm_leaf()
2597 path[depth].p_ext = ex; in ext4_ext_rm_leaf()
2668 err = ext4_ext_get_access(handle, inode, path + depth); in ext4_ext_rm_leaf()
2708 err = ext4_ext_dirty(handle, inode, path + depth); in ext4_ext_rm_leaf()
2747 if (err == 0 && eh->eh_entries == 0 && path[depth].p_bh != NULL) in ext4_ext_rm_leaf()
2748 err = ext4_ext_rm_idx(handle, inode, path, depth); in ext4_ext_rm_leaf()
2779 int depth = ext_depth(inode); in ext4_ext_remove_space() local
2793 depth + 1, in ext4_ext_remove_space()
2794 ext4_free_metadata_revoke_credits(inode->i_sb, depth)); in ext4_ext_remove_space()
2799 trace_ext4_ext_remove_space(inode, start, end, depth); in ext4_ext_remove_space()
2820 depth = ext_depth(inode); in ext4_ext_remove_space()
2822 ex = path[depth].p_ext; in ext4_ext_remove_space()
2824 if (depth) { in ext4_ext_remove_space()
2827 depth); in ext4_ext_remove_space()
2891 * after i_size and walking into the tree depth-wise. in ext4_ext_remove_space()
2893 depth = ext_depth(inode); in ext4_ext_remove_space()
2895 int k = i = depth; in ext4_ext_remove_space()
2900 path = kcalloc(depth + 1, sizeof(struct ext4_ext_path), in ext4_ext_remove_space()
2906 path[0].p_maxdepth = path[0].p_depth = depth; in ext4_ext_remove_space()
2910 if (ext4_ext_check(inode, path[0].p_hdr, depth, 0)) { in ext4_ext_remove_space()
2918 if (i == depth) { in ext4_ext_remove_space()
2957 ext4_idx_pblock(path[i].p_idx), depth - i - 1, in ext4_ext_remove_space()
2967 if (WARN_ON(i + 1 > depth)) { in ext4_ext_remove_space()
2993 trace_ext4_ext_remove_space_done(inode, start, end, depth, &partial, in ext4_ext_remove_space()
3083 printk(KERN_ERR "EXT4-fs: extents: %lu min, %lu max, max depth %lu\n", in ext4_ext_release()
3151 unsigned int ee_len, depth; in ext4_split_extent_at() local
3161 depth = ext_depth(inode); in ext4_split_extent_at()
3162 ex = path[depth].p_ext; in ext4_split_extent_at()
3173 err = ext4_ext_get_access(handle, inode, path + depth); in ext4_split_extent_at()
3205 err = ext4_ext_dirty(handle, inode, path + depth); in ext4_split_extent_at()
3297 unsigned int ee_len, depth; in ext4_split_extent() local
3303 depth = ext_depth(inode); in ext4_split_extent()
3304 ex = path[depth].p_ext; in ext4_split_extent()
3331 depth = ext_depth(inode); in ext4_split_extent()
3332 ex = path[depth].p_ext; in ext4_split_extent()
3392 unsigned int ee_len, depth, map_len = map->m_len; in ext4_ext_convert_to_initialized() local
3406 depth = ext_depth(inode); in ext4_ext_convert_to_initialized()
3407 eh = path[depth].p_hdr; in ext4_ext_convert_to_initialized()
3408 ex = path[depth].p_ext; in ext4_ext_convert_to_initialized()
3462 err = ext4_ext_get_access(handle, inode, path + depth); in ext4_ext_convert_to_initialized()
3508 err = ext4_ext_get_access(handle, inode, path + depth); in ext4_ext_convert_to_initialized()
3530 err = ext4_ext_dirty(handle, inode, path + depth); in ext4_ext_convert_to_initialized()
3533 path[depth].p_ext = abut_ex; in ext4_ext_convert_to_initialized()
3649 int split_flag = 0, depth; in ext4_split_convert_extents() local
3662 depth = ext_depth(inode); in ext4_split_convert_extents()
3663 ex = path[depth].p_ext; in ext4_split_convert_extents()
3689 int depth; in ext4_convert_unwritten_extents_endio() local
3692 depth = ext_depth(inode); in ext4_convert_unwritten_extents_endio()
3693 ex = path[depth].p_ext; in ext4_convert_unwritten_extents_endio()
3720 depth = ext_depth(inode); in ext4_convert_unwritten_extents_endio()
3721 ex = path[depth].p_ext; in ext4_convert_unwritten_extents_endio()
3724 err = ext4_ext_get_access(handle, inode, path + depth); in ext4_convert_unwritten_extents_endio()
3752 int depth; in convert_initialized_extent() local
3762 depth = ext_depth(inode); in convert_initialized_extent()
3763 ex = path[depth].p_ext; in convert_initialized_extent()
3778 depth = ext_depth(inode); in convert_initialized_extent()
3779 ex = path[depth].p_ext; in convert_initialized_extent()
3787 err = ext4_ext_get_access(handle, inode, path + depth); in convert_initialized_extent()
4056 int err = 0, depth, ret; in ext4_ext_map_blocks() local
4073 depth = ext_depth(inode); in ext4_ext_map_blocks()
4080 if (unlikely(path[depth].p_ext == NULL && depth != 0)) { in ext4_ext_map_blocks()
4082 "lblock: %lu, depth: %d pblock %lld", in ext4_ext_map_blocks()
4083 (unsigned long) map->m_lblk, depth, in ext4_ext_map_blocks()
4084 path[depth].p_block); in ext4_ext_map_blocks()
4089 ex = path[depth].p_ext; in ext4_ext_map_blocks()
4399 int depth = 0; in ext4_alloc_file_blocks() local
4419 depth = ext_depth(inode); in ext4_alloc_file_blocks()
4424 * Recalculate credits when extent tree depth changes. in ext4_alloc_file_blocks()
4426 if (depth != ext_depth(inode)) { in ext4_alloc_file_blocks()
4428 depth = ext_depth(inode); in ext4_alloc_file_blocks()
5012 * Shift the extents of a path structure lying between path[depth].p_ext
5013 * and EXT_LAST_EXTENT(path[depth].p_hdr), by @shift blocks. @SHIFT tells
5021 int depth, err = 0; in ext4_ext_shift_path_extents() local
5024 depth = path->p_depth; in ext4_ext_shift_path_extents()
5026 while (depth >= 0) { in ext4_ext_shift_path_extents()
5027 if (depth == path->p_depth) { in ext4_ext_shift_path_extents()
5028 ex_start = path[depth].p_ext; in ext4_ext_shift_path_extents()
5032 ex_last = EXT_LAST_EXTENT(path[depth].p_hdr); in ext4_ext_shift_path_extents()
5034 err = ext4_access_path(handle, inode, path + depth); in ext4_ext_shift_path_extents()
5038 if (ex_start == EXT_FIRST_EXTENT(path[depth].p_hdr)) in ext4_ext_shift_path_extents()
5047 EXT_FIRST_EXTENT(path[depth].p_hdr)) in ext4_ext_shift_path_extents()
5061 err = ext4_ext_dirty(handle, inode, path + depth); in ext4_ext_shift_path_extents()
5065 if (--depth < 0 || !update) in ext4_ext_shift_path_extents()
5070 err = ext4_access_path(handle, inode, path + depth); in ext4_ext_shift_path_extents()
5075 le32_add_cpu(&path[depth].p_idx->ei_block, -shift); in ext4_ext_shift_path_extents()
5077 le32_add_cpu(&path[depth].p_idx->ei_block, shift); in ext4_ext_shift_path_extents()
5078 err = ext4_ext_dirty(handle, inode, path + depth); in ext4_ext_shift_path_extents()
5083 if (path[depth].p_idx != EXT_FIRST_INDEX(path[depth].p_hdr)) in ext4_ext_shift_path_extents()
5086 depth--; in ext4_ext_shift_path_extents()
5106 int ret = 0, depth; in ext4_ext_shift_extents() local
5116 depth = path->p_depth; in ext4_ext_shift_extents()
5117 extent = path[depth].p_ext; in ext4_ext_shift_extents()
5133 depth = path->p_depth; in ext4_ext_shift_extents()
5134 extent = path[depth].p_ext; in ext4_ext_shift_extents()
5177 depth = path->p_depth; in ext4_ext_shift_extents()
5178 extent = path[depth].p_ext; in ext4_ext_shift_extents()
5187 if (extent < EXT_LAST_EXTENT(path[depth].p_hdr)) { in ext4_ext_shift_extents()
5188 path[depth].p_ext++; in ext4_ext_shift_extents()
5196 extent = EXT_LAST_EXTENT(path[depth].p_hdr); in ext4_ext_shift_extents()
5200 extent = EXT_FIRST_EXTENT(path[depth].p_hdr); in ext4_ext_shift_extents()
5209 path[depth].p_ext = extent; in ext4_ext_shift_extents()
5383 int ret = 0, depth, split_flag = 0; in ext4_insert_range() local
5479 depth = ext_depth(inode); in ext4_insert_range()
5480 extent = path[depth].p_ext; in ext4_insert_range()
5755 int depth, mapped = 0, err = 0; in ext4_clu_mapped() local
5767 depth = ext_depth(inode); in ext4_clu_mapped()
5774 if (unlikely(path[depth].p_ext == NULL && depth != 0)) { in ext4_clu_mapped()
5776 "bad extent address - lblock: %lu, depth: %d, pblock: %lld", in ext4_clu_mapped()
5778 depth, path[depth].p_block); in ext4_clu_mapped()
5783 extent = path[depth].p_ext; in ext4_clu_mapped()