Lines Matching refs:left_path
2038 struct ocfs2_path *left_path, in ocfs2_complete_edge_insert() argument
2045 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; in ocfs2_complete_edge_insert()
2059 left_el = path_leaf_el(left_path); in ocfs2_complete_edge_insert()
2061 for(i = left_path->p_tree_depth - 1; i > subtree_index; i--) { in ocfs2_complete_edge_insert()
2070 el = left_path->p_node[i].el; in ocfs2_complete_edge_insert()
2079 ocfs2_journal_dirty(handle, left_path->p_node[i].bh); in ocfs2_complete_edge_insert()
2086 left_el = left_path->p_node[i].el; in ocfs2_complete_edge_insert()
2095 el = left_path->p_node[subtree_index].el; in ocfs2_complete_edge_insert()
2096 left_el = left_path->p_node[subtree_index + 1].el; in ocfs2_complete_edge_insert()
2100 left_path->p_node[subtree_index + 1].bh->b_blocknr); in ocfs2_complete_edge_insert()
2102 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_complete_edge_insert()
2109 struct ocfs2_path *left_path, in ocfs2_rotate_subtree_right() argument
2120 left_leaf_bh = path_leaf_bh(left_path); in ocfs2_rotate_subtree_right()
2121 left_el = path_leaf_el(left_path); in ocfs2_rotate_subtree_right()
2139 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_rotate_subtree_right()
2158 left_path, i); in ocfs2_rotate_subtree_right()
2197 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_rotate_subtree_right()
2307 static int ocfs2_rotate_requires_path_adjustment(struct ocfs2_path *left_path, in ocfs2_rotate_requires_path_adjustment() argument
2314 left_el = path_leaf_el(left_path); in ocfs2_rotate_requires_path_adjustment()
2371 struct ocfs2_path *left_path = NULL; in ocfs2_rotate_tree_right() local
2376 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_rotate_tree_right()
2377 if (!left_path) { in ocfs2_rotate_tree_right()
2425 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_rotate_tree_right()
2431 mlog_bug_on_msg(path_leaf_bh(left_path) == in ocfs2_rotate_tree_right()
2439 path_leaf_bh(left_path)->b_blocknr); in ocfs2_rotate_tree_right()
2442 ocfs2_rotate_requires_path_adjustment(left_path, in ocfs2_rotate_tree_right()
2459 *ret_left_path = left_path; in ocfs2_rotate_tree_right()
2463 start = ocfs2_find_subtree_root(et, left_path, right_path); in ocfs2_rotate_tree_right()
2477 ret = ocfs2_rotate_subtree_right(handle, et, left_path, in ocfs2_rotate_tree_right()
2498 *ret_left_path = left_path; in ocfs2_rotate_tree_right()
2507 ocfs2_mv_path(right_path, left_path); in ocfs2_rotate_tree_right()
2517 ocfs2_free_path(left_path); in ocfs2_rotate_tree_right()
2610 struct ocfs2_path *left_path, in ocfs2_unlink_subtree() argument
2616 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; in ocfs2_unlink_subtree()
2617 struct ocfs2_extent_list *root_el = left_path->p_node[subtree_index].el; in ocfs2_unlink_subtree()
2631 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_unlink_subtree()
2635 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_unlink_subtree()
2643 struct ocfs2_path *left_path, in ocfs2_rotate_subtree_left() argument
2657 left_leaf_el = path_leaf_el(left_path); in ocfs2_rotate_subtree_left()
2658 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_rotate_subtree_left()
2734 left_path, i); in ocfs2_rotate_subtree_left()
2762 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_rotate_subtree_left()
2766 ocfs2_unlink_subtree(handle, et, left_path, right_path, in ocfs2_rotate_subtree_left()
2768 ret = ocfs2_update_edge_lengths(handle, et, left_path); in ocfs2_rotate_subtree_left()
2774 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_rotate_subtree_left()
2789 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_rotate_subtree_left()
2908 struct ocfs2_path *left_path = NULL; in __ocfs2_rotate_tree_left() local
2923 left_path = ocfs2_new_path_from_path(path); in __ocfs2_rotate_tree_left()
2924 if (!left_path) { in __ocfs2_rotate_tree_left()
2930 ocfs2_cp_path(left_path, path); in __ocfs2_rotate_tree_left()
2946 subtree_root = ocfs2_find_subtree_root(et, left_path, in __ocfs2_rotate_tree_left()
2955 orig_credits, left_path); in __ocfs2_rotate_tree_left()
2966 left_path, 0); in __ocfs2_rotate_tree_left()
2972 ret = ocfs2_rotate_subtree_left(handle, et, left_path, in __ocfs2_rotate_tree_left()
2999 ocfs2_mv_path(left_path, right_path); in __ocfs2_rotate_tree_left()
3001 ret = ocfs2_find_cpos_for_right_leaf(sb, left_path, in __ocfs2_rotate_tree_left()
3011 ocfs2_free_path(left_path); in __ocfs2_rotate_tree_left()
3023 struct ocfs2_path *left_path = NULL; in ocfs2_remove_rightmost_path() local
3049 left_path = ocfs2_new_path_from_path(path); in ocfs2_remove_rightmost_path()
3050 if (!left_path) { in ocfs2_remove_rightmost_path()
3056 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_remove_rightmost_path()
3062 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_remove_rightmost_path()
3068 subtree_index = ocfs2_find_subtree_root(et, left_path, path); in ocfs2_remove_rightmost_path()
3070 ocfs2_unlink_subtree(handle, et, left_path, path, in ocfs2_remove_rightmost_path()
3072 ret = ocfs2_update_edge_lengths(handle, et, left_path); in ocfs2_remove_rightmost_path()
3078 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_remove_rightmost_path()
3101 ocfs2_free_path(left_path); in ocfs2_remove_rightmost_path()
3289 struct ocfs2_path *left_path, in ocfs2_get_right_path() argument
3300 BUG_ON(left_path->p_tree_depth == 0); in ocfs2_get_right_path()
3302 left_el = path_leaf_el(left_path); in ocfs2_get_right_path()
3306 left_path, &right_cpos); in ocfs2_get_right_path()
3315 right_path = ocfs2_new_path_from_path(left_path); in ocfs2_get_right_path()
3342 static int ocfs2_merge_rec_right(struct ocfs2_path *left_path, in ocfs2_merge_rec_right() argument
3355 struct ocfs2_extent_list *el = path_leaf_el(left_path); in ocfs2_merge_rec_right()
3356 struct buffer_head *bh = path_leaf_bh(left_path); in ocfs2_merge_rec_right()
3365 ret = ocfs2_get_right_path(et, left_path, &right_path); in ocfs2_merge_rec_right()
3384 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_merge_rec_right()
3395 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_merge_rec_right()
3415 left_path, i); in ocfs2_merge_rec_right()
3427 ret = ocfs2_path_bh_journal_access(handle, et->et_ci, left_path, in ocfs2_merge_rec_right()
3428 path_num_items(left_path) - 1); in ocfs2_merge_rec_right()
3447 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_merge_rec_right()
3461 struct ocfs2_path *left_path = NULL; in ocfs2_get_left_path() local
3478 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_get_left_path()
3479 if (!left_path) { in ocfs2_get_left_path()
3485 ret = ocfs2_find_path(et->et_ci, left_path, left_cpos); in ocfs2_get_left_path()
3491 *ret_left_path = left_path; in ocfs2_get_left_path()
3494 ocfs2_free_path(left_path); in ocfs2_get_left_path()
3522 struct ocfs2_path *left_path = NULL; in ocfs2_merge_rec_left() local
3530 ret = ocfs2_get_left_path(et, right_path, &left_path); in ocfs2_merge_rec_left()
3536 left_el = path_leaf_el(left_path); in ocfs2_merge_rec_left()
3546 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_merge_rec_left()
3551 left_path); in ocfs2_merge_rec_left()
3557 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_merge_rec_left()
3577 left_path, i); in ocfs2_merge_rec_left()
3613 if (left_path) { in ocfs2_merge_rec_left()
3614 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_merge_rec_left()
3643 ocfs2_mv_path(right_path, left_path); in ocfs2_merge_rec_left()
3644 left_path = NULL; in ocfs2_merge_rec_left()
3646 ocfs2_complete_edge_insert(handle, left_path, in ocfs2_merge_rec_left()
3650 ocfs2_free_path(left_path); in ocfs2_merge_rec_left()
3994 struct ocfs2_path *left_path = NULL; in ocfs2_append_rec_to_path() local
4033 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_append_rec_to_path()
4034 if (!left_path) { in ocfs2_append_rec_to_path()
4040 ret = ocfs2_find_path(et->et_ci, left_path, in ocfs2_append_rec_to_path()
4062 *ret_left_path = left_path; in ocfs2_append_rec_to_path()
4066 ocfs2_free_path(left_path); in ocfs2_append_rec_to_path()
4072 struct ocfs2_path *left_path, in ocfs2_split_record() argument
4083 if (left_path) in ocfs2_split_record()
4084 left_el = path_leaf_el(left_path); in ocfs2_split_record()
4090 if (index == 0 && left_path) { in ocfs2_split_record()
4131 BUG_ON(!left_path); in ocfs2_split_record()
4159 struct ocfs2_path *left_path, in ocfs2_insert_path() argument
4167 if (left_path) { in ocfs2_insert_path()
4174 ret = ocfs2_extend_trans(handle, left_path->p_tree_depth); in ocfs2_insert_path()
4180 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_insert_path()
4203 ocfs2_split_record(et, left_path, right_path, in ocfs2_insert_path()
4211 if (left_path) in ocfs2_insert_path()
4213 path_leaf_bh(left_path)); in ocfs2_insert_path()
4220 if (left_path) { in ocfs2_insert_path()
4227 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_insert_path()
4229 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_insert_path()
4246 struct ocfs2_path *left_path = NULL; in ocfs2_do_insert_extent() local
4303 right_path, &left_path); in ocfs2_do_insert_extent()
4322 right_path, &left_path); in ocfs2_do_insert_extent()
4329 ret = ocfs2_insert_path(handle, et, left_path, right_path, in ocfs2_do_insert_extent()
4344 ocfs2_free_path(left_path); in ocfs2_do_insert_extent()
4361 struct ocfs2_path *left_path = NULL, *right_path = NULL; in ocfs2_figure_merge_contig_type() local
4374 left_path = ocfs2_new_path_from_path(path); in ocfs2_figure_merge_contig_type()
4375 if (!left_path) { in ocfs2_figure_merge_contig_type()
4381 status = ocfs2_find_path(et->et_ci, left_path, in ocfs2_figure_merge_contig_type()
4386 new_el = path_leaf_el(left_path); in ocfs2_figure_merge_contig_type()
4390 bh = path_leaf_bh(left_path); in ocfs2_figure_merge_contig_type()
4470 ocfs2_free_path(left_path); in ocfs2_figure_merge_contig_type()
5161 struct ocfs2_path *left_path = NULL; in ocfs2_change_extent_flag() local
5165 left_path = ocfs2_new_path_from_et(et); in ocfs2_change_extent_flag()
5166 if (!left_path) { in ocfs2_change_extent_flag()
5172 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_change_extent_flag()
5177 el = path_leaf_el(left_path); in ocfs2_change_extent_flag()
5217 ret = ocfs2_split_extent(handle, et, left_path, in ocfs2_change_extent_flag()
5224 ocfs2_free_path(left_path); in ocfs2_change_extent_flag()
5352 struct ocfs2_path *left_path = NULL; in ocfs2_truncate_rec() local
5412 left_path = ocfs2_new_path_from_path(path); in ocfs2_truncate_rec()
5413 if (!left_path) { in ocfs2_truncate_rec()
5419 ret = ocfs2_find_path(et->et_ci, left_path, in ocfs2_truncate_rec()
5442 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_truncate_rec()
5487 if (left_path) { in ocfs2_truncate_rec()
5490 subtree_index = ocfs2_find_subtree_root(et, left_path, path); in ocfs2_truncate_rec()
5491 ocfs2_complete_edge_insert(handle, left_path, path, in ocfs2_truncate_rec()
5502 ocfs2_free_path(left_path); in ocfs2_truncate_rec()