Lines Matching refs:left_path
2039 struct ocfs2_path *left_path, in ocfs2_complete_edge_insert() argument
2046 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; in ocfs2_complete_edge_insert()
2060 left_el = path_leaf_el(left_path); in ocfs2_complete_edge_insert()
2062 for(i = left_path->p_tree_depth - 1; i > subtree_index; i--) { in ocfs2_complete_edge_insert()
2071 el = left_path->p_node[i].el; in ocfs2_complete_edge_insert()
2080 ocfs2_journal_dirty(handle, left_path->p_node[i].bh); in ocfs2_complete_edge_insert()
2087 left_el = left_path->p_node[i].el; in ocfs2_complete_edge_insert()
2096 el = left_path->p_node[subtree_index].el; in ocfs2_complete_edge_insert()
2097 left_el = left_path->p_node[subtree_index + 1].el; in ocfs2_complete_edge_insert()
2101 left_path->p_node[subtree_index + 1].bh->b_blocknr); in ocfs2_complete_edge_insert()
2103 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_complete_edge_insert()
2110 struct ocfs2_path *left_path, in ocfs2_rotate_subtree_right() argument
2121 left_leaf_bh = path_leaf_bh(left_path); in ocfs2_rotate_subtree_right()
2122 left_el = path_leaf_el(left_path); in ocfs2_rotate_subtree_right()
2140 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_rotate_subtree_right()
2159 left_path, i); in ocfs2_rotate_subtree_right()
2198 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_rotate_subtree_right()
2308 static int ocfs2_rotate_requires_path_adjustment(struct ocfs2_path *left_path, in ocfs2_rotate_requires_path_adjustment() argument
2315 left_el = path_leaf_el(left_path); in ocfs2_rotate_requires_path_adjustment()
2372 struct ocfs2_path *left_path = NULL; in ocfs2_rotate_tree_right() local
2377 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_rotate_tree_right()
2378 if (!left_path) { in ocfs2_rotate_tree_right()
2426 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_rotate_tree_right()
2432 mlog_bug_on_msg(path_leaf_bh(left_path) == in ocfs2_rotate_tree_right()
2440 path_leaf_bh(left_path)->b_blocknr); in ocfs2_rotate_tree_right()
2443 ocfs2_rotate_requires_path_adjustment(left_path, in ocfs2_rotate_tree_right()
2460 *ret_left_path = left_path; in ocfs2_rotate_tree_right()
2464 start = ocfs2_find_subtree_root(et, left_path, right_path); in ocfs2_rotate_tree_right()
2478 ret = ocfs2_rotate_subtree_right(handle, et, left_path, in ocfs2_rotate_tree_right()
2499 *ret_left_path = left_path; in ocfs2_rotate_tree_right()
2508 ocfs2_mv_path(right_path, left_path); in ocfs2_rotate_tree_right()
2518 ocfs2_free_path(left_path); in ocfs2_rotate_tree_right()
2611 struct ocfs2_path *left_path, in ocfs2_unlink_subtree() argument
2617 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; in ocfs2_unlink_subtree()
2618 struct ocfs2_extent_list *root_el = left_path->p_node[subtree_index].el; in ocfs2_unlink_subtree()
2632 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_unlink_subtree()
2636 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_unlink_subtree()
2644 struct ocfs2_path *left_path, in ocfs2_rotate_subtree_left() argument
2658 left_leaf_el = path_leaf_el(left_path); in ocfs2_rotate_subtree_left()
2659 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_rotate_subtree_left()
2735 left_path, i); in ocfs2_rotate_subtree_left()
2763 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_rotate_subtree_left()
2767 ocfs2_unlink_subtree(handle, et, left_path, right_path, in ocfs2_rotate_subtree_left()
2769 ret = ocfs2_update_edge_lengths(handle, et, left_path); in ocfs2_rotate_subtree_left()
2775 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_rotate_subtree_left()
2790 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_rotate_subtree_left()
2909 struct ocfs2_path *left_path = NULL; in __ocfs2_rotate_tree_left() local
2924 left_path = ocfs2_new_path_from_path(path); in __ocfs2_rotate_tree_left()
2925 if (!left_path) { in __ocfs2_rotate_tree_left()
2931 ocfs2_cp_path(left_path, path); in __ocfs2_rotate_tree_left()
2947 subtree_root = ocfs2_find_subtree_root(et, left_path, in __ocfs2_rotate_tree_left()
2956 orig_credits, left_path); in __ocfs2_rotate_tree_left()
2967 left_path, 0); in __ocfs2_rotate_tree_left()
2973 ret = ocfs2_rotate_subtree_left(handle, et, left_path, in __ocfs2_rotate_tree_left()
3000 ocfs2_mv_path(left_path, right_path); in __ocfs2_rotate_tree_left()
3002 ret = ocfs2_find_cpos_for_right_leaf(sb, left_path, in __ocfs2_rotate_tree_left()
3012 ocfs2_free_path(left_path); in __ocfs2_rotate_tree_left()
3024 struct ocfs2_path *left_path = NULL; in ocfs2_remove_rightmost_path() local
3050 left_path = ocfs2_new_path_from_path(path); in ocfs2_remove_rightmost_path()
3051 if (!left_path) { in ocfs2_remove_rightmost_path()
3057 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_remove_rightmost_path()
3063 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_remove_rightmost_path()
3069 subtree_index = ocfs2_find_subtree_root(et, left_path, path); in ocfs2_remove_rightmost_path()
3071 ocfs2_unlink_subtree(handle, et, left_path, path, in ocfs2_remove_rightmost_path()
3073 ret = ocfs2_update_edge_lengths(handle, et, left_path); in ocfs2_remove_rightmost_path()
3079 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_remove_rightmost_path()
3102 ocfs2_free_path(left_path); in ocfs2_remove_rightmost_path()
3290 struct ocfs2_path *left_path, in ocfs2_get_right_path() argument
3301 BUG_ON(left_path->p_tree_depth == 0); in ocfs2_get_right_path()
3303 left_el = path_leaf_el(left_path); in ocfs2_get_right_path()
3307 left_path, &right_cpos); in ocfs2_get_right_path()
3316 right_path = ocfs2_new_path_from_path(left_path); in ocfs2_get_right_path()
3343 static int ocfs2_merge_rec_right(struct ocfs2_path *left_path, in ocfs2_merge_rec_right() argument
3356 struct ocfs2_extent_list *el = path_leaf_el(left_path); in ocfs2_merge_rec_right()
3357 struct buffer_head *bh = path_leaf_bh(left_path); in ocfs2_merge_rec_right()
3366 ret = ocfs2_get_right_path(et, left_path, &right_path); in ocfs2_merge_rec_right()
3385 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_merge_rec_right()
3396 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_merge_rec_right()
3416 left_path, i); in ocfs2_merge_rec_right()
3428 ret = ocfs2_path_bh_journal_access(handle, et->et_ci, left_path, in ocfs2_merge_rec_right()
3429 path_num_items(left_path) - 1); in ocfs2_merge_rec_right()
3448 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_merge_rec_right()
3462 struct ocfs2_path *left_path = NULL; in ocfs2_get_left_path() local
3479 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_get_left_path()
3480 if (!left_path) { in ocfs2_get_left_path()
3486 ret = ocfs2_find_path(et->et_ci, left_path, left_cpos); in ocfs2_get_left_path()
3492 *ret_left_path = left_path; in ocfs2_get_left_path()
3495 ocfs2_free_path(left_path); in ocfs2_get_left_path()
3523 struct ocfs2_path *left_path = NULL; in ocfs2_merge_rec_left() local
3531 ret = ocfs2_get_left_path(et, right_path, &left_path); in ocfs2_merge_rec_left()
3537 left_el = path_leaf_el(left_path); in ocfs2_merge_rec_left()
3547 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_merge_rec_left()
3552 left_path); in ocfs2_merge_rec_left()
3558 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_merge_rec_left()
3578 left_path, i); in ocfs2_merge_rec_left()
3614 if (left_path) { in ocfs2_merge_rec_left()
3615 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_merge_rec_left()
3644 ocfs2_mv_path(right_path, left_path); in ocfs2_merge_rec_left()
3645 left_path = NULL; in ocfs2_merge_rec_left()
3647 ocfs2_complete_edge_insert(handle, left_path, in ocfs2_merge_rec_left()
3651 ocfs2_free_path(left_path); in ocfs2_merge_rec_left()
3995 struct ocfs2_path *left_path = NULL; in ocfs2_append_rec_to_path() local
4034 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_append_rec_to_path()
4035 if (!left_path) { in ocfs2_append_rec_to_path()
4041 ret = ocfs2_find_path(et->et_ci, left_path, in ocfs2_append_rec_to_path()
4063 *ret_left_path = left_path; in ocfs2_append_rec_to_path()
4067 ocfs2_free_path(left_path); in ocfs2_append_rec_to_path()
4073 struct ocfs2_path *left_path, in ocfs2_split_record() argument
4084 if (left_path) in ocfs2_split_record()
4085 left_el = path_leaf_el(left_path); in ocfs2_split_record()
4091 if (index == 0 && left_path) { in ocfs2_split_record()
4132 BUG_ON(!left_path); in ocfs2_split_record()
4160 struct ocfs2_path *left_path, in ocfs2_insert_path() argument
4168 if (left_path) { in ocfs2_insert_path()
4175 ret = ocfs2_extend_trans(handle, left_path->p_tree_depth); in ocfs2_insert_path()
4181 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_insert_path()
4204 ocfs2_split_record(et, left_path, right_path, in ocfs2_insert_path()
4212 if (left_path) in ocfs2_insert_path()
4214 path_leaf_bh(left_path)); in ocfs2_insert_path()
4221 if (left_path) { in ocfs2_insert_path()
4228 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_insert_path()
4230 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_insert_path()
4247 struct ocfs2_path *left_path = NULL; in ocfs2_do_insert_extent() local
4304 right_path, &left_path); in ocfs2_do_insert_extent()
4323 right_path, &left_path); in ocfs2_do_insert_extent()
4330 ret = ocfs2_insert_path(handle, et, left_path, right_path, in ocfs2_do_insert_extent()
4345 ocfs2_free_path(left_path); in ocfs2_do_insert_extent()
4362 struct ocfs2_path *left_path = NULL, *right_path = NULL; in ocfs2_figure_merge_contig_type() local
4375 left_path = ocfs2_new_path_from_path(path); in ocfs2_figure_merge_contig_type()
4376 if (!left_path) { in ocfs2_figure_merge_contig_type()
4382 status = ocfs2_find_path(et->et_ci, left_path, in ocfs2_figure_merge_contig_type()
4387 new_el = path_leaf_el(left_path); in ocfs2_figure_merge_contig_type()
4391 bh = path_leaf_bh(left_path); in ocfs2_figure_merge_contig_type()
4471 ocfs2_free_path(left_path); in ocfs2_figure_merge_contig_type()
5162 struct ocfs2_path *left_path = NULL; in ocfs2_change_extent_flag() local
5166 left_path = ocfs2_new_path_from_et(et); in ocfs2_change_extent_flag()
5167 if (!left_path) { in ocfs2_change_extent_flag()
5173 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_change_extent_flag()
5178 el = path_leaf_el(left_path); in ocfs2_change_extent_flag()
5218 ret = ocfs2_split_extent(handle, et, left_path, in ocfs2_change_extent_flag()
5225 ocfs2_free_path(left_path); in ocfs2_change_extent_flag()
5353 struct ocfs2_path *left_path = NULL; in ocfs2_truncate_rec() local
5413 left_path = ocfs2_new_path_from_path(path); in ocfs2_truncate_rec()
5414 if (!left_path) { in ocfs2_truncate_rec()
5420 ret = ocfs2_find_path(et->et_ci, left_path, in ocfs2_truncate_rec()
5443 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_truncate_rec()
5488 if (left_path) { in ocfs2_truncate_rec()
5491 subtree_index = ocfs2_find_subtree_root(et, left_path, path); in ocfs2_truncate_rec()
5492 ocfs2_complete_edge_insert(handle, left_path, path, in ocfs2_truncate_rec()
5503 ocfs2_free_path(left_path); in ocfs2_truncate_rec()