Lines Matching refs:nritems
1361 u32 nritems; in reada_for_search() local
1406 nritems = btrfs_header_nritems(node); in reada_for_search()
1417 if (nr >= nritems) in reada_for_search()
1442 int nritems; in reada_for_balance() local
1448 nritems = btrfs_header_nritems(parent); in reada_for_balance()
1453 if (slot + 1 < nritems) in reada_for_balance()
1492 u32 nritems; in unlock_up() local
1494 nritems = btrfs_header_nritems(path->nodes[i]); in unlock_up()
1495 if (nritems < 1 || path->slots[i] >= nritems - 1) { in unlock_up()
2869 int nritems; in insert_ptr() local
2875 nritems = btrfs_header_nritems(lower); in insert_ptr()
2876 BUG_ON(slot > nritems); in insert_ptr()
2877 BUG_ON(nritems == BTRFS_NODEPTRS_PER_BLOCK(trans->fs_info)); in insert_ptr()
2878 if (slot != nritems) { in insert_ptr()
2881 slot, nritems - slot); in insert_ptr()
2887 (nritems - slot) * sizeof(struct btrfs_key_ptr)); in insert_ptr()
2898 btrfs_set_header_nritems(lower, nritems + 1); in insert_ptr()
3001 int nritems = btrfs_header_nritems(l); in leaf_space_used() local
3002 int end = min(nritems, start + nr) - 1; in leaf_space_used()
3021 int nritems = btrfs_header_nritems(leaf); in btrfs_leaf_free_space() local
3024 ret = BTRFS_LEAF_DATA_SIZE(fs_info) - leaf_space_used(leaf, 0, nritems); in btrfs_leaf_free_space()
3030 leaf_space_used(leaf, 0, nritems), nritems); in btrfs_leaf_free_space()
3465 int slot, int mid, int nritems) in copy_for_split() argument
3474 nritems = nritems - mid; in copy_for_split()
3475 btrfs_set_header_nritems(right, nritems); in copy_for_split()
3478 copy_leaf_items(right, l, 0, mid, nritems); in copy_for_split()
3486 for (i = 0; i < nritems; i++) { in copy_for_split()
3533 u32 nritems; in push_for_double_split() local
3551 nritems = btrfs_header_nritems(path->nodes[0]); in push_for_double_split()
3556 if (path->slots[0] == 0 || path->slots[0] == nritems) in push_for_double_split()
3593 u32 nritems; in split_leaf() local
3646 nritems = btrfs_header_nritems(l); in split_leaf()
3647 mid = (nritems + 1) / 2; in split_leaf()
3650 if (nritems == 1 || in split_leaf()
3651 leaf_space_used(l, mid, nritems - mid) + data_size > in split_leaf()
3653 if (slot >= nritems) { in split_leaf()
3657 if (mid != nritems && in split_leaf()
3658 leaf_space_used(l, mid, nritems - mid) + in split_leaf()
3675 if (mid != nritems && in split_leaf()
3676 leaf_space_used(l, mid, nritems - mid) + in split_leaf()
3737 copy_for_split(trans, path, l, right, slot, mid, nritems); in split_leaf()
3828 u32 nritems; in split_item() local
3848 nritems = btrfs_header_nritems(leaf); in split_item()
3849 if (slot != nritems) { in split_item()
3851 memmove_leaf_items(leaf, slot + 1, slot, nritems - slot); in split_item()
3864 btrfs_set_header_nritems(leaf, nritems + 1); in split_item()
3923 u32 nritems; in btrfs_truncate_item() local
3938 nritems = btrfs_header_nritems(leaf); in btrfs_truncate_item()
3946 BUG_ON(slot >= nritems); in btrfs_truncate_item()
3953 for (i = slot; i < nritems; i++) { in btrfs_truncate_item()
4014 u32 nritems; in btrfs_extend_item() local
4023 nritems = btrfs_header_nritems(leaf); in btrfs_extend_item()
4034 if (slot >= nritems) { in btrfs_extend_item()
4037 slot, nritems); in btrfs_extend_item()
4046 for (i = slot; i < nritems; i++) { in btrfs_extend_item()
4083 u32 nritems; in setup_items_for_insert() local
4105 nritems = btrfs_header_nritems(leaf); in setup_items_for_insert()
4117 if (slot != nritems) { in setup_items_for_insert()
4131 for (i = slot; i < nritems; i++) { in setup_items_for_insert()
4139 memmove_leaf_items(leaf, slot + batch->nr, slot, nritems - slot); in setup_items_for_insert()
4156 btrfs_set_header_nritems(leaf, nritems + batch->nr); in setup_items_for_insert()
4286 u32 nritems; in del_ptr() local
4289 nritems = btrfs_header_nritems(parent); in del_ptr()
4290 if (slot != nritems - 1) { in del_ptr()
4293 slot + 1, nritems - slot - 1); in del_ptr()
4300 (nritems - slot - 1)); in del_ptr()
4307 nritems--; in del_ptr()
4308 btrfs_set_header_nritems(parent, nritems); in del_ptr()
4309 if (nritems == 0 && parent == root->node) { in del_ptr()
4363 u32 nritems; in btrfs_del_items() local
4366 nritems = btrfs_header_nritems(leaf); in btrfs_del_items()
4368 if (slot + nr != nritems) { in btrfs_del_items()
4382 for (i = slot + nr; i < nritems; i++) { in btrfs_del_items()
4389 memmove_leaf_items(leaf, slot, slot + nr, nritems - slot - nr); in btrfs_del_items()
4391 btrfs_set_header_nritems(leaf, nritems - nr); in btrfs_del_items()
4392 nritems -= nr; in btrfs_del_items()
4395 if (nritems == 0) { in btrfs_del_items()
4403 int used = leaf_space_used(leaf, 0, nritems); in btrfs_del_items()
4451 nritems = btrfs_header_nritems(leaf); in btrfs_del_items()
4452 min_push_space = leaf_space_used(leaf, 0, nritems); in btrfs_del_items()
4558 u32 nritems; in btrfs_search_forward() local
4577 nritems = btrfs_header_nritems(cur); in btrfs_search_forward()
4587 if (slot >= nritems) in btrfs_search_forward()
4600 while (slot < nritems) { in btrfs_search_forward()
4615 if (slot >= nritems) { in btrfs_search_forward()
4740 u32 nritems; in btrfs_next_old_leaf() local
4751 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
4752 if (nritems == 0) in btrfs_next_old_leaf()
4755 btrfs_item_key_to_cpu(path->nodes[0], &key, nritems - 1); in btrfs_next_old_leaf()
4785 nritems = btrfs_header_nritems(path->nodes[0]); in btrfs_next_old_leaf()
4792 if (nritems > 0 && path->slots[0] < nritems - 1) { in btrfs_next_old_leaf()
4812 if (nritems > 0 && ret > 0 && path->slots[0] == nritems - 1) { in btrfs_next_old_leaf()
4951 u32 nritems; in btrfs_previous_item() local
4963 nritems = btrfs_header_nritems(leaf); in btrfs_previous_item()
4964 if (nritems == 0) in btrfs_previous_item()
4966 if (path->slots[0] == nritems) in btrfs_previous_item()
4992 u32 nritems; in btrfs_previous_extent_item() local
5004 nritems = btrfs_header_nritems(leaf); in btrfs_previous_extent_item()
5005 if (nritems == 0) in btrfs_previous_extent_item()
5007 if (path->slots[0] == nritems) in btrfs_previous_extent_item()