Lines Matching refs:left_path
2023 struct ocfs2_path *left_path, in ocfs2_complete_edge_insert() argument
2030 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; in ocfs2_complete_edge_insert()
2044 left_el = path_leaf_el(left_path); in ocfs2_complete_edge_insert()
2046 for(i = left_path->p_tree_depth - 1; i > subtree_index; i--) { in ocfs2_complete_edge_insert()
2055 el = left_path->p_node[i].el; in ocfs2_complete_edge_insert()
2065 ocfs2_journal_dirty(handle, left_path->p_node[i].bh); in ocfs2_complete_edge_insert()
2072 left_el = left_path->p_node[i].el; in ocfs2_complete_edge_insert()
2081 el = left_path->p_node[subtree_index].el; in ocfs2_complete_edge_insert()
2082 left_el = left_path->p_node[subtree_index + 1].el; in ocfs2_complete_edge_insert()
2086 left_path->p_node[subtree_index + 1].bh->b_blocknr); in ocfs2_complete_edge_insert()
2088 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_complete_edge_insert()
2095 struct ocfs2_path *left_path, in ocfs2_rotate_subtree_right() argument
2106 left_leaf_bh = path_leaf_bh(left_path); in ocfs2_rotate_subtree_right()
2107 left_el = path_leaf_el(left_path); in ocfs2_rotate_subtree_right()
2125 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_rotate_subtree_right()
2144 left_path, i); in ocfs2_rotate_subtree_right()
2183 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_rotate_subtree_right()
2293 static int ocfs2_rotate_requires_path_adjustment(struct ocfs2_path *left_path, in ocfs2_rotate_requires_path_adjustment() argument
2300 left_el = path_leaf_el(left_path); in ocfs2_rotate_requires_path_adjustment()
2357 struct ocfs2_path *left_path = NULL; in ocfs2_rotate_tree_right() local
2362 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_rotate_tree_right()
2363 if (!left_path) { in ocfs2_rotate_tree_right()
2411 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_rotate_tree_right()
2417 mlog_bug_on_msg(path_leaf_bh(left_path) == in ocfs2_rotate_tree_right()
2425 path_leaf_bh(left_path)->b_blocknr); in ocfs2_rotate_tree_right()
2428 ocfs2_rotate_requires_path_adjustment(left_path, in ocfs2_rotate_tree_right()
2445 *ret_left_path = left_path; in ocfs2_rotate_tree_right()
2449 start = ocfs2_find_subtree_root(et, left_path, right_path); in ocfs2_rotate_tree_right()
2463 ret = ocfs2_rotate_subtree_right(handle, et, left_path, in ocfs2_rotate_tree_right()
2484 *ret_left_path = left_path; in ocfs2_rotate_tree_right()
2493 ocfs2_mv_path(right_path, left_path); in ocfs2_rotate_tree_right()
2503 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()
2622 el = path_leaf_el(left_path); in ocfs2_unlink_subtree()
2635 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_unlink_subtree()
2639 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_unlink_subtree()
2647 struct ocfs2_path *left_path, in ocfs2_rotate_subtree_left() argument
2661 left_leaf_el = path_leaf_el(left_path); in ocfs2_rotate_subtree_left()
2662 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_rotate_subtree_left()
2738 left_path, i); in ocfs2_rotate_subtree_left()
2766 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_rotate_subtree_left()
2770 ocfs2_unlink_subtree(handle, et, left_path, right_path, in ocfs2_rotate_subtree_left()
2773 left_path); in ocfs2_rotate_subtree_left()
2779 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_rotate_subtree_left()
2794 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_rotate_subtree_left()
2913 struct ocfs2_path *left_path = NULL; in __ocfs2_rotate_tree_left() local
2928 left_path = ocfs2_new_path_from_path(path); in __ocfs2_rotate_tree_left()
2929 if (!left_path) { in __ocfs2_rotate_tree_left()
2935 ocfs2_cp_path(left_path, path); in __ocfs2_rotate_tree_left()
2951 subtree_root = ocfs2_find_subtree_root(et, left_path, in __ocfs2_rotate_tree_left()
2960 orig_credits, left_path); in __ocfs2_rotate_tree_left()
2971 left_path, 0); in __ocfs2_rotate_tree_left()
2977 ret = ocfs2_rotate_subtree_left(handle, et, left_path, in __ocfs2_rotate_tree_left()
3004 ocfs2_mv_path(left_path, right_path); in __ocfs2_rotate_tree_left()
3006 ret = ocfs2_find_cpos_for_right_leaf(sb, left_path, in __ocfs2_rotate_tree_left()
3016 ocfs2_free_path(left_path); in __ocfs2_rotate_tree_left()
3028 struct ocfs2_path *left_path = NULL; in ocfs2_remove_rightmost_path() local
3066 left_path = ocfs2_new_path_from_path(path); in ocfs2_remove_rightmost_path()
3067 if (!left_path) { in ocfs2_remove_rightmost_path()
3073 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_remove_rightmost_path()
3079 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_remove_rightmost_path()
3085 subtree_index = ocfs2_find_subtree_root(et, left_path, path); in ocfs2_remove_rightmost_path()
3087 ocfs2_unlink_subtree(handle, et, left_path, path, in ocfs2_remove_rightmost_path()
3090 left_path); in ocfs2_remove_rightmost_path()
3096 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; in ocfs2_remove_rightmost_path()
3119 ocfs2_free_path(left_path); in ocfs2_remove_rightmost_path()
3308 struct ocfs2_path *left_path, in ocfs2_get_right_path() argument
3319 BUG_ON(left_path->p_tree_depth == 0); in ocfs2_get_right_path()
3321 left_el = path_leaf_el(left_path); in ocfs2_get_right_path()
3325 left_path, &right_cpos); in ocfs2_get_right_path()
3334 right_path = ocfs2_new_path_from_path(left_path); in ocfs2_get_right_path()
3361 static int ocfs2_merge_rec_right(struct ocfs2_path *left_path, in ocfs2_merge_rec_right() argument
3374 struct ocfs2_extent_list *el = path_leaf_el(left_path); in ocfs2_merge_rec_right()
3375 struct buffer_head *bh = path_leaf_bh(left_path); in ocfs2_merge_rec_right()
3384 ret = ocfs2_get_right_path(et, left_path, &right_path); in ocfs2_merge_rec_right()
3403 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_merge_rec_right()
3414 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_merge_rec_right()
3434 left_path, i); in ocfs2_merge_rec_right()
3446 ret = ocfs2_path_bh_journal_access(handle, et->et_ci, left_path, in ocfs2_merge_rec_right()
3447 path_num_items(left_path) - 1); in ocfs2_merge_rec_right()
3466 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_merge_rec_right()
3480 struct ocfs2_path *left_path = NULL; in ocfs2_get_left_path() local
3497 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_get_left_path()
3498 if (!left_path) { in ocfs2_get_left_path()
3504 ret = ocfs2_find_path(et->et_ci, left_path, left_cpos); in ocfs2_get_left_path()
3510 *ret_left_path = left_path; in ocfs2_get_left_path()
3513 ocfs2_free_path(left_path); in ocfs2_get_left_path()
3541 struct ocfs2_path *left_path = NULL; in ocfs2_merge_rec_left() local
3549 ret = ocfs2_get_left_path(et, right_path, &left_path); in ocfs2_merge_rec_left()
3555 left_el = path_leaf_el(left_path); in ocfs2_merge_rec_left()
3565 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_merge_rec_left()
3570 left_path); in ocfs2_merge_rec_left()
3576 root_bh = left_path->p_node[subtree_index].bh; in ocfs2_merge_rec_left()
3596 left_path, i); in ocfs2_merge_rec_left()
3634 if (left_path) { in ocfs2_merge_rec_left()
3635 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); in ocfs2_merge_rec_left()
3656 ocfs2_mv_path(right_path, left_path); in ocfs2_merge_rec_left()
3657 left_path = NULL; in ocfs2_merge_rec_left()
3659 ocfs2_complete_edge_insert(handle, left_path, in ocfs2_merge_rec_left()
3663 ocfs2_free_path(left_path); in ocfs2_merge_rec_left()
3972 struct ocfs2_path *left_path = NULL; in ocfs2_append_rec_to_path() local
4011 left_path = ocfs2_new_path_from_path(right_path); in ocfs2_append_rec_to_path()
4012 if (!left_path) { in ocfs2_append_rec_to_path()
4018 ret = ocfs2_find_path(et->et_ci, left_path, in ocfs2_append_rec_to_path()
4040 *ret_left_path = left_path; in ocfs2_append_rec_to_path()
4044 ocfs2_free_path(left_path); in ocfs2_append_rec_to_path()
4050 struct ocfs2_path *left_path, in ocfs2_split_record() argument
4061 if (left_path) in ocfs2_split_record()
4062 left_el = path_leaf_el(left_path); in ocfs2_split_record()
4068 if (index == 0 && left_path) { in ocfs2_split_record()
4109 BUG_ON(!left_path); in ocfs2_split_record()
4137 struct ocfs2_path *left_path, in ocfs2_insert_path() argument
4145 if (left_path) { in ocfs2_insert_path()
4152 ret = ocfs2_extend_trans(handle, left_path->p_tree_depth); in ocfs2_insert_path()
4158 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_insert_path()
4181 ocfs2_split_record(et, left_path, right_path, in ocfs2_insert_path()
4189 if (left_path) in ocfs2_insert_path()
4191 path_leaf_bh(left_path)); in ocfs2_insert_path()
4198 if (left_path) { in ocfs2_insert_path()
4205 subtree_index = ocfs2_find_subtree_root(et, left_path, in ocfs2_insert_path()
4207 ocfs2_complete_edge_insert(handle, left_path, right_path, in ocfs2_insert_path()
4224 struct ocfs2_path *left_path = NULL; in ocfs2_do_insert_extent() local
4281 right_path, &left_path); in ocfs2_do_insert_extent()
4300 right_path, &left_path); in ocfs2_do_insert_extent()
4307 ret = ocfs2_insert_path(handle, et, left_path, right_path, in ocfs2_do_insert_extent()
4322 ocfs2_free_path(left_path); in ocfs2_do_insert_extent()
4339 struct ocfs2_path *left_path = NULL, *right_path = NULL; in ocfs2_figure_merge_contig_type() local
4352 left_path = ocfs2_new_path_from_path(path); in ocfs2_figure_merge_contig_type()
4353 if (!left_path) { in ocfs2_figure_merge_contig_type()
4359 status = ocfs2_find_path(et->et_ci, left_path, in ocfs2_figure_merge_contig_type()
4364 new_el = path_leaf_el(left_path); in ocfs2_figure_merge_contig_type()
4368 bh = path_leaf_bh(left_path); in ocfs2_figure_merge_contig_type()
4450 ocfs2_free_path(left_path); in ocfs2_figure_merge_contig_type()
5148 struct ocfs2_path *left_path = NULL; in ocfs2_change_extent_flag() local
5152 left_path = ocfs2_new_path_from_et(et); in ocfs2_change_extent_flag()
5153 if (!left_path) { in ocfs2_change_extent_flag()
5159 ret = ocfs2_find_path(et->et_ci, left_path, cpos); in ocfs2_change_extent_flag()
5164 el = path_leaf_el(left_path); in ocfs2_change_extent_flag()
5204 ret = ocfs2_split_extent(handle, et, left_path, in ocfs2_change_extent_flag()
5211 ocfs2_free_path(left_path); in ocfs2_change_extent_flag()
5339 struct ocfs2_path *left_path = NULL; in ocfs2_truncate_rec() local
5390 left_path = ocfs2_new_path_from_path(path); in ocfs2_truncate_rec()
5391 if (!left_path) { in ocfs2_truncate_rec()
5397 ret = ocfs2_find_path(et->et_ci, left_path, in ocfs2_truncate_rec()
5420 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); in ocfs2_truncate_rec()
5466 if (left_path) { in ocfs2_truncate_rec()
5469 subtree_index = ocfs2_find_subtree_root(et, left_path, path); in ocfs2_truncate_rec()
5470 ocfs2_complete_edge_insert(handle, left_path, path, in ocfs2_truncate_rec()
5483 ocfs2_free_path(left_path); in ocfs2_truncate_rec()