Lines Matching refs:slots
126 p->slots[i] = 0; in btrfs_release_path()
1891 int orig_slot = path->slots[level]; in balance_level()
1907 pslot = path->slots[level + 1]; in balance_level()
2066 path->slots[level + 1] -= 1; in balance_level()
2067 path->slots[level] = orig_slot; in balance_level()
2074 path->slots[level] = orig_slot; in balance_level()
2079 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
2109 int orig_slot = path->slots[level]; in push_nodes_for_insert()
2119 pslot = path->slots[level + 1]; in push_nodes_for_insert()
2159 path->slots[level + 1] -= 1; in push_nodes_for_insert()
2160 path->slots[level] = orig_slot; in push_nodes_for_insert()
2166 path->slots[level] = orig_slot; in push_nodes_for_insert()
2213 path->slots[level + 1] += 1; in push_nodes_for_insert()
2214 path->slots[level] = orig_slot - in push_nodes_for_insert()
2316 slot = path->slots[level + 1]; in reada_for_balance()
2374 if (!no_skips && path->slots[i] == 0) { in unlock_up()
2382 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
2636 if (ret && path->slots[0] >= btrfs_header_nritems(eb)) { in btrfs_find_item()
2643 btrfs_item_key_to_cpu(eb, found_key, path->slots[0]); in btrfs_find_item()
2789 p->slots[level + 1], &b); in btrfs_search_slot()
2827 p->slots[level] = slot; in btrfs_search_slot()
2837 slot = p->slots[level]; in btrfs_search_slot()
2857 p->slots[level]++; in btrfs_search_slot()
2894 p->slots[level] = slot; in btrfs_search_slot()
2995 p->slots[level] = slot; in btrfs_search_old_slot()
3000 p->slots[level]++; in btrfs_search_old_slot()
3029 p->slots[level] = slot; in btrfs_search_old_slot()
3077 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
3093 if (p->slots[0] == 0) { in btrfs_search_slot_for_read()
3099 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
3100 p->slots[0]--; in btrfs_search_slot_for_read()
3114 --p->slots[0]; in btrfs_search_slot_for_read()
3136 int tslot = path->slots[i]; in fixup_low_keys()
3163 slot = path->slots[0]; in btrfs_set_item_key_safe()
3385 path->slots[level] = 0; in insert_new_root()
3520 path->slots[level + 1] + 1, level + 1); in split_node()
3522 if (path->slots[level] >= mid) { in split_node()
3523 path->slots[level] -= mid; in split_node()
3527 path->slots[level + 1] += 1; in split_node()
3615 if (path->slots[0] >= left_nritems) in __push_leaf_right()
3618 slot = path->slots[1]; in __push_leaf_right()
3624 if (path->slots[0] > i) in __push_leaf_right()
3626 if (path->slots[0] == i) { in __push_leaf_right()
3633 if (path->slots[0] == i) in __push_leaf_right()
3705 if (path->slots[0] >= left_nritems) { in __push_leaf_right()
3706 path->slots[0] -= left_nritems; in __push_leaf_right()
3712 path->slots[1] += 1; in __push_leaf_right()
3751 slot = path->slots[1]; in push_leaf_right()
3783 if (path->slots[0] == left_nritems && !empty) { in push_leaf_right()
3791 path->slots[0] = 0; in push_leaf_right()
3792 path->slots[1]++; in push_leaf_right()
3843 if (path->slots[0] < i) in __push_leaf_left()
3845 if (path->slots[0] == i) { in __push_leaf_left()
3852 if (path->slots[0] == i) in __push_leaf_left()
3938 if (path->slots[0] < push_items) { in __push_leaf_left()
3939 path->slots[0] += old_left_nritems; in __push_leaf_left()
3943 path->slots[1] -= 1; in __push_leaf_left()
3947 path->slots[0] -= push_items; in __push_leaf_left()
3949 BUG_ON(path->slots[0] < 0); in __push_leaf_left()
3976 slot = path->slots[1]; in push_leaf_left()
4073 path->slots[1] + 1, 1); in copy_for_split()
4077 BUG_ON(path->slots[0] != slot); in copy_for_split()
4083 path->slots[0] -= mid; in copy_for_split()
4084 path->slots[1] += 1; in copy_for_split()
4090 BUG_ON(path->slots[0] < 0); in copy_for_split()
4114 slot = path->slots[0]; in push_for_double_split()
4134 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
4141 slot = path->slots[0]; in push_for_double_split()
4180 slot = path->slots[0]; in split_leaf()
4217 slot = path->slots[0]; in split_leaf()
4287 path->slots[1] + 1, 1); in split_leaf()
4291 path->slots[0] = 0; in split_leaf()
4292 path->slots[1] += 1; in split_leaf()
4296 path->slots[1], 1); in split_leaf()
4300 path->slots[0] = 0; in split_leaf()
4301 if (path->slots[1] == 0) in split_leaf()
4338 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
4346 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in setup_leaf_for_split()
4348 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4366 if (item_size != btrfs_item_size_nr(leaf, path->slots[0])) in setup_leaf_for_split()
4374 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4414 item = btrfs_item_nr(path->slots[0]); in split_item()
4423 path->slots[0]), item_size); in split_item()
4425 slot = path->slots[0] + 1; in split_item()
4450 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
4513 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in btrfs_duplicate_item()
4519 path->slots[0]++; in btrfs_duplicate_item()
4525 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
4526 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4554 slot = path->slots[0]; in btrfs_truncate_item()
4660 slot = path->slots[0]; in btrfs_extend_item()
4719 if (path->slots[0] == 0) { in setup_items_for_insert()
4728 slot = path->slots[0]; in setup_items_for_insert()
4819 slot = path->slots[0]; in btrfs_insert_empty_items()
4846 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
4914 del_ptr(root, path, 1, path->slots[1]); in btrfs_del_leaf()
5004 slot = path->slots[1]; in btrfs_del_items()
5022 path->slots[1] = slot; in btrfs_del_items()
5150 path->slots[level] = slot; in btrfs_search_forward()
5176 path->slots[level] = slot; in btrfs_search_forward()
5189 path->slots[level] = slot; in btrfs_search_forward()
5221 path->slots[*level]); in tree_move_down()
5222 path->slots[*level - 1] = 0; in tree_move_down()
5234 path->slots[*level]++; in tree_move_next_or_upnext()
5236 while (path->slots[*level] >= nritems) { in tree_move_next_or_upnext()
5241 path->slots[*level] = 0; in tree_move_next_or_upnext()
5245 path->slots[*level]++; in tree_move_next_or_upnext()
5274 path->slots[*level]); in tree_advance()
5277 path->slots[*level]); in tree_advance()
5291 len1 = btrfs_item_size_nr(left_path->nodes[0], left_path->slots[0]); in tree_compare_item()
5292 len2 = btrfs_item_size_nr(right_path->nodes[0], right_path->slots[0]); in tree_compare_item()
5296 off1 = btrfs_item_ptr_offset(left_path->nodes[0], left_path->slots[0]); in tree_compare_item()
5298 right_path->slots[0]); in tree_compare_item()
5420 &left_key, left_path->slots[left_level]); in btrfs_compare_trees()
5423 &left_key, left_path->slots[left_level]); in btrfs_compare_trees()
5426 &right_key, right_path->slots[right_level]); in btrfs_compare_trees()
5429 &right_key, right_path->slots[right_level]); in btrfs_compare_trees()
5530 left_path->slots[left_level]); in btrfs_compare_trees()
5533 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()
5589 slot = path->slots[level] + 1; in btrfs_find_next_key()
5621 slot = path->slots[level]; in btrfs_find_next_key()
5696 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
5698 path->slots[0]++; in btrfs_next_old_leaf()
5716 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
5727 slot = path->slots[level] + 1; in btrfs_next_old_leaf()
5780 path->slots[level] = slot; in btrfs_next_old_leaf()
5789 path->slots[level] = 0; in btrfs_next_old_leaf()
5842 if (path->slots[0] == 0) { in btrfs_previous_item()
5848 path->slots[0]--; in btrfs_previous_item()
5854 if (path->slots[0] == nritems) in btrfs_previous_item()
5855 path->slots[0]--; in btrfs_previous_item()
5857 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
5884 if (path->slots[0] == 0) { in btrfs_previous_extent_item()
5890 path->slots[0]--; in btrfs_previous_extent_item()
5896 if (path->slots[0] == nritems) in btrfs_previous_extent_item()
5897 path->slots[0]--; in btrfs_previous_extent_item()
5899 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()