Lines Matching refs:slots
103 p->slots[i] = 0; in btrfs_release_path()
871 int orig_slot = path->slots[level]; in balance_level()
885 pslot = path->slots[level + 1]; in balance_level()
1055 path->slots[level + 1] -= 1; in balance_level()
1056 path->slots[level] = orig_slot; in balance_level()
1063 path->slots[level] = orig_slot; in balance_level()
1068 btrfs_node_blockptr(path->nodes[level], path->slots[level])) in balance_level()
1099 int orig_slot = path->slots[level]; in push_nodes_for_insert()
1109 pslot = path->slots[level + 1]; in push_nodes_for_insert()
1151 path->slots[level + 1] -= 1; in push_nodes_for_insert()
1152 path->slots[level] = orig_slot; in push_nodes_for_insert()
1158 path->slots[level] = orig_slot; in push_nodes_for_insert()
1206 path->slots[level + 1] += 1; in push_nodes_for_insert()
1207 path->slots[level] = orig_slot - in push_nodes_for_insert()
1321 slot = path->slots[level + 1]; in reada_for_balance()
1357 if (!no_skips && path->slots[i] == 0) { in unlock_up()
1365 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
1552 if (ret && path->slots[0] >= btrfs_header_nritems(eb)) { in btrfs_find_item()
1559 btrfs_item_key_to_cpu(eb, found_key, path->slots[0]); in btrfs_find_item()
1772 p->slots[level + 1], &b, in btrfs_search_slot()
1825 p->slots[level] = slot; in btrfs_search_slot()
1866 p->slots[level] = slot; in btrfs_search_slot()
1876 slot = p->slots[level]; in btrfs_search_slot()
1894 p->slots[level]++; in btrfs_search_slot()
1985 p->slots[level] = slot; in btrfs_search_old_slot()
1994 p->slots[level] = slot; in btrfs_search_old_slot()
1999 p->slots[level]++; in btrfs_search_old_slot()
2063 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
2079 if (p->slots[0] == 0) { in btrfs_search_slot_for_read()
2085 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
2086 p->slots[0]--; in btrfs_search_slot_for_read()
2100 --p->slots[0]; in btrfs_search_slot_for_read()
2122 btrfs_item_key_to_cpu(path->nodes[0], key, path->slots[0]); in btrfs_search_backwards()
2143 int tslot = path->slots[i]; in fixup_low_keys()
2173 slot = path->slots[0]; in btrfs_set_item_key_safe()
2471 path->slots[level] = 0; in insert_new_root()
2597 path->slots[level + 1] + 1, level + 1); in split_node()
2599 if (path->slots[level] >= mid) { in split_node()
2600 path->slots[level] -= mid; in split_node()
2604 path->slots[level + 1] += 1; in split_node()
2689 if (path->slots[0] >= left_nritems) in __push_leaf_right()
2692 slot = path->slots[1]; in __push_leaf_right()
2698 if (path->slots[0] > i) in __push_leaf_right()
2700 if (path->slots[0] == i) { in __push_leaf_right()
2708 if (path->slots[0] == i) in __push_leaf_right()
2781 if (path->slots[0] >= left_nritems) { in __push_leaf_right()
2782 path->slots[0] -= left_nritems; in __push_leaf_right()
2788 path->slots[1] += 1; in __push_leaf_right()
2827 slot = path->slots[1]; in push_leaf_right()
2868 if (path->slots[0] == left_nritems && !empty) { in push_leaf_right()
2876 path->slots[0] = 0; in push_leaf_right()
2877 path->slots[1]++; in push_leaf_right()
2925 if (path->slots[0] < i) in __push_leaf_left()
2927 if (path->slots[0] == i) { in __push_leaf_left()
2935 if (path->slots[0] == i) in __push_leaf_left()
3022 if (path->slots[0] < push_items) { in __push_leaf_left()
3023 path->slots[0] += old_left_nritems; in __push_leaf_left()
3027 path->slots[1] -= 1; in __push_leaf_left()
3031 path->slots[0] -= push_items; in __push_leaf_left()
3033 BUG_ON(path->slots[0] < 0); in __push_leaf_left()
3060 slot = path->slots[1]; in push_leaf_left()
3161 insert_ptr(trans, path, &disk_key, right->start, path->slots[1] + 1, 1); in copy_for_split()
3165 BUG_ON(path->slots[0] != slot); in copy_for_split()
3171 path->slots[0] -= mid; in copy_for_split()
3172 path->slots[1] += 1; in copy_for_split()
3178 BUG_ON(path->slots[0] < 0); in copy_for_split()
3202 slot = path->slots[0]; in push_for_double_split()
3222 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
3229 slot = path->slots[0]; in push_for_double_split()
3271 slot = path->slots[0]; in split_leaf()
3311 slot = path->slots[0]; in split_leaf()
3378 right->start, path->slots[1] + 1, 1); in split_leaf()
3382 path->slots[0] = 0; in split_leaf()
3383 path->slots[1] += 1; in split_leaf()
3387 right->start, path->slots[1], 1); in split_leaf()
3391 path->slots[0] = 0; in split_leaf()
3392 if (path->slots[1] == 0) in split_leaf()
3433 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
3441 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in setup_leaf_for_split()
3443 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
3461 if (item_size != btrfs_item_size_nr(leaf, path->slots[0])) in setup_leaf_for_split()
3469 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
3504 item = btrfs_item_nr(path->slots[0]); in split_item()
3513 path->slots[0]), item_size); in split_item()
3515 slot = path->slots[0] + 1; in split_item()
3540 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
3605 slot = path->slots[0]; in btrfs_truncate_item()
3708 slot = path->slots[0]; in btrfs_extend_item()
3777 if (path->slots[0] == 0) { in setup_items_for_insert()
3784 slot = path->slots[0]; in setup_items_for_insert()
3895 slot = path->slots[0]; in btrfs_insert_empty_items()
3921 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
3947 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in btrfs_duplicate_item()
3953 path->slots[0]++; in btrfs_duplicate_item()
3957 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
3958 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4025 del_ptr(root, path, 1, path->slots[1]); in btrfs_del_leaf()
4113 slot = path->slots[1]; in btrfs_del_items()
4130 path->slots[1] = slot; in btrfs_del_items()
4259 path->slots[level] = slot; in btrfs_search_forward()
4285 path->slots[level] = slot; in btrfs_search_forward()
4297 path->slots[level] = slot; in btrfs_search_forward()
4345 slot = path->slots[level] + 1; in btrfs_find_next_key()
4377 slot = path->slots[level]; in btrfs_find_next_key()
4439 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
4441 path->slots[0]++; in btrfs_next_old_leaf()
4459 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
4470 slot = path->slots[level] + 1; in btrfs_next_old_leaf()
4527 path->slots[level] = slot; in btrfs_next_old_leaf()
4531 path->slots[level] = 0; in btrfs_next_old_leaf()
4573 if (path->slots[0] == 0) { in btrfs_previous_item()
4578 path->slots[0]--; in btrfs_previous_item()
4584 if (path->slots[0] == nritems) in btrfs_previous_item()
4585 path->slots[0]--; in btrfs_previous_item()
4587 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
4614 if (path->slots[0] == 0) { in btrfs_previous_extent_item()
4619 path->slots[0]--; in btrfs_previous_extent_item()
4625 if (path->slots[0] == nritems) in btrfs_previous_extent_item()
4626 path->slots[0]--; in btrfs_previous_extent_item()
4628 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()