Lines Matching refs:slots
104 p->slots[i] = 0; in btrfs_release_path()
893 int orig_slot = path->slots[level]; in balance_level()
907 pslot = path->slots[level + 1]; in balance_level()
1077 path->slots[level + 1] -= 1; in balance_level()
1078 path->slots[level] = orig_slot; in balance_level()
1085 path->slots[level] = orig_slot; in balance_level()
1090 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
1121 int orig_slot = path->slots[level]; in push_nodes_for_insert()
1131 pslot = path->slots[level + 1]; in push_nodes_for_insert()
1173 path->slots[level + 1] -= 1; in push_nodes_for_insert()
1174 path->slots[level] = orig_slot; in push_nodes_for_insert()
1180 path->slots[level] = orig_slot; in push_nodes_for_insert()
1228 path->slots[level + 1] += 1; in push_nodes_for_insert()
1229 path->slots[level] = orig_slot - in push_nodes_for_insert()
1343 slot = path->slots[level + 1]; in reada_for_balance()
1380 if (path->slots[i] == 0) { in unlock_up()
1389 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
1606 if (ret && path->slots[0] >= btrfs_header_nritems(eb)) { in btrfs_find_item()
1613 btrfs_item_key_to_cpu(eb, found_key, path->slots[0]); in btrfs_find_item()
1718 const int slot = path->slots[i]; in finish_need_commit_sem_search()
1735 path->slots[i] = slot; in finish_need_commit_sem_search()
1844 path->slots[0] = 0; in search_leaf()
1851 prev_cmp, &path->slots[0]); in search_leaf()
2027 p->slots[level + 1], &b, in btrfs_search_slot()
2077 p->slots[level] = slot; in btrfs_search_slot()
2087 slot = p->slots[level]; in btrfs_search_slot()
2105 p->slots[level]++; in btrfs_search_slot()
2218 p->slots[level] = slot; in btrfs_search_old_slot()
2227 p->slots[level] = slot; in btrfs_search_old_slot()
2232 p->slots[level]++; in btrfs_search_old_slot()
2296 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
2312 if (p->slots[0] == 0) { in btrfs_search_slot_for_read()
2318 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
2319 p->slots[0]--; in btrfs_search_slot_for_read()
2333 --p->slots[0]; in btrfs_search_slot_for_read()
2355 btrfs_item_key_to_cpu(path->nodes[0], key, path->slots[0]); in btrfs_search_backwards()
2376 const int slot = path->slots[0]; in btrfs_get_next_valid_item()
2413 int tslot = path->slots[i]; in fixup_low_keys()
2443 slot = path->slots[0]; in btrfs_set_item_key_safe()
2741 path->slots[level] = 0; in insert_new_root()
2867 path->slots[level + 1] + 1, level + 1); in split_node()
2869 if (path->slots[level] >= mid) { in split_node()
2870 path->slots[level] -= mid; in split_node()
2874 path->slots[level + 1] += 1; in split_node()
2953 if (path->slots[0] >= left_nritems) in __push_leaf_right()
2956 slot = path->slots[1]; in __push_leaf_right()
2960 if (path->slots[0] > i) in __push_leaf_right()
2962 if (path->slots[0] == i) { in __push_leaf_right()
2970 if (path->slots[0] == i) in __push_leaf_right()
3043 if (path->slots[0] >= left_nritems) { in __push_leaf_right()
3044 path->slots[0] -= left_nritems; in __push_leaf_right()
3050 path->slots[1] += 1; in __push_leaf_right()
3089 slot = path->slots[1]; in push_leaf_right()
3125 if (path->slots[0] == left_nritems && !empty) { in push_leaf_right()
3133 path->slots[0] = 0; in push_leaf_right()
3134 path->slots[1]++; in push_leaf_right()
3179 if (path->slots[0] < i) in __push_leaf_left()
3181 if (path->slots[0] == i) { in __push_leaf_left()
3189 if (path->slots[0] == i) in __push_leaf_left()
3273 if (path->slots[0] < push_items) { in __push_leaf_left()
3274 path->slots[0] += old_left_nritems; in __push_leaf_left()
3278 path->slots[1] -= 1; in __push_leaf_left()
3282 path->slots[0] -= push_items; in __push_leaf_left()
3284 BUG_ON(path->slots[0] < 0); in __push_leaf_left()
3311 slot = path->slots[1]; in push_leaf_left()
3404 insert_ptr(trans, path, &disk_key, right->start, path->slots[1] + 1, 1); in copy_for_split()
3408 BUG_ON(path->slots[0] != slot); in copy_for_split()
3414 path->slots[0] -= mid; in copy_for_split()
3415 path->slots[1] += 1; in copy_for_split()
3421 BUG_ON(path->slots[0] < 0); in copy_for_split()
3445 slot = path->slots[0]; in push_for_double_split()
3465 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
3472 slot = path->slots[0]; in push_for_double_split()
3514 slot = path->slots[0]; in split_leaf()
3554 slot = path->slots[0]; in split_leaf()
3621 right->start, path->slots[1] + 1, 1); in split_leaf()
3625 path->slots[0] = 0; in split_leaf()
3626 path->slots[1] += 1; in split_leaf()
3630 right->start, path->slots[1], 1); in split_leaf()
3634 path->slots[0] = 0; in split_leaf()
3635 if (path->slots[1] == 0) in split_leaf()
3676 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
3684 item_size = btrfs_item_size(leaf, path->slots[0]); in setup_leaf_for_split()
3686 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
3704 if (item_size != btrfs_item_size(leaf, path->slots[0])) in setup_leaf_for_split()
3712 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
3745 orig_slot = path->slots[0]; in split_item()
3746 orig_offset = btrfs_item_offset(leaf, path->slots[0]); in split_item()
3747 item_size = btrfs_item_size(leaf, path->slots[0]); in split_item()
3754 path->slots[0]), item_size); in split_item()
3756 slot = path->slots[0] + 1; in split_item()
3779 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
3843 slot = path->slots[0]; in btrfs_truncate_item()
3943 slot = path->slots[0]; in btrfs_extend_item()
4009 if (path->slots[0] == 0) { in setup_items_for_insert()
4016 slot = path->slots[0]; in setup_items_for_insert()
4125 slot = path->slots[0]; in btrfs_insert_empty_items()
4151 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
4177 item_size = btrfs_item_size(leaf, path->slots[0]); in btrfs_duplicate_item()
4183 path->slots[0]++; in btrfs_duplicate_item()
4187 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
4188 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4255 del_ptr(root, path, 1, path->slots[1]); in btrfs_del_leaf()
4348 slot = path->slots[1]; in btrfs_del_items()
4382 path->slots[1] = slot; in btrfs_del_items()
4512 path->slots[level] = slot; in btrfs_search_forward()
4538 path->slots[level] = slot; in btrfs_search_forward()
4550 path->slots[level] = slot; in btrfs_search_forward()
4598 slot = path->slots[level] + 1; in btrfs_find_next_key()
4630 slot = path->slots[level]; in btrfs_find_next_key()
4714 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
4716 path->slots[0]++; in btrfs_next_old_leaf()
4734 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
4745 slot = path->slots[level] + 1; in btrfs_next_old_leaf()
4806 path->slots[level] = slot; in btrfs_next_old_leaf()
4810 path->slots[level] = 0; in btrfs_next_old_leaf()
4869 if (path->slots[0] == 0) { in btrfs_previous_item()
4874 path->slots[0]--; in btrfs_previous_item()
4880 if (path->slots[0] == nritems) in btrfs_previous_item()
4881 path->slots[0]--; in btrfs_previous_item()
4883 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
4910 if (path->slots[0] == 0) { in btrfs_previous_extent_item()
4915 path->slots[0]--; in btrfs_previous_extent_item()
4921 if (path->slots[0] == nritems) in btrfs_previous_extent_item()
4922 path->slots[0]--; in btrfs_previous_extent_item()
4924 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()