Lines Matching refs:slots
111 p->slots[i] = 0; in btrfs_release_path()
1815 int orig_slot = path->slots[level]; in balance_level()
1831 pslot = path->slots[level + 1]; in balance_level()
2000 path->slots[level + 1] -= 1; in balance_level()
2001 path->slots[level] = orig_slot; in balance_level()
2008 path->slots[level] = orig_slot; in balance_level()
2013 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
2044 int orig_slot = path->slots[level]; in push_nodes_for_insert()
2054 pslot = path->slots[level + 1]; in push_nodes_for_insert()
2097 path->slots[level + 1] -= 1; in push_nodes_for_insert()
2098 path->slots[level] = orig_slot; in push_nodes_for_insert()
2104 path->slots[level] = orig_slot; in push_nodes_for_insert()
2154 path->slots[level + 1] += 1; in push_nodes_for_insert()
2155 path->slots[level] = orig_slot - in push_nodes_for_insert()
2254 slot = path->slots[level + 1]; in reada_for_balance()
2312 if (!no_skips && path->slots[i] == 0) { in unlock_up()
2320 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
2582 if (ret && path->slots[0] >= btrfs_header_nritems(eb)) { in btrfs_find_item()
2589 btrfs_item_key_to_cpu(eb, found_key, path->slots[0]); in btrfs_find_item()
2784 p->slots[level + 1], &b); in btrfs_search_slot()
2824 p->slots[level] = slot; in btrfs_search_slot()
2834 slot = p->slots[level]; in btrfs_search_slot()
2854 p->slots[level]++; in btrfs_search_slot()
2891 p->slots[level] = slot; in btrfs_search_slot()
2993 p->slots[level] = slot; in btrfs_search_old_slot()
2998 p->slots[level]++; in btrfs_search_old_slot()
3027 p->slots[level] = slot; in btrfs_search_old_slot()
3076 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
3092 if (p->slots[0] == 0) { in btrfs_search_slot_for_read()
3098 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
3099 p->slots[0]--; in btrfs_search_slot_for_read()
3113 --p->slots[0]; in btrfs_search_slot_for_read()
3135 int tslot = path->slots[i]; in fixup_low_keys()
3165 slot = path->slots[0]; in btrfs_set_item_key_safe()
3379 path->slots[level] = 0; in insert_new_root()
3505 path->slots[level + 1] + 1, level + 1); in split_node()
3507 if (path->slots[level] >= mid) { in split_node()
3508 path->slots[level] -= mid; in split_node()
3512 path->slots[level + 1] += 1; in split_node()
3601 if (path->slots[0] >= left_nritems) in __push_leaf_right()
3604 slot = path->slots[1]; in __push_leaf_right()
3610 if (path->slots[0] > i) in __push_leaf_right()
3612 if (path->slots[0] == i) { in __push_leaf_right()
3619 if (path->slots[0] == i) in __push_leaf_right()
3691 if (path->slots[0] >= left_nritems) { in __push_leaf_right()
3692 path->slots[0] -= left_nritems; in __push_leaf_right()
3698 path->slots[1] += 1; in __push_leaf_right()
3738 slot = path->slots[1]; in push_leaf_right()
3774 if (path->slots[0] == left_nritems && !empty) { in push_leaf_right()
3782 path->slots[0] = 0; in push_leaf_right()
3783 path->slots[1]++; in push_leaf_right()
3833 if (path->slots[0] < i) in __push_leaf_left()
3835 if (path->slots[0] == i) { in __push_leaf_left()
3842 if (path->slots[0] == i) in __push_leaf_left()
3928 if (path->slots[0] < push_items) { in __push_leaf_left()
3929 path->slots[0] += old_left_nritems; in __push_leaf_left()
3933 path->slots[1] -= 1; in __push_leaf_left()
3937 path->slots[0] -= push_items; in __push_leaf_left()
3939 BUG_ON(path->slots[0] < 0); in __push_leaf_left()
3967 slot = path->slots[1]; in push_leaf_left()
4067 path->slots[1] + 1, 1); in copy_for_split()
4071 BUG_ON(path->slots[0] != slot); in copy_for_split()
4077 path->slots[0] -= mid; in copy_for_split()
4078 path->slots[1] += 1; in copy_for_split()
4084 BUG_ON(path->slots[0] < 0); in copy_for_split()
4109 slot = path->slots[0]; in push_for_double_split()
4129 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
4136 slot = path->slots[0]; in push_for_double_split()
4178 slot = path->slots[0]; in split_leaf()
4219 slot = path->slots[0]; in split_leaf()
4276 right->start, path->slots[1] + 1, 1); in split_leaf()
4280 path->slots[0] = 0; in split_leaf()
4281 path->slots[1] += 1; in split_leaf()
4285 right->start, path->slots[1], 1); in split_leaf()
4289 path->slots[0] = 0; in split_leaf()
4290 if (path->slots[1] == 0) in split_leaf()
4332 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
4340 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in setup_leaf_for_split()
4342 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4360 if (item_size != btrfs_item_size_nr(leaf, path->slots[0])) in setup_leaf_for_split()
4368 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4407 item = btrfs_item_nr(path->slots[0]); in split_item()
4416 path->slots[0]), item_size); in split_item()
4418 slot = path->slots[0] + 1; in split_item()
4443 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
4506 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in btrfs_duplicate_item()
4512 path->slots[0]++; in btrfs_duplicate_item()
4518 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
4519 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4547 slot = path->slots[0]; in btrfs_truncate_item()
4653 slot = path->slots[0]; in btrfs_extend_item()
4713 if (path->slots[0] == 0) { in setup_items_for_insert()
4722 slot = path->slots[0]; in setup_items_for_insert()
4813 slot = path->slots[0]; in btrfs_insert_empty_items()
4840 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
4910 del_ptr(root, path, 1, path->slots[1]); in btrfs_del_leaf()
5001 slot = path->slots[1]; in btrfs_del_items()
5019 path->slots[1] = slot; in btrfs_del_items()
5145 path->slots[level] = slot; in btrfs_search_forward()
5171 path->slots[level] = slot; in btrfs_search_forward()
5184 path->slots[level] = slot; in btrfs_search_forward()
5220 eb = read_node_slot(fs_info, path->nodes[*level], path->slots[*level]); in tree_move_down()
5225 path->slots[*level - 1] = 0; in tree_move_down()
5237 path->slots[*level]++; in tree_move_next_or_upnext()
5239 while (path->slots[*level] >= nritems) { in tree_move_next_or_upnext()
5244 path->slots[*level] = 0; in tree_move_next_or_upnext()
5248 path->slots[*level]++; in tree_move_next_or_upnext()
5276 path->slots[*level]); in tree_advance()
5279 path->slots[*level]); in tree_advance()
5292 len1 = btrfs_item_size_nr(left_path->nodes[0], left_path->slots[0]); in tree_compare_item()
5293 len2 = btrfs_item_size_nr(right_path->nodes[0], right_path->slots[0]); in tree_compare_item()
5297 off1 = btrfs_item_ptr_offset(left_path->nodes[0], left_path->slots[0]); in tree_compare_item()
5299 right_path->slots[0]); in tree_compare_item()
5434 &left_key, left_path->slots[left_level]); in btrfs_compare_trees()
5437 &left_key, left_path->slots[left_level]); in btrfs_compare_trees()
5440 &right_key, right_path->slots[right_level]); in btrfs_compare_trees()
5443 &right_key, right_path->slots[right_level]); in btrfs_compare_trees()
5543 left_path->slots[left_level]); in btrfs_compare_trees()
5546 right_path->slots[right_level]); in btrfs_compare_trees()
5549 left_path->slots[left_level]); in btrfs_compare_trees()
5552 right_path->slots[right_level]); in btrfs_compare_trees()
5602 slot = path->slots[level] + 1; in btrfs_find_next_key()
5634 slot = path->slots[level]; in btrfs_find_next_key()
5709 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
5711 path->slots[0]++; in btrfs_next_old_leaf()
5729 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
5740 slot = path->slots[level] + 1; in btrfs_next_old_leaf()
5793 path->slots[level] = slot; in btrfs_next_old_leaf()
5802 path->slots[level] = 0; in btrfs_next_old_leaf()
5855 if (path->slots[0] == 0) { in btrfs_previous_item()
5861 path->slots[0]--; in btrfs_previous_item()
5867 if (path->slots[0] == nritems) in btrfs_previous_item()
5868 path->slots[0]--; in btrfs_previous_item()
5870 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
5897 if (path->slots[0] == 0) { in btrfs_previous_extent_item()
5903 path->slots[0]--; in btrfs_previous_extent_item()
5909 if (path->slots[0] == nritems) in btrfs_previous_extent_item()
5910 path->slots[0]--; in btrfs_previous_extent_item()
5912 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()