Lines Matching refs:slots
126 p->slots[i] = 0; in btrfs_release_path()
1897 int orig_slot = path->slots[level]; in balance_level()
1913 pslot = path->slots[level + 1]; in balance_level()
2072 path->slots[level + 1] -= 1; in balance_level()
2073 path->slots[level] = orig_slot; in balance_level()
2080 path->slots[level] = orig_slot; in balance_level()
2085 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
2115 int orig_slot = path->slots[level]; in push_nodes_for_insert()
2125 pslot = path->slots[level + 1]; in push_nodes_for_insert()
2165 path->slots[level + 1] -= 1; in push_nodes_for_insert()
2166 path->slots[level] = orig_slot; in push_nodes_for_insert()
2172 path->slots[level] = orig_slot; in push_nodes_for_insert()
2219 path->slots[level + 1] += 1; in push_nodes_for_insert()
2220 path->slots[level] = orig_slot - in push_nodes_for_insert()
2322 slot = path->slots[level + 1]; in reada_for_balance()
2380 if (!no_skips && path->slots[i] == 0) { in unlock_up()
2388 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
2642 if (ret && path->slots[0] >= btrfs_header_nritems(eb)) { in btrfs_find_item()
2649 btrfs_item_key_to_cpu(eb, found_key, path->slots[0]); in btrfs_find_item()
2795 p->slots[level + 1], &b); in btrfs_search_slot()
2833 p->slots[level] = slot; in btrfs_search_slot()
2843 slot = p->slots[level]; in btrfs_search_slot()
2863 p->slots[level]++; in btrfs_search_slot()
2900 p->slots[level] = slot; in btrfs_search_slot()
3001 p->slots[level] = slot; in btrfs_search_old_slot()
3006 p->slots[level]++; in btrfs_search_old_slot()
3035 p->slots[level] = slot; in btrfs_search_old_slot()
3083 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
3099 if (p->slots[0] == 0) { in btrfs_search_slot_for_read()
3105 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
3106 p->slots[0]--; in btrfs_search_slot_for_read()
3120 --p->slots[0]; in btrfs_search_slot_for_read()
3142 int tslot = path->slots[i]; in fixup_low_keys()
3169 slot = path->slots[0]; in btrfs_set_item_key_safe()
3391 path->slots[level] = 0; in insert_new_root()
3526 path->slots[level + 1] + 1, level + 1); in split_node()
3528 if (path->slots[level] >= mid) { in split_node()
3529 path->slots[level] -= mid; in split_node()
3533 path->slots[level + 1] += 1; in split_node()
3621 if (path->slots[0] >= left_nritems) in __push_leaf_right()
3624 slot = path->slots[1]; in __push_leaf_right()
3630 if (path->slots[0] > i) in __push_leaf_right()
3632 if (path->slots[0] == i) { in __push_leaf_right()
3639 if (path->slots[0] == i) in __push_leaf_right()
3711 if (path->slots[0] >= left_nritems) { in __push_leaf_right()
3712 path->slots[0] -= left_nritems; in __push_leaf_right()
3718 path->slots[1] += 1; in __push_leaf_right()
3757 slot = path->slots[1]; in push_leaf_right()
3789 if (path->slots[0] == left_nritems && !empty) { in push_leaf_right()
3797 path->slots[0] = 0; in push_leaf_right()
3798 path->slots[1]++; in push_leaf_right()
3849 if (path->slots[0] < i) in __push_leaf_left()
3851 if (path->slots[0] == i) { in __push_leaf_left()
3858 if (path->slots[0] == i) in __push_leaf_left()
3944 if (path->slots[0] < push_items) { in __push_leaf_left()
3945 path->slots[0] += old_left_nritems; in __push_leaf_left()
3949 path->slots[1] -= 1; in __push_leaf_left()
3953 path->slots[0] -= push_items; in __push_leaf_left()
3955 BUG_ON(path->slots[0] < 0); in __push_leaf_left()
3982 slot = path->slots[1]; in push_leaf_left()
4079 path->slots[1] + 1, 1); in copy_for_split()
4083 BUG_ON(path->slots[0] != slot); in copy_for_split()
4089 path->slots[0] -= mid; in copy_for_split()
4090 path->slots[1] += 1; in copy_for_split()
4096 BUG_ON(path->slots[0] < 0); in copy_for_split()
4120 slot = path->slots[0]; in push_for_double_split()
4140 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
4147 slot = path->slots[0]; in push_for_double_split()
4186 slot = path->slots[0]; in split_leaf()
4223 slot = path->slots[0]; in split_leaf()
4293 path->slots[1] + 1, 1); in split_leaf()
4297 path->slots[0] = 0; in split_leaf()
4298 path->slots[1] += 1; in split_leaf()
4302 path->slots[1], 1); in split_leaf()
4306 path->slots[0] = 0; in split_leaf()
4307 if (path->slots[1] == 0) in split_leaf()
4344 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
4352 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in setup_leaf_for_split()
4354 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4372 if (item_size != btrfs_item_size_nr(leaf, path->slots[0])) in setup_leaf_for_split()
4380 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4420 item = btrfs_item_nr(path->slots[0]); in split_item()
4429 path->slots[0]), item_size); in split_item()
4431 slot = path->slots[0] + 1; in split_item()
4456 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
4519 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in btrfs_duplicate_item()
4525 path->slots[0]++; in btrfs_duplicate_item()
4531 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
4532 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4560 slot = path->slots[0]; in btrfs_truncate_item()
4666 slot = path->slots[0]; in btrfs_extend_item()
4725 if (path->slots[0] == 0) { in setup_items_for_insert()
4734 slot = path->slots[0]; in setup_items_for_insert()
4825 slot = path->slots[0]; in btrfs_insert_empty_items()
4852 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
4920 del_ptr(root, path, 1, path->slots[1]); in btrfs_del_leaf()
5010 slot = path->slots[1]; in btrfs_del_items()
5028 path->slots[1] = slot; in btrfs_del_items()
5156 path->slots[level] = slot; in btrfs_search_forward()
5182 path->slots[level] = slot; in btrfs_search_forward()
5195 path->slots[level] = slot; in btrfs_search_forward()
5227 path->slots[*level]); in tree_move_down()
5228 path->slots[*level - 1] = 0; in tree_move_down()
5240 path->slots[*level]++; in tree_move_next_or_upnext()
5242 while (path->slots[*level] >= nritems) { in tree_move_next_or_upnext()
5247 path->slots[*level] = 0; in tree_move_next_or_upnext()
5251 path->slots[*level]++; in tree_move_next_or_upnext()
5280 path->slots[*level]); in tree_advance()
5283 path->slots[*level]); in tree_advance()
5297 len1 = btrfs_item_size_nr(left_path->nodes[0], left_path->slots[0]); in tree_compare_item()
5298 len2 = btrfs_item_size_nr(right_path->nodes[0], right_path->slots[0]); in tree_compare_item()
5302 off1 = btrfs_item_ptr_offset(left_path->nodes[0], left_path->slots[0]); in tree_compare_item()
5304 right_path->slots[0]); in tree_compare_item()
5426 &left_key, left_path->slots[left_level]); in btrfs_compare_trees()
5429 &left_key, left_path->slots[left_level]); in btrfs_compare_trees()
5432 &right_key, right_path->slots[right_level]); in btrfs_compare_trees()
5435 &right_key, right_path->slots[right_level]); in btrfs_compare_trees()
5536 left_path->slots[left_level]); in btrfs_compare_trees()
5539 right_path->slots[right_level]); in btrfs_compare_trees()
5542 left_path->slots[left_level]); in btrfs_compare_trees()
5545 right_path->slots[right_level]); in btrfs_compare_trees()
5595 slot = path->slots[level] + 1; in btrfs_find_next_key()
5627 slot = path->slots[level]; in btrfs_find_next_key()
5702 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
5704 path->slots[0]++; in btrfs_next_old_leaf()
5722 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
5733 slot = path->slots[level] + 1; in btrfs_next_old_leaf()
5786 path->slots[level] = slot; in btrfs_next_old_leaf()
5795 path->slots[level] = 0; in btrfs_next_old_leaf()
5848 if (path->slots[0] == 0) { in btrfs_previous_item()
5854 path->slots[0]--; in btrfs_previous_item()
5860 if (path->slots[0] == nritems) in btrfs_previous_item()
5861 path->slots[0]--; in btrfs_previous_item()
5863 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
5890 if (path->slots[0] == 0) { in btrfs_previous_extent_item()
5896 path->slots[0]--; in btrfs_previous_extent_item()
5902 if (path->slots[0] == nritems) in btrfs_previous_extent_item()
5903 path->slots[0]--; in btrfs_previous_extent_item()
5905 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()