Searched refs:left_path (Results 1 - 5 of 5) sorted by relevance

/linux-4.4.14/fs/ocfs2/
H A Dalloc.c2023 struct ocfs2_path *left_path, ocfs2_complete_edge_insert()
2030 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; ocfs2_complete_edge_insert()
2044 left_el = path_leaf_el(left_path); ocfs2_complete_edge_insert()
2046 for(i = left_path->p_tree_depth - 1; i > subtree_index; i--) { ocfs2_complete_edge_insert()
2055 el = left_path->p_node[i].el; ocfs2_complete_edge_insert()
2065 ocfs2_journal_dirty(handle, left_path->p_node[i].bh); ocfs2_complete_edge_insert()
2072 left_el = left_path->p_node[i].el; ocfs2_complete_edge_insert()
2081 el = left_path->p_node[subtree_index].el; ocfs2_complete_edge_insert()
2082 left_el = left_path->p_node[subtree_index + 1].el; ocfs2_complete_edge_insert()
2086 left_path->p_node[subtree_index + 1].bh->b_blocknr); ocfs2_complete_edge_insert()
2088 root_bh = left_path->p_node[subtree_index].bh; ocfs2_complete_edge_insert()
2095 struct ocfs2_path *left_path, ocfs2_rotate_subtree_right()
2106 left_leaf_bh = path_leaf_bh(left_path); ocfs2_rotate_subtree_right()
2107 left_el = path_leaf_el(left_path); ocfs2_rotate_subtree_right()
2125 root_bh = left_path->p_node[subtree_index].bh; ocfs2_rotate_subtree_right()
2144 left_path, i); ocfs2_rotate_subtree_right()
2183 ocfs2_complete_edge_insert(handle, left_path, right_path, ocfs2_rotate_subtree_right()
2293 static int ocfs2_rotate_requires_path_adjustment(struct ocfs2_path *left_path, ocfs2_rotate_requires_path_adjustment() argument
2300 left_el = path_leaf_el(left_path); ocfs2_rotate_requires_path_adjustment()
2357 struct ocfs2_path *left_path = NULL; ocfs2_rotate_tree_right() local
2362 left_path = ocfs2_new_path_from_path(right_path); ocfs2_rotate_tree_right()
2363 if (!left_path) { ocfs2_rotate_tree_right()
2411 ret = ocfs2_find_path(et->et_ci, left_path, cpos); ocfs2_rotate_tree_right()
2417 mlog_bug_on_msg(path_leaf_bh(left_path) == ocfs2_rotate_tree_right()
2425 path_leaf_bh(left_path)->b_blocknr); ocfs2_rotate_tree_right()
2428 ocfs2_rotate_requires_path_adjustment(left_path, ocfs2_rotate_tree_right()
2445 *ret_left_path = left_path; ocfs2_rotate_tree_right()
2449 start = ocfs2_find_subtree_root(et, left_path, right_path); ocfs2_rotate_tree_right()
2463 ret = ocfs2_rotate_subtree_right(handle, et, left_path, ocfs2_rotate_tree_right()
2480 * exit here, passing left_path back - ocfs2_rotate_tree_right()
2484 *ret_left_path = left_path; ocfs2_rotate_tree_right()
2493 ocfs2_mv_path(right_path, left_path); ocfs2_rotate_tree_right()
2503 ocfs2_free_path(left_path); ocfs2_rotate_tree_right()
2611 struct ocfs2_path *left_path, ocfs2_unlink_subtree()
2617 struct buffer_head *root_bh = left_path->p_node[subtree_index].bh; ocfs2_unlink_subtree()
2618 struct ocfs2_extent_list *root_el = left_path->p_node[subtree_index].el; ocfs2_unlink_subtree()
2622 el = path_leaf_el(left_path); ocfs2_unlink_subtree()
2635 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; ocfs2_unlink_subtree()
2639 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); ocfs2_unlink_subtree()
2647 struct ocfs2_path *left_path, ocfs2_rotate_subtree_left()
2661 left_leaf_el = path_leaf_el(left_path); ocfs2_rotate_subtree_left()
2662 root_bh = left_path->p_node[subtree_index].bh; ocfs2_rotate_subtree_left()
2738 left_path, i); ocfs2_rotate_subtree_left()
2766 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); ocfs2_rotate_subtree_left()
2770 ocfs2_unlink_subtree(handle, et, left_path, right_path, ocfs2_rotate_subtree_left()
2773 left_path); ocfs2_rotate_subtree_left()
2779 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; ocfs2_rotate_subtree_left()
2794 ocfs2_complete_edge_insert(handle, left_path, right_path, ocfs2_rotate_subtree_left()
2913 struct ocfs2_path *left_path = NULL; __ocfs2_rotate_tree_left() local
2928 left_path = ocfs2_new_path_from_path(path); __ocfs2_rotate_tree_left()
2929 if (!left_path) { __ocfs2_rotate_tree_left()
2935 ocfs2_cp_path(left_path, path); __ocfs2_rotate_tree_left()
2951 subtree_root = ocfs2_find_subtree_root(et, left_path, __ocfs2_rotate_tree_left()
2960 orig_credits, left_path); __ocfs2_rotate_tree_left()
2971 left_path, 0); __ocfs2_rotate_tree_left()
2977 ret = ocfs2_rotate_subtree_left(handle, et, left_path, __ocfs2_rotate_tree_left()
3004 ocfs2_mv_path(left_path, right_path); __ocfs2_rotate_tree_left()
3006 ret = ocfs2_find_cpos_for_right_leaf(sb, left_path, __ocfs2_rotate_tree_left()
3016 ocfs2_free_path(left_path); __ocfs2_rotate_tree_left()
3028 struct ocfs2_path *left_path = NULL; ocfs2_remove_rightmost_path() local
3066 left_path = ocfs2_new_path_from_path(path); ocfs2_remove_rightmost_path()
3067 if (!left_path) { ocfs2_remove_rightmost_path()
3073 ret = ocfs2_find_path(et->et_ci, left_path, cpos); ocfs2_remove_rightmost_path()
3079 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); ocfs2_remove_rightmost_path()
3085 subtree_index = ocfs2_find_subtree_root(et, left_path, path); ocfs2_remove_rightmost_path()
3087 ocfs2_unlink_subtree(handle, et, left_path, path, ocfs2_remove_rightmost_path()
3090 left_path); ocfs2_remove_rightmost_path()
3096 eb = (struct ocfs2_extent_block *)path_leaf_bh(left_path)->b_data; ocfs2_remove_rightmost_path()
3119 ocfs2_free_path(left_path); ocfs2_remove_rightmost_path()
3308 struct ocfs2_path *left_path, ocfs2_get_right_path()
3319 BUG_ON(left_path->p_tree_depth == 0); ocfs2_get_right_path()
3321 left_el = path_leaf_el(left_path); ocfs2_get_right_path()
3325 left_path, &right_cpos); ocfs2_get_right_path()
3334 right_path = ocfs2_new_path_from_path(left_path); ocfs2_get_right_path()
3361 static int ocfs2_merge_rec_right(struct ocfs2_path *left_path, ocfs2_merge_rec_right() argument
3374 struct ocfs2_extent_list *el = path_leaf_el(left_path); ocfs2_merge_rec_right()
3375 struct buffer_head *bh = path_leaf_bh(left_path); ocfs2_merge_rec_right()
3384 ret = ocfs2_get_right_path(et, left_path, &right_path); ocfs2_merge_rec_right()
3403 subtree_index = ocfs2_find_subtree_root(et, left_path, ocfs2_merge_rec_right()
3414 root_bh = left_path->p_node[subtree_index].bh; ocfs2_merge_rec_right()
3434 left_path, i); ocfs2_merge_rec_right()
3446 ret = ocfs2_path_bh_journal_access(handle, et->et_ci, left_path, ocfs2_merge_rec_right()
3447 path_num_items(left_path) - 1); ocfs2_merge_rec_right()
3466 ocfs2_complete_edge_insert(handle, left_path, right_path, ocfs2_merge_rec_right()
3480 struct ocfs2_path *left_path = NULL; ocfs2_get_left_path() local
3497 left_path = ocfs2_new_path_from_path(right_path); ocfs2_get_left_path()
3498 if (!left_path) { ocfs2_get_left_path()
3504 ret = ocfs2_find_path(et->et_ci, left_path, left_cpos); ocfs2_get_left_path()
3510 *ret_left_path = left_path; ocfs2_get_left_path()
3513 ocfs2_free_path(left_path); ocfs2_get_left_path()
3541 struct ocfs2_path *left_path = NULL; ocfs2_merge_rec_left() local
3549 ret = ocfs2_get_left_path(et, right_path, &left_path); ocfs2_merge_rec_left()
3555 left_el = path_leaf_el(left_path); ocfs2_merge_rec_left()
3565 subtree_index = ocfs2_find_subtree_root(et, left_path, ocfs2_merge_rec_left()
3570 left_path); ocfs2_merge_rec_left()
3576 root_bh = left_path->p_node[subtree_index].bh; ocfs2_merge_rec_left()
3596 left_path, i); ocfs2_merge_rec_left()
3634 if (left_path) { ocfs2_merge_rec_left()
3635 ocfs2_journal_dirty(handle, path_leaf_bh(left_path)); ocfs2_merge_rec_left()
3656 ocfs2_mv_path(right_path, left_path); ocfs2_merge_rec_left()
3657 left_path = NULL; ocfs2_merge_rec_left()
3659 ocfs2_complete_edge_insert(handle, left_path, ocfs2_merge_rec_left()
3663 ocfs2_free_path(left_path); ocfs2_merge_rec_left()
3972 struct ocfs2_path *left_path = NULL; ocfs2_append_rec_to_path() local
4011 left_path = ocfs2_new_path_from_path(right_path); ocfs2_append_rec_to_path()
4012 if (!left_path) { ocfs2_append_rec_to_path()
4018 ret = ocfs2_find_path(et->et_ci, left_path, ocfs2_append_rec_to_path()
4026 * ocfs2_insert_path() will pass the left_path to the ocfs2_append_rec_to_path()
4040 *ret_left_path = left_path; ocfs2_append_rec_to_path()
4044 ocfs2_free_path(left_path); ocfs2_append_rec_to_path()
4050 struct ocfs2_path *left_path, ocfs2_split_record()
4061 if (left_path) ocfs2_split_record()
4062 left_el = path_leaf_el(left_path); ocfs2_split_record()
4068 if (index == 0 && left_path) { ocfs2_split_record()
4109 BUG_ON(!left_path); ocfs2_split_record()
4132 * in. left_path should only be passed in if we need to update that
4137 struct ocfs2_path *left_path, ocfs2_insert_path()
4145 if (left_path) { ocfs2_insert_path()
4147 * There's a chance that left_path got passed back to ocfs2_insert_path()
4152 ret = ocfs2_extend_trans(handle, left_path->p_tree_depth); ocfs2_insert_path()
4158 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); ocfs2_insert_path()
4181 ocfs2_split_record(et, left_path, right_path, ocfs2_insert_path()
4189 if (left_path) ocfs2_insert_path()
4191 path_leaf_bh(left_path)); ocfs2_insert_path()
4198 if (left_path) { ocfs2_insert_path()
4205 subtree_index = ocfs2_find_subtree_root(et, left_path, ocfs2_insert_path()
4207 ocfs2_complete_edge_insert(handle, left_path, right_path, ocfs2_insert_path()
4224 struct ocfs2_path *left_path = NULL; ocfs2_do_insert_extent() local
4273 * left_path to account for an edge insert. ocfs2_do_insert_extent()
4281 right_path, &left_path); ocfs2_do_insert_extent()
4300 right_path, &left_path); ocfs2_do_insert_extent()
4307 ret = ocfs2_insert_path(handle, et, left_path, right_path, ocfs2_do_insert_extent()
4322 ocfs2_free_path(left_path); ocfs2_do_insert_extent()
4339 struct ocfs2_path *left_path = NULL, *right_path = NULL; ocfs2_figure_merge_contig_type() local
4352 left_path = ocfs2_new_path_from_path(path); ocfs2_figure_merge_contig_type()
4353 if (!left_path) { ocfs2_figure_merge_contig_type()
4359 status = ocfs2_find_path(et->et_ci, left_path, ocfs2_figure_merge_contig_type()
4364 new_el = path_leaf_el(left_path); ocfs2_figure_merge_contig_type()
4368 bh = path_leaf_bh(left_path); ocfs2_figure_merge_contig_type()
4450 ocfs2_free_path(left_path); ocfs2_figure_merge_contig_type()
5148 struct ocfs2_path *left_path = NULL; ocfs2_change_extent_flag() local
5152 left_path = ocfs2_new_path_from_et(et); ocfs2_change_extent_flag()
5153 if (!left_path) { ocfs2_change_extent_flag()
5159 ret = ocfs2_find_path(et->et_ci, left_path, cpos); ocfs2_change_extent_flag()
5164 el = path_leaf_el(left_path); ocfs2_change_extent_flag()
5204 ret = ocfs2_split_extent(handle, et, left_path, ocfs2_change_extent_flag()
5211 ocfs2_free_path(left_path); ocfs2_change_extent_flag()
5339 struct ocfs2_path *left_path = NULL; ocfs2_truncate_rec() local
5390 left_path = ocfs2_new_path_from_path(path); ocfs2_truncate_rec()
5391 if (!left_path) { ocfs2_truncate_rec()
5397 ret = ocfs2_find_path(et->et_ci, left_path, ocfs2_truncate_rec()
5420 ret = ocfs2_journal_access_path(et->et_ci, handle, left_path); ocfs2_truncate_rec()
5466 if (left_path) { ocfs2_truncate_rec()
5469 subtree_index = ocfs2_find_subtree_root(et, left_path, path); ocfs2_truncate_rec()
5470 ocfs2_complete_edge_insert(handle, left_path, path, ocfs2_truncate_rec()
5483 ocfs2_free_path(left_path); ocfs2_truncate_rec()
2022 ocfs2_complete_edge_insert(handle_t *handle, struct ocfs2_path *left_path, struct ocfs2_path *right_path, int subtree_index) ocfs2_complete_edge_insert() argument
2093 ocfs2_rotate_subtree_right(handle_t *handle, struct ocfs2_extent_tree *et, struct ocfs2_path *left_path, struct ocfs2_path *right_path, int subtree_index) ocfs2_rotate_subtree_right() argument
2609 ocfs2_unlink_subtree(handle_t *handle, struct ocfs2_extent_tree *et, struct ocfs2_path *left_path, struct ocfs2_path *right_path, int subtree_index, struct ocfs2_cached_dealloc_ctxt *dealloc) ocfs2_unlink_subtree() argument
2645 ocfs2_rotate_subtree_left(handle_t *handle, struct ocfs2_extent_tree *et, struct ocfs2_path *left_path, struct ocfs2_path *right_path, int subtree_index, struct ocfs2_cached_dealloc_ctxt *dealloc, int *deleted) ocfs2_rotate_subtree_left() argument
3307 ocfs2_get_right_path(struct ocfs2_extent_tree *et, struct ocfs2_path *left_path, struct ocfs2_path **ret_right_path) ocfs2_get_right_path() argument
4049 ocfs2_split_record(struct ocfs2_extent_tree *et, struct ocfs2_path *left_path, struct ocfs2_path *right_path, struct ocfs2_extent_rec *split_rec, enum ocfs2_split_type split) ocfs2_split_record() argument
4135 ocfs2_insert_path(handle_t *handle, struct ocfs2_extent_tree *et, struct ocfs2_path *left_path, struct ocfs2_path *right_path, struct ocfs2_extent_rec *insert_rec, struct ocfs2_insert_type *insert) ocfs2_insert_path() argument
H A Drefcounttree.c974 struct ocfs2_path *left_path = NULL, *right_path = NULL; ocfs2_get_refcount_cpos_end() local
1004 left_path = ocfs2_new_path_from_et(&et); ocfs2_get_refcount_cpos_end()
1005 if (!left_path) { ocfs2_get_refcount_cpos_end()
1012 ret = ocfs2_find_path(ci, left_path, cpos); ocfs2_get_refcount_cpos_end()
1018 right_path = ocfs2_new_path_from_path(left_path); ocfs2_get_refcount_cpos_end()
1025 ret = ocfs2_find_cpos_for_right_leaf(sb, left_path, &cpos); ocfs2_get_refcount_cpos_end()
1037 subtree_root = ocfs2_find_subtree_root(&et, left_path, ocfs2_get_refcount_cpos_end()
1040 tmp_el = left_path->p_node[subtree_root].el; ocfs2_get_refcount_cpos_end()
1041 blkno = left_path->p_node[subtree_root+1].bh->b_blocknr; ocfs2_get_refcount_cpos_end()
1052 ocfs2_free_path(left_path); ocfs2_get_refcount_cpos_end()
/linux-4.4.14/fs/btrfs/
H A Dctree.c5289 struct btrfs_path *left_path, tree_compare_item()
5297 len1 = btrfs_item_size_nr(left_path->nodes[0], left_path->slots[0]); tree_compare_item()
5302 off1 = btrfs_item_ptr_offset(left_path->nodes[0], left_path->slots[0]); tree_compare_item()
5306 read_extent_buffer(left_path->nodes[0], tmp_buf, off1, len1); tree_compare_item()
5336 struct btrfs_path *left_path = NULL; btrfs_compare_trees() local
5354 left_path = btrfs_alloc_path(); btrfs_compare_trees()
5355 if (!left_path) { btrfs_compare_trees()
5371 left_path->search_commit_root = 1; btrfs_compare_trees()
5372 left_path->skip_locking = 1; btrfs_compare_trees()
5415 left_path->nodes[left_level] = left_root->commit_root; btrfs_compare_trees()
5416 extent_buffer_get(left_path->nodes[left_level]); btrfs_compare_trees()
5425 btrfs_item_key_to_cpu(left_path->nodes[left_level], btrfs_compare_trees()
5426 &left_key, left_path->slots[left_level]); btrfs_compare_trees()
5428 btrfs_node_key_to_cpu(left_path->nodes[left_level], btrfs_compare_trees()
5429 &left_key, left_path->slots[left_level]); btrfs_compare_trees()
5442 ret = tree_advance(left_root, left_path, &left_level, btrfs_compare_trees()
5466 left_path, right_path, btrfs_compare_trees()
5478 left_path, right_path, btrfs_compare_trees()
5493 left_path, right_path, btrfs_compare_trees()
5502 left_path, right_path, btrfs_compare_trees()
5512 WARN_ON(!extent_buffer_uptodate(left_path->nodes[0])); btrfs_compare_trees()
5513 ret = tree_compare_item(left_root, left_path, btrfs_compare_trees()
5520 left_path, right_path, btrfs_compare_trees()
5535 left_path->nodes[left_level], btrfs_compare_trees()
5536 left_path->slots[left_level]); btrfs_compare_trees()
5541 left_path->nodes[left_level], btrfs_compare_trees()
5542 left_path->slots[left_level]); btrfs_compare_trees()
5567 btrfs_free_path(left_path); btrfs_compare_trees()
5288 tree_compare_item(struct btrfs_root *left_root, struct btrfs_path *left_path, struct btrfs_path *right_path, char *tmp_buf) tree_compare_item() argument
H A Dsend.c100 struct btrfs_path *left_path; member in struct:send_ctx
3914 ret = iterate_inode_ref(sctx->send_root, sctx->left_path, record_new_ref()
4032 ret = find_iref(sctx->send_root, sctx->left_path, sctx->cmp_key, __record_changed_deleted_ref()
4046 ret = iterate_inode_ref(sctx->send_root, sctx->left_path, record_changed_ref()
4248 ret = iterate_dir_item(sctx->send_root, sctx->left_path, process_new_xattr()
4360 ret = find_xattr(sctx->send_root, sctx->left_path, sctx->cmp_key, __process_changed_deleted_xattr()
4375 ret = iterate_dir_item(sctx->send_root, sctx->left_path, process_changed_xattr()
4916 struct btrfs_path *left_path, is_extent_unchanged()
4942 eb = left_path->nodes[0]; is_extent_unchanged()
4943 slot = left_path->slots[0]; is_extent_unchanged()
5464 left_ii = btrfs_item_ptr(sctx->left_path->nodes[0], changed_inode()
5465 sctx->left_path->slots[0], changed_inode()
5467 left_gen = btrfs_inode_generation(sctx->left_path->nodes[0], changed_inode()
5499 sctx->left_path->nodes[0], left_ii); changed_inode()
5501 sctx->left_path->nodes[0], left_ii); changed_inode()
5503 sctx->left_path->nodes[0], left_ii); changed_inode()
5545 sctx->left_path->nodes[0], left_ii); changed_inode()
5547 sctx->left_path->nodes[0], left_ii); changed_inode()
5549 sctx->left_path->nodes[0], left_ii); changed_inode()
5579 sctx->left_path->nodes[0], left_ii); changed_inode()
5581 sctx->left_path->nodes[0], left_ii); changed_inode()
5657 ret = process_extent(sctx, sctx->left_path, changed_extent()
5728 struct btrfs_path *left_path, changed_cb()
5740 ret = compare_refs(sctx, left_path, key); changed_cb()
5746 return maybe_send_hole(sctx, left_path, key); changed_cb()
5754 sctx->left_path = left_path; changed_cb()
4915 is_extent_unchanged(struct send_ctx *sctx, struct btrfs_path *left_path, struct btrfs_key *ekey) is_extent_unchanged() argument
5726 changed_cb(struct btrfs_root *left_root, struct btrfs_root *right_root, struct btrfs_path *left_path, struct btrfs_path *right_path, struct btrfs_key *key, enum btrfs_compare_tree_result result, void *ctx) changed_cb() argument
H A Dctree.h3604 struct btrfs_path *left_path,

Completed in 294 milliseconds