Lines Matching refs:slots
104 p->slots[i] = 0; in btrfs_release_path()
1858 int orig_slot = path->slots[level]; in balance_level()
1873 pslot = path->slots[level + 1]; in balance_level()
2042 path->slots[level + 1] -= 1; in balance_level()
2043 path->slots[level] = orig_slot; in balance_level()
2050 path->slots[level] = orig_slot; in balance_level()
2055 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
2086 int orig_slot = path->slots[level]; in push_nodes_for_insert()
2096 pslot = path->slots[level + 1]; in push_nodes_for_insert()
2138 path->slots[level + 1] -= 1; in push_nodes_for_insert()
2139 path->slots[level] = orig_slot; in push_nodes_for_insert()
2145 path->slots[level] = orig_slot; in push_nodes_for_insert()
2194 path->slots[level + 1] += 1; in push_nodes_for_insert()
2195 path->slots[level] = orig_slot - in push_nodes_for_insert()
2294 slot = path->slots[level + 1]; in reada_for_balance()
2352 if (!no_skips && path->slots[i] == 0) { in unlock_up()
2360 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
2609 if (ret && path->slots[0] >= btrfs_header_nritems(eb)) { in btrfs_find_item()
2616 btrfs_item_key_to_cpu(eb, found_key, path->slots[0]); in btrfs_find_item()
2827 p->slots[level + 1], &b); in btrfs_search_slot()
2870 p->slots[level] = slot; in btrfs_search_slot()
2880 slot = p->slots[level]; in btrfs_search_slot()
2900 p->slots[level]++; in btrfs_search_slot()
2931 p->slots[level] = slot; in btrfs_search_slot()
3037 p->slots[level] = slot; in btrfs_search_old_slot()
3042 p->slots[level]++; in btrfs_search_old_slot()
3068 p->slots[level] = slot; in btrfs_search_old_slot()
3117 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
3133 if (p->slots[0] == 0) { in btrfs_search_slot_for_read()
3139 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
3140 p->slots[0]--; in btrfs_search_slot_for_read()
3154 --p->slots[0]; in btrfs_search_slot_for_read()
3176 int tslot = path->slots[i]; in fixup_low_keys()
3206 slot = path->slots[0]; in btrfs_set_item_key_safe()
3439 path->slots[level] = 0; in insert_new_root()
3565 path->slots[level + 1] + 1, level + 1); in split_node()
3567 if (path->slots[level] >= mid) { in split_node()
3568 path->slots[level] -= mid; in split_node()
3572 path->slots[level + 1] += 1; in split_node()
3659 if (path->slots[0] >= left_nritems) in __push_leaf_right()
3662 slot = path->slots[1]; in __push_leaf_right()
3668 if (path->slots[0] > i) in __push_leaf_right()
3670 if (path->slots[0] == i) { in __push_leaf_right()
3678 if (path->slots[0] == i) in __push_leaf_right()
3751 if (path->slots[0] >= left_nritems) { in __push_leaf_right()
3752 path->slots[0] -= left_nritems; in __push_leaf_right()
3758 path->slots[1] += 1; in __push_leaf_right()
3797 slot = path->slots[1]; in push_leaf_right()
3833 if (path->slots[0] == left_nritems && !empty) { in push_leaf_right()
3841 path->slots[0] = 0; in push_leaf_right()
3842 path->slots[1]++; in push_leaf_right()
3890 if (path->slots[0] < i) in __push_leaf_left()
3892 if (path->slots[0] == i) { in __push_leaf_left()
3900 if (path->slots[0] == i) in __push_leaf_left()
3989 if (path->slots[0] < push_items) { in __push_leaf_left()
3990 path->slots[0] += old_left_nritems; in __push_leaf_left()
3994 path->slots[1] -= 1; in __push_leaf_left()
3998 path->slots[0] -= push_items; in __push_leaf_left()
4000 BUG_ON(path->slots[0] < 0); in __push_leaf_left()
4027 slot = path->slots[1]; in push_leaf_left()
4125 insert_ptr(trans, path, &disk_key, right->start, path->slots[1] + 1, 1); in copy_for_split()
4129 BUG_ON(path->slots[0] != slot); in copy_for_split()
4135 path->slots[0] -= mid; in copy_for_split()
4136 path->slots[1] += 1; in copy_for_split()
4142 BUG_ON(path->slots[0] < 0); in copy_for_split()
4166 slot = path->slots[0]; in push_for_double_split()
4186 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
4193 slot = path->slots[0]; in push_for_double_split()
4235 slot = path->slots[0]; in split_leaf()
4275 slot = path->slots[0]; in split_leaf()
4332 right->start, path->slots[1] + 1, 1); in split_leaf()
4336 path->slots[0] = 0; in split_leaf()
4337 path->slots[1] += 1; in split_leaf()
4341 right->start, path->slots[1], 1); in split_leaf()
4345 path->slots[0] = 0; in split_leaf()
4346 if (path->slots[1] == 0) in split_leaf()
4387 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
4395 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in setup_leaf_for_split()
4397 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4415 if (item_size != btrfs_item_size_nr(leaf, path->slots[0])) in setup_leaf_for_split()
4423 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4461 item = btrfs_item_nr(path->slots[0]); in split_item()
4470 path->slots[0]), item_size); in split_item()
4472 slot = path->slots[0] + 1; in split_item()
4497 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
4560 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in btrfs_duplicate_item()
4566 path->slots[0]++; in btrfs_duplicate_item()
4572 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
4573 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4598 slot = path->slots[0]; in btrfs_truncate_item()
4702 slot = path->slots[0]; in btrfs_extend_item()
4763 if (path->slots[0] == 0) { in setup_items_for_insert()
4770 slot = path->slots[0]; in setup_items_for_insert()
4862 slot = path->slots[0]; in btrfs_insert_empty_items()
4889 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
4959 del_ptr(root, path, 1, path->slots[1]); in btrfs_del_leaf()
5049 slot = path->slots[1]; in btrfs_del_items()
5067 path->slots[1] = slot; in btrfs_del_items()
5196 path->slots[level] = slot; in btrfs_search_forward()
5222 path->slots[level] = slot; in btrfs_search_forward()
5235 path->slots[level] = slot; in btrfs_search_forward()
5285 slot = path->slots[level] + 1; in btrfs_find_next_key()
5317 slot = path->slots[level]; in btrfs_find_next_key()
5392 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
5394 path->slots[0]++; in btrfs_next_old_leaf()
5412 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
5423 slot = path->slots[level] + 1; in btrfs_next_old_leaf()
5474 path->slots[level] = slot; in btrfs_next_old_leaf()
5483 path->slots[level] = 0; in btrfs_next_old_leaf()
5534 if (path->slots[0] == 0) { in btrfs_previous_item()
5540 path->slots[0]--; in btrfs_previous_item()
5546 if (path->slots[0] == nritems) in btrfs_previous_item()
5547 path->slots[0]--; in btrfs_previous_item()
5549 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
5576 if (path->slots[0] == 0) { in btrfs_previous_extent_item()
5582 path->slots[0]--; in btrfs_previous_extent_item()
5588 if (path->slots[0] == nritems) in btrfs_previous_extent_item()
5589 path->slots[0]--; in btrfs_previous_extent_item()
5591 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()