Lines Matching refs:left_path
2053 struct ocfs2_path *left_path, in ocfs2_complete_edge_insert() argument
2060 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; in ocfs2_complete_edge_insert()
2074 left_el = path_leaf_el(left_path); in ocfs2_complete_edge_insert()
2076 for(i = left_path->p_tree_depth - 1; i > subtree_index; i--) { in ocfs2_complete_edge_insert()
2085 el = left_path->p_node[i].el; in ocfs2_complete_edge_insert()
2094 ocfs2_journal_dirty(handle, left_path->p_node[i].bh); in ocfs2_complete_edge_insert()
2101 left_el = left_path->p_node[i].el; in ocfs2_complete_edge_insert()
2110 el = left_path->p_node[subtree_index].el; in ocfs2_complete_edge_insert()
2111 left_el = left_path->p_node[subtree_index + 1].el; in ocfs2_complete_edge_insert()
2115 left_path->p_node[subtree_index + 1].bh->b_blocknr); in ocfs2_complete_edge_insert()
2117 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_complete_edge_insert()
2124 struct ocfs2_path *left_path, in ocfs2_rotate_subtree_right() argument
2135 left_leaf_bh = path_leaf_bh(left_path); in ocfs2_rotate_subtree_right()
2136 left_el = path_leaf_el(left_path); in ocfs2_rotate_subtree_right()
2154 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_rotate_subtree_right()
2173 left_path, i); in ocfs2_rotate_subtree_right()
2212 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_rotate_subtree_right()
2322 static int ocfs2_rotate_requires_path_adjustment(struct ocfs2_path *left_path, in ocfs2_rotate_requires_path_adjustment() argument
2329 left_el = path_leaf_el(left_path); in ocfs2_rotate_requires_path_adjustment()
2386 struct ocfs2_path *left_path = NULL; in ocfs2_rotate_tree_right() local
2391 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_rotate_tree_right()
2392 if (!left_path) { in ocfs2_rotate_tree_right()
2440 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_rotate_tree_right()
2446 mlog_bug_on_msg(path_leaf_bh(left_path) == in ocfs2_rotate_tree_right()
2454 path_leaf_bh(left_path)->b_blocknr); in ocfs2_rotate_tree_right()
2457 ocfs2_rotate_requires_path_adjustment(left_path, in ocfs2_rotate_tree_right()
2474 *ret_left_path = left_path; in ocfs2_rotate_tree_right()
2478 start = ocfs2_find_subtree_root(et, left_path, right_path); in ocfs2_rotate_tree_right()
2492 ret = ocfs2_rotate_subtree_right(handle, et, left_path, in ocfs2_rotate_tree_right()
2513 *ret_left_path = left_path; in ocfs2_rotate_tree_right()
2522 ocfs2_mv_path(right_path, left_path); in ocfs2_rotate_tree_right()
2532 ocfs2_free_path(left_path); in ocfs2_rotate_tree_right()
2625 struct ocfs2_path *left_path, in ocfs2_unlink_subtree() argument
2631 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; in ocfs2_unlink_subtree()
2632 struct ocfs2_extent_list *root_el = left_path->p_node[subtree_index].el; in ocfs2_unlink_subtree()
2646 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_unlink_subtree()
2650 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_unlink_subtree()
2658 struct ocfs2_path *left_path, in ocfs2_rotate_subtree_left() argument
2672 left_leaf_el = path_leaf_el(left_path); in ocfs2_rotate_subtree_left()
2673 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_rotate_subtree_left()
2749 left_path, i); in ocfs2_rotate_subtree_left()
2777 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_rotate_subtree_left()
2781 ocfs2_unlink_subtree(handle, et, left_path, right_path, in ocfs2_rotate_subtree_left()
2783 ret = ocfs2_update_edge_lengths(handle, et, left_path); in ocfs2_rotate_subtree_left()
2789 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_rotate_subtree_left()
2804 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_rotate_subtree_left()
2923 struct ocfs2_path *left_path = NULL; in __ocfs2_rotate_tree_left() local
2938 left_path = ocfs2_new_path_from_path(path); in __ocfs2_rotate_tree_left()
2939 if (!left_path) { in __ocfs2_rotate_tree_left()
2945 ocfs2_cp_path(left_path, path); in __ocfs2_rotate_tree_left()
2961 subtree_root = ocfs2_find_subtree_root(et, left_path, in __ocfs2_rotate_tree_left()
2970 orig_credits, left_path); in __ocfs2_rotate_tree_left()
2981 left_path, 0); in __ocfs2_rotate_tree_left()
2987 ret = ocfs2_rotate_subtree_left(handle, et, left_path, in __ocfs2_rotate_tree_left()
3014 ocfs2_mv_path(left_path, right_path); in __ocfs2_rotate_tree_left()
3016 ret = ocfs2_find_cpos_for_right_leaf(sb, left_path, in __ocfs2_rotate_tree_left()
3026 ocfs2_free_path(left_path); in __ocfs2_rotate_tree_left()
3038 struct ocfs2_path *left_path = NULL; in ocfs2_remove_rightmost_path() local
3064 left_path = ocfs2_new_path_from_path(path); in ocfs2_remove_rightmost_path()
3065 if (!left_path) { in ocfs2_remove_rightmost_path()
3071 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_remove_rightmost_path()
3077 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_remove_rightmost_path()
3083 subtree_index = ocfs2_find_subtree_root(et, left_path, path); in ocfs2_remove_rightmost_path()
3085 ocfs2_unlink_subtree(handle, et, left_path, path, in ocfs2_remove_rightmost_path()
3087 ret = ocfs2_update_edge_lengths(handle, et, left_path); in ocfs2_remove_rightmost_path()
3093 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_remove_rightmost_path()
3116 ocfs2_free_path(left_path); in ocfs2_remove_rightmost_path()
3304 struct ocfs2_path *left_path, in ocfs2_get_right_path() argument
3315 BUG_ON(left_path->p_tree_depth == 0); in ocfs2_get_right_path()
3317 left_el = path_leaf_el(left_path); in ocfs2_get_right_path()
3321 left_path, &right_cpos); in ocfs2_get_right_path()
3330 right_path = ocfs2_new_path_from_path(left_path); in ocfs2_get_right_path()
3357 static int ocfs2_merge_rec_right(struct ocfs2_path *left_path, in ocfs2_merge_rec_right() argument
3370 struct ocfs2_extent_list *el = path_leaf_el(left_path); in ocfs2_merge_rec_right()
3371 struct buffer_head *bh = path_leaf_bh(left_path); in ocfs2_merge_rec_right()
3380 ret = ocfs2_get_right_path(et, left_path, &right_path); in ocfs2_merge_rec_right()
3399 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_merge_rec_right()
3410 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_merge_rec_right()
3430 left_path, i); in ocfs2_merge_rec_right()
3442 ret = ocfs2_path_bh_journal_access(handle, et->et_ci, left_path, in ocfs2_merge_rec_right()
3443 path_num_items(left_path) - 1); in ocfs2_merge_rec_right()
3462 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_merge_rec_right()
3476 struct ocfs2_path *left_path = NULL; in ocfs2_get_left_path() local
3493 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_get_left_path()
3494 if (!left_path) { in ocfs2_get_left_path()
3500 ret = ocfs2_find_path(et->et_ci, left_path, left_cpos); in ocfs2_get_left_path()
3506 *ret_left_path = left_path; in ocfs2_get_left_path()
3509 ocfs2_free_path(left_path); in ocfs2_get_left_path()
3537 struct ocfs2_path *left_path = NULL; in ocfs2_merge_rec_left() local
3545 ret = ocfs2_get_left_path(et, right_path, &left_path); in ocfs2_merge_rec_left()
3551 left_el = path_leaf_el(left_path); in ocfs2_merge_rec_left()
3561 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_merge_rec_left()
3566 left_path); in ocfs2_merge_rec_left()
3572 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_merge_rec_left()
3592 left_path, i); in ocfs2_merge_rec_left()
3628 if (left_path) { in ocfs2_merge_rec_left()
3629 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_merge_rec_left()
3658 ocfs2_mv_path(right_path, left_path); in ocfs2_merge_rec_left()
3659 left_path = NULL; in ocfs2_merge_rec_left()
3661 ocfs2_complete_edge_insert(handle, left_path, in ocfs2_merge_rec_left()
3665 ocfs2_free_path(left_path); in ocfs2_merge_rec_left()
4009 struct ocfs2_path *left_path = NULL; in ocfs2_append_rec_to_path() local
4048 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_append_rec_to_path()
4049 if (!left_path) { in ocfs2_append_rec_to_path()
4055 ret = ocfs2_find_path(et->et_ci, left_path, in ocfs2_append_rec_to_path()
4077 *ret_left_path = left_path; in ocfs2_append_rec_to_path()
4081 ocfs2_free_path(left_path); in ocfs2_append_rec_to_path()
4087 struct ocfs2_path *left_path, in ocfs2_split_record() argument
4098 if (left_path) in ocfs2_split_record()
4099 left_el = path_leaf_el(left_path); in ocfs2_split_record()
4105 if (index == 0 && left_path) { in ocfs2_split_record()
4146 BUG_ON(!left_path); in ocfs2_split_record()
4174 struct ocfs2_path *left_path, in ocfs2_insert_path() argument
4182 if (left_path) { in ocfs2_insert_path()
4189 ret = ocfs2_extend_trans(handle, left_path->p_tree_depth); in ocfs2_insert_path()
4195 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_insert_path()
4218 ocfs2_split_record(et, left_path, right_path, in ocfs2_insert_path()
4226 if (left_path) in ocfs2_insert_path()
4228 path_leaf_bh(left_path)); in ocfs2_insert_path()
4235 if (left_path) { in ocfs2_insert_path()
4242 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_insert_path()
4244 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_insert_path()
4261 struct ocfs2_path *left_path = NULL; in ocfs2_do_insert_extent() local
4318 right_path, &left_path); in ocfs2_do_insert_extent()
4337 right_path, &left_path); in ocfs2_do_insert_extent()
4344 ret = ocfs2_insert_path(handle, et, left_path, right_path, in ocfs2_do_insert_extent()
4359 ocfs2_free_path(left_path); in ocfs2_do_insert_extent()
4376 struct ocfs2_path *left_path = NULL, *right_path = NULL; in ocfs2_figure_merge_contig_type() local
4389 left_path = ocfs2_new_path_from_path(path); in ocfs2_figure_merge_contig_type()
4390 if (!left_path) { in ocfs2_figure_merge_contig_type()
4396 status = ocfs2_find_path(et->et_ci, left_path, in ocfs2_figure_merge_contig_type()
4401 new_el = path_leaf_el(left_path); in ocfs2_figure_merge_contig_type()
4405 bh = path_leaf_bh(left_path); in ocfs2_figure_merge_contig_type()
4485 ocfs2_free_path(left_path); in ocfs2_figure_merge_contig_type()
5180 struct ocfs2_path *left_path = NULL; in ocfs2_change_extent_flag() local
5184 left_path = ocfs2_new_path_from_et(et); in ocfs2_change_extent_flag()
5185 if (!left_path) { in ocfs2_change_extent_flag()
5191 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_change_extent_flag()
5196 el = path_leaf_el(left_path); in ocfs2_change_extent_flag()
5236 ret = ocfs2_split_extent(handle, et, left_path, in ocfs2_change_extent_flag()
5243 ocfs2_free_path(left_path); in ocfs2_change_extent_flag()
5371 struct ocfs2_path *left_path = NULL; in ocfs2_truncate_rec() local
5431 left_path = ocfs2_new_path_from_path(path); in ocfs2_truncate_rec()
5432 if (!left_path) { in ocfs2_truncate_rec()
5438 ret = ocfs2_find_path(et->et_ci, left_path, in ocfs2_truncate_rec()
5461 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_truncate_rec()
5506 if (left_path) { in ocfs2_truncate_rec()
5509 subtree_index = ocfs2_find_subtree_root(et, left_path, path); in ocfs2_truncate_rec()
5510 ocfs2_complete_edge_insert(handle, left_path, path, in ocfs2_truncate_rec()
5521 ocfs2_free_path(left_path); in ocfs2_truncate_rec()