Lines Matching refs:slots
216 p->slots[i] = 0; in btrfs_release_path()
1053 int orig_slot = path->slots[level]; in balance_level()
1067 pslot = path->slots[level + 1]; in balance_level()
1267 path->slots[level + 1] -= 1; in balance_level()
1268 path->slots[level] = orig_slot; in balance_level()
1275 path->slots[level] = orig_slot; in balance_level()
1280 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
1311 int orig_slot = path->slots[level]; in push_nodes_for_insert()
1321 pslot = path->slots[level + 1]; in push_nodes_for_insert()
1368 path->slots[level + 1] -= 1; in push_nodes_for_insert()
1369 path->slots[level] = orig_slot; in push_nodes_for_insert()
1375 path->slots[level] = orig_slot; in push_nodes_for_insert()
1429 path->slots[level + 1] += 1; in push_nodes_for_insert()
1430 path->slots[level] = orig_slot - in push_nodes_for_insert()
1544 slot = path->slots[level + 1]; in reada_for_balance()
1581 if (path->slots[i] == 0) { in unlock_up()
1590 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
1810 if (ret && path->slots[0] >= btrfs_header_nritems(eb)) { in btrfs_find_item()
1817 btrfs_item_key_to_cpu(eb, found_key, path->slots[0]); in btrfs_find_item()
1922 const int slot = path->slots[i]; in finish_need_commit_sem_search()
1939 path->slots[i] = slot; in finish_need_commit_sem_search()
2048 path->slots[0] = 0; in search_leaf()
2055 prev_cmp, &path->slots[0]); in search_leaf()
2233 p->slots[level + 1], &b, in btrfs_search_slot()
2283 p->slots[level] = slot; in btrfs_search_slot()
2293 slot = p->slots[level]; in btrfs_search_slot()
2311 p->slots[level]++; in btrfs_search_slot()
2424 p->slots[level] = slot; in btrfs_search_old_slot()
2433 p->slots[level] = slot; in btrfs_search_old_slot()
2438 p->slots[level]++; in btrfs_search_old_slot()
2516 if (path->slots[0] < btrfs_header_nritems(path->nodes[0])) { in btrfs_prev_leaf()
2517 btrfs_item_key(path->nodes[0], &found_key, path->slots[0]); in btrfs_prev_leaf()
2520 if (path->slots[0] > 0) { in btrfs_prev_leaf()
2521 path->slots[0]--; in btrfs_prev_leaf()
2583 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
2599 if (p->slots[0] == 0) { in btrfs_search_slot_for_read()
2605 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
2606 p->slots[0]--; in btrfs_search_slot_for_read()
2620 --p->slots[0]; in btrfs_search_slot_for_read()
2642 btrfs_item_key_to_cpu(path->nodes[0], key, path->slots[0]); in btrfs_search_backwards()
2661 if (path->slots[0] >= btrfs_header_nritems(path->nodes[0])) { in btrfs_get_next_valid_item()
2669 btrfs_item_key_to_cpu(path->nodes[0], key, path->slots[0]); in btrfs_get_next_valid_item()
2689 int tslot = path->slots[i]; in fixup_low_keys()
2719 slot = path->slots[0]; in btrfs_set_item_key_safe()
3029 path->slots[level] = 0; in insert_new_root()
3165 path->slots[level + 1] + 1, level + 1); in split_node()
3172 if (path->slots[level] >= mid) { in split_node()
3173 path->slots[level] -= mid; in split_node()
3177 path->slots[level + 1] += 1; in split_node()
3257 if (path->slots[0] >= left_nritems) in __push_leaf_right()
3260 slot = path->slots[1]; in __push_leaf_right()
3264 if (path->slots[0] > i) in __push_leaf_right()
3266 if (path->slots[0] == i) { in __push_leaf_right()
3274 if (path->slots[0] == i) in __push_leaf_right()
3339 if (path->slots[0] >= left_nritems) { in __push_leaf_right()
3340 path->slots[0] -= left_nritems; in __push_leaf_right()
3346 path->slots[1] += 1; in __push_leaf_right()
3385 slot = path->slots[1]; in push_leaf_right()
3418 if (path->slots[0] == left_nritems && !empty) { in push_leaf_right()
3426 path->slots[0] = 0; in push_leaf_right()
3427 path->slots[1]++; in push_leaf_right()
3473 if (path->slots[0] < i) in __push_leaf_left()
3475 if (path->slots[0] == i) { in __push_leaf_left()
3483 if (path->slots[0] == i) in __push_leaf_left()
3558 if (path->slots[0] < push_items) { in __push_leaf_left()
3559 path->slots[0] += old_left_nritems; in __push_leaf_left()
3563 path->slots[1] -= 1; in __push_leaf_left()
3567 path->slots[0] -= push_items; in __push_leaf_left()
3569 BUG_ON(path->slots[0] < 0); in __push_leaf_left()
3596 slot = path->slots[1]; in push_leaf_left()
3682 ret = insert_ptr(trans, path, &disk_key, right->start, path->slots[1] + 1, 1); in copy_for_split()
3688 BUG_ON(path->slots[0] != slot); in copy_for_split()
3694 path->slots[0] -= mid; in copy_for_split()
3695 path->slots[1] += 1; in copy_for_split()
3701 BUG_ON(path->slots[0] < 0); in copy_for_split()
3727 slot = path->slots[0]; in push_for_double_split()
3747 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
3754 slot = path->slots[0]; in push_for_double_split()
3796 slot = path->slots[0]; in split_leaf()
3836 slot = path->slots[0]; in split_leaf()
3903 right->start, path->slots[1] + 1, 1); in split_leaf()
3912 path->slots[0] = 0; in split_leaf()
3913 path->slots[1] += 1; in split_leaf()
3917 right->start, path->slots[1], 1); in split_leaf()
3926 path->slots[0] = 0; in split_leaf()
3927 if (path->slots[1] == 0) in split_leaf()
3973 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
3981 item_size = btrfs_item_size(leaf, path->slots[0]); in setup_leaf_for_split()
3983 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4001 if (item_size != btrfs_item_size(leaf, path->slots[0])) in setup_leaf_for_split()
4009 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4047 orig_slot = path->slots[0]; in split_item()
4048 orig_offset = btrfs_item_offset(leaf, path->slots[0]); in split_item()
4049 item_size = btrfs_item_size(leaf, path->slots[0]); in split_item()
4056 path->slots[0]), item_size); in split_item()
4058 slot = path->slots[0] + 1; in split_item()
4079 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
4143 slot = path->slots[0]; in btrfs_truncate_item()
4241 slot = path->slots[0]; in btrfs_extend_item()
4307 if (path->slots[0] == 0) { in setup_items_for_insert()
4314 slot = path->slots[0]; in setup_items_for_insert()
4419 slot = path->slots[0]; in btrfs_insert_empty_items()
4445 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
4471 item_size = btrfs_item_size(leaf, path->slots[0]); in btrfs_duplicate_item()
4477 path->slots[0]++; in btrfs_duplicate_item()
4481 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
4482 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4560 ret = btrfs_del_ptr(trans, root, path, 1, path->slots[1]); in btrfs_del_leaf()
4653 slot = path->slots[1]; in btrfs_del_items()
4687 path->slots[1] = slot; in btrfs_del_items()
4769 path->slots[level] = slot; in btrfs_search_forward()
4795 path->slots[level] = slot; in btrfs_search_forward()
4807 path->slots[level] = slot; in btrfs_search_forward()
4855 slot = path->slots[level] + 1; in btrfs_find_next_key()
4887 slot = path->slots[level]; in btrfs_find_next_key()
4971 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
4973 path->slots[0]++; in btrfs_next_old_leaf()
4991 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
5002 slot = path->slots[level] + 1; in btrfs_next_old_leaf()
5063 path->slots[level] = slot; in btrfs_next_old_leaf()
5067 path->slots[level] = 0; in btrfs_next_old_leaf()
5112 path->slots[0]++; in btrfs_next_old_item()
5113 if (path->slots[0] >= btrfs_header_nritems(path->nodes[0])) in btrfs_next_old_item()
5134 if (path->slots[0] == 0) { in btrfs_previous_item()
5139 path->slots[0]--; in btrfs_previous_item()
5145 if (path->slots[0] == nritems) in btrfs_previous_item()
5146 path->slots[0]--; in btrfs_previous_item()
5148 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
5175 if (path->slots[0] == 0) { in btrfs_previous_extent_item()
5180 path->slots[0]--; in btrfs_previous_extent_item()
5186 if (path->slots[0] == nritems) in btrfs_previous_extent_item()
5187 path->slots[0]--; in btrfs_previous_extent_item()
5189 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()