Lines Matching refs:slots
212 p->slots[i] = 0; in btrfs_release_path()
999 int orig_slot = path->slots[level]; in balance_level()
1013 pslot = path->slots[level + 1]; in balance_level()
1183 path->slots[level + 1] -= 1; in balance_level()
1184 path->slots[level] = orig_slot; in balance_level()
1191 path->slots[level] = orig_slot; in balance_level()
1196 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
1227 int orig_slot = path->slots[level]; in push_nodes_for_insert()
1237 pslot = path->slots[level + 1]; in push_nodes_for_insert()
1279 path->slots[level + 1] -= 1; in push_nodes_for_insert()
1280 path->slots[level] = orig_slot; in push_nodes_for_insert()
1286 path->slots[level] = orig_slot; in push_nodes_for_insert()
1334 path->slots[level + 1] += 1; in push_nodes_for_insert()
1335 path->slots[level] = orig_slot - in push_nodes_for_insert()
1449 slot = path->slots[level + 1]; in reada_for_balance()
1486 if (path->slots[i] == 0) { in unlock_up()
1495 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
1715 if (ret && path->slots[0] >= btrfs_header_nritems(eb)) { in btrfs_find_item()
1722 btrfs_item_key_to_cpu(eb, found_key, path->slots[0]); in btrfs_find_item()
1827 const int slot = path->slots[i]; in finish_need_commit_sem_search()
1844 path->slots[i] = slot; in finish_need_commit_sem_search()
1953 path->slots[0] = 0; in search_leaf()
1960 prev_cmp, &path->slots[0]); in search_leaf()
2138 p->slots[level + 1], &b, in btrfs_search_slot()
2188 p->slots[level] = slot; in btrfs_search_slot()
2198 slot = p->slots[level]; in btrfs_search_slot()
2216 p->slots[level]++; in btrfs_search_slot()
2329 p->slots[level] = slot; in btrfs_search_old_slot()
2338 p->slots[level] = slot; in btrfs_search_old_slot()
2343 p->slots[level]++; in btrfs_search_old_slot()
2407 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
2423 if (p->slots[0] == 0) { in btrfs_search_slot_for_read()
2429 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
2430 p->slots[0]--; in btrfs_search_slot_for_read()
2444 --p->slots[0]; in btrfs_search_slot_for_read()
2466 btrfs_item_key_to_cpu(path->nodes[0], key, path->slots[0]); in btrfs_search_backwards()
2487 const int slot = path->slots[0]; in btrfs_get_next_valid_item()
2524 int tslot = path->slots[i]; in fixup_low_keys()
2554 slot = path->slots[0]; in btrfs_set_item_key_safe()
2852 path->slots[level] = 0; in insert_new_root()
2978 path->slots[level + 1] + 1, level + 1); in split_node()
2980 if (path->slots[level] >= mid) { in split_node()
2981 path->slots[level] -= mid; in split_node()
2985 path->slots[level + 1] += 1; in split_node()
3065 if (path->slots[0] >= left_nritems) in __push_leaf_right()
3068 slot = path->slots[1]; in __push_leaf_right()
3072 if (path->slots[0] > i) in __push_leaf_right()
3074 if (path->slots[0] == i) { in __push_leaf_right()
3082 if (path->slots[0] == i) in __push_leaf_right()
3147 if (path->slots[0] >= left_nritems) { in __push_leaf_right()
3148 path->slots[0] -= left_nritems; in __push_leaf_right()
3154 path->slots[1] += 1; in __push_leaf_right()
3193 slot = path->slots[1]; in push_leaf_right()
3229 if (path->slots[0] == left_nritems && !empty) { in push_leaf_right()
3237 path->slots[0] = 0; in push_leaf_right()
3238 path->slots[1]++; in push_leaf_right()
3284 if (path->slots[0] < i) in __push_leaf_left()
3286 if (path->slots[0] == i) { in __push_leaf_left()
3294 if (path->slots[0] == i) in __push_leaf_left()
3369 if (path->slots[0] < push_items) { in __push_leaf_left()
3370 path->slots[0] += old_left_nritems; in __push_leaf_left()
3374 path->slots[1] -= 1; in __push_leaf_left()
3378 path->slots[0] -= push_items; in __push_leaf_left()
3380 BUG_ON(path->slots[0] < 0); in __push_leaf_left()
3407 slot = path->slots[1]; in push_leaf_left()
3495 insert_ptr(trans, path, &disk_key, right->start, path->slots[1] + 1, 1); in copy_for_split()
3499 BUG_ON(path->slots[0] != slot); in copy_for_split()
3505 path->slots[0] -= mid; in copy_for_split()
3506 path->slots[1] += 1; in copy_for_split()
3512 BUG_ON(path->slots[0] < 0); in copy_for_split()
3536 slot = path->slots[0]; in push_for_double_split()
3556 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
3563 slot = path->slots[0]; in push_for_double_split()
3605 slot = path->slots[0]; in split_leaf()
3645 slot = path->slots[0]; in split_leaf()
3712 right->start, path->slots[1] + 1, 1); in split_leaf()
3716 path->slots[0] = 0; in split_leaf()
3717 path->slots[1] += 1; in split_leaf()
3721 right->start, path->slots[1], 1); in split_leaf()
3725 path->slots[0] = 0; in split_leaf()
3726 if (path->slots[1] == 0) in split_leaf()
3767 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
3775 item_size = btrfs_item_size(leaf, path->slots[0]); in setup_leaf_for_split()
3777 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
3795 if (item_size != btrfs_item_size(leaf, path->slots[0])) in setup_leaf_for_split()
3803 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
3836 orig_slot = path->slots[0]; in split_item()
3837 orig_offset = btrfs_item_offset(leaf, path->slots[0]); in split_item()
3838 item_size = btrfs_item_size(leaf, path->slots[0]); in split_item()
3845 path->slots[0]), item_size); in split_item()
3847 slot = path->slots[0] + 1; in split_item()
3868 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
3932 slot = path->slots[0]; in btrfs_truncate_item()
4030 slot = path->slots[0]; in btrfs_extend_item()
4096 if (path->slots[0] == 0) { in setup_items_for_insert()
4103 slot = path->slots[0]; in setup_items_for_insert()
4208 slot = path->slots[0]; in btrfs_insert_empty_items()
4234 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
4260 item_size = btrfs_item_size(leaf, path->slots[0]); in btrfs_duplicate_item()
4266 path->slots[0]++; in btrfs_duplicate_item()
4270 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
4271 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4338 del_ptr(root, path, 1, path->slots[1]); in btrfs_del_leaf()
4426 slot = path->slots[1]; in btrfs_del_items()
4460 path->slots[1] = slot; in btrfs_del_items()
4590 path->slots[level] = slot; in btrfs_search_forward()
4616 path->slots[level] = slot; in btrfs_search_forward()
4628 path->slots[level] = slot; in btrfs_search_forward()
4676 slot = path->slots[level] + 1; in btrfs_find_next_key()
4708 slot = path->slots[level]; in btrfs_find_next_key()
4792 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
4794 path->slots[0]++; in btrfs_next_old_leaf()
4812 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
4823 slot = path->slots[level] + 1; in btrfs_next_old_leaf()
4884 path->slots[level] = slot; in btrfs_next_old_leaf()
4888 path->slots[level] = 0; in btrfs_next_old_leaf()
4933 path->slots[0]++; in btrfs_next_old_item()
4934 if (path->slots[0] >= btrfs_header_nritems(path->nodes[0])) in btrfs_next_old_item()
4955 if (path->slots[0] == 0) { in btrfs_previous_item()
4960 path->slots[0]--; in btrfs_previous_item()
4966 if (path->slots[0] == nritems) in btrfs_previous_item()
4967 path->slots[0]--; in btrfs_previous_item()
4969 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
4996 if (path->slots[0] == 0) { in btrfs_previous_extent_item()
5001 path->slots[0]--; in btrfs_previous_extent_item()
5007 if (path->slots[0] == nritems) in btrfs_previous_extent_item()
5008 path->slots[0]--; in btrfs_previous_extent_item()
5010 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()