Lines Matching refs:leaf
3042 struct extent_buffer *leaf; in btrfs_search_slot_for_read() local
3055 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
3058 if (p->slots[0] >= btrfs_header_nritems(leaf)) { in btrfs_search_slot_for_read()
3079 leaf = p->nodes[0]; in btrfs_search_slot_for_read()
3080 if (p->slots[0] == btrfs_header_nritems(leaf)) in btrfs_search_slot_for_read()
3616 noinline int btrfs_leaf_free_space(struct extent_buffer *leaf) in btrfs_leaf_free_space() argument
3618 struct btrfs_fs_info *fs_info = leaf->fs_info; in btrfs_leaf_free_space()
3619 int nritems = btrfs_header_nritems(leaf); in btrfs_leaf_free_space()
3622 ret = BTRFS_LEAF_DATA_SIZE(fs_info) - leaf_space_used(leaf, 0, nritems); in btrfs_leaf_free_space()
3628 leaf_space_used(leaf, 0, nritems), nritems); in btrfs_leaf_free_space()
4402 struct extent_buffer *leaf; in setup_leaf_for_split() local
4408 leaf = path->nodes[0]; in setup_leaf_for_split()
4409 btrfs_item_key_to_cpu(leaf, &key, path->slots[0]); in setup_leaf_for_split()
4414 if (btrfs_leaf_free_space(leaf) >= ins_len) in setup_leaf_for_split()
4417 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in setup_leaf_for_split()
4419 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4421 extent_len = btrfs_file_extent_num_bytes(leaf, fi); in setup_leaf_for_split()
4435 leaf = path->nodes[0]; in setup_leaf_for_split()
4437 if (item_size != btrfs_item_size_nr(leaf, path->slots[0])) in setup_leaf_for_split()
4445 fi = btrfs_item_ptr(leaf, path->slots[0], in setup_leaf_for_split()
4447 if (extent_len != btrfs_file_extent_num_bytes(leaf, fi)) in setup_leaf_for_split()
4468 struct extent_buffer *leaf; in split_item() local
4478 leaf = path->nodes[0]; in split_item()
4479 BUG_ON(btrfs_leaf_free_space(leaf) < sizeof(struct btrfs_item)); in split_item()
4484 orig_offset = btrfs_item_offset(leaf, item); in split_item()
4485 item_size = btrfs_item_size(leaf, item); in split_item()
4491 read_extent_buffer(leaf, buf, btrfs_item_ptr_offset(leaf, in split_item()
4495 nritems = btrfs_header_nritems(leaf); in split_item()
4498 memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot + 1), in split_item()
4504 btrfs_set_item_key(leaf, &disk_key, slot); in split_item()
4508 btrfs_set_item_offset(leaf, new_item, orig_offset); in split_item()
4509 btrfs_set_item_size(leaf, new_item, item_size - split_offset); in split_item()
4511 btrfs_set_item_offset(leaf, item, in split_item()
4513 btrfs_set_item_size(leaf, item, split_offset); in split_item()
4515 btrfs_set_header_nritems(leaf, nritems + 1); in split_item()
4518 write_extent_buffer(leaf, buf, in split_item()
4519 btrfs_item_ptr_offset(leaf, path->slots[0]), in split_item()
4523 write_extent_buffer(leaf, buf + split_offset, in split_item()
4524 btrfs_item_ptr_offset(leaf, slot), in split_item()
4526 btrfs_mark_buffer_dirty(leaf); in split_item()
4528 BUG_ON(btrfs_leaf_free_space(leaf) < 0); in split_item()
4577 struct extent_buffer *leaf; in btrfs_duplicate_item() local
4581 leaf = path->nodes[0]; in btrfs_duplicate_item()
4582 item_size = btrfs_item_size_nr(leaf, path->slots[0]); in btrfs_duplicate_item()
4590 leaf = path->nodes[0]; in btrfs_duplicate_item()
4591 memcpy_extent_buffer(leaf, in btrfs_duplicate_item()
4592 btrfs_item_ptr_offset(leaf, path->slots[0]), in btrfs_duplicate_item()
4593 btrfs_item_ptr_offset(leaf, path->slots[0] - 1), in btrfs_duplicate_item()
4607 struct extent_buffer *leaf; in btrfs_truncate_item() local
4617 leaf = path->nodes[0]; in btrfs_truncate_item()
4620 old_size = btrfs_item_size_nr(leaf, slot); in btrfs_truncate_item()
4624 nritems = btrfs_header_nritems(leaf); in btrfs_truncate_item()
4625 data_end = leaf_data_end(leaf); in btrfs_truncate_item()
4627 old_data_start = btrfs_item_offset_nr(leaf, slot); in btrfs_truncate_item()
4638 btrfs_init_map_token(&token, leaf); in btrfs_truncate_item()
4649 memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET + in btrfs_truncate_item()
4656 btrfs_item_key(leaf, &disk_key, slot); in btrfs_truncate_item()
4662 fi = btrfs_item_ptr(leaf, slot, in btrfs_truncate_item()
4667 if (btrfs_file_extent_type(leaf, fi) == in btrfs_truncate_item()
4669 ptr = btrfs_item_ptr_offset(leaf, slot); in btrfs_truncate_item()
4670 memmove_extent_buffer(leaf, ptr, in btrfs_truncate_item()
4676 memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET + in btrfs_truncate_item()
4682 btrfs_set_item_key(leaf, &disk_key, slot); in btrfs_truncate_item()
4688 btrfs_set_item_size(leaf, item, new_size); in btrfs_truncate_item()
4689 btrfs_mark_buffer_dirty(leaf); in btrfs_truncate_item()
4691 if (btrfs_leaf_free_space(leaf) < 0) { in btrfs_truncate_item()
4692 btrfs_print_leaf(leaf); in btrfs_truncate_item()
4703 struct extent_buffer *leaf; in btrfs_extend_item() local
4712 leaf = path->nodes[0]; in btrfs_extend_item()
4714 nritems = btrfs_header_nritems(leaf); in btrfs_extend_item()
4715 data_end = leaf_data_end(leaf); in btrfs_extend_item()
4717 if (btrfs_leaf_free_space(leaf) < data_size) { in btrfs_extend_item()
4718 btrfs_print_leaf(leaf); in btrfs_extend_item()
4722 old_data = btrfs_item_end_nr(leaf, slot); in btrfs_extend_item()
4726 btrfs_print_leaf(leaf); in btrfs_extend_item()
4727 btrfs_crit(leaf->fs_info, "slot %d too large, nritems %d", in btrfs_extend_item()
4736 btrfs_init_map_token(&token, leaf); in btrfs_extend_item()
4746 memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET + in btrfs_extend_item()
4751 old_size = btrfs_item_size_nr(leaf, slot); in btrfs_extend_item()
4753 btrfs_set_item_size(leaf, item, old_size + data_size); in btrfs_extend_item()
4754 btrfs_mark_buffer_dirty(leaf); in btrfs_extend_item()
4756 if (btrfs_leaf_free_space(leaf) < 0) { in btrfs_extend_item()
4757 btrfs_print_leaf(leaf); in btrfs_extend_item()
4783 struct extent_buffer *leaf; in setup_items_for_insert() local
4799 leaf = path->nodes[0]; in setup_items_for_insert()
4802 nritems = btrfs_header_nritems(leaf); in setup_items_for_insert()
4803 data_end = leaf_data_end(leaf); in setup_items_for_insert()
4805 if (btrfs_leaf_free_space(leaf) < total_size) { in setup_items_for_insert()
4806 btrfs_print_leaf(leaf); in setup_items_for_insert()
4808 total_size, btrfs_leaf_free_space(leaf)); in setup_items_for_insert()
4812 btrfs_init_map_token(&token, leaf); in setup_items_for_insert()
4814 unsigned int old_data = btrfs_item_end_nr(leaf, slot); in setup_items_for_insert()
4817 btrfs_print_leaf(leaf); in setup_items_for_insert()
4836 memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot + nr), in setup_items_for_insert()
4841 memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET + in setup_items_for_insert()
4850 btrfs_set_item_key(leaf, &disk_key, slot + i); in setup_items_for_insert()
4857 btrfs_set_header_nritems(leaf, nritems + nr); in setup_items_for_insert()
4858 btrfs_mark_buffer_dirty(leaf); in setup_items_for_insert()
4860 if (btrfs_leaf_free_space(leaf) < 0) { in setup_items_for_insert()
4861 btrfs_print_leaf(leaf); in setup_items_for_insert()
4909 struct extent_buffer *leaf; in btrfs_insert_item() local
4917 leaf = path->nodes[0]; in btrfs_insert_item()
4918 ptr = btrfs_item_ptr_offset(leaf, path->slots[0]); in btrfs_insert_item()
4919 write_extent_buffer(leaf, data, ptr, data_size); in btrfs_insert_item()
4920 btrfs_mark_buffer_dirty(leaf); in btrfs_insert_item()
4985 struct extent_buffer *leaf) in btrfs_del_leaf() argument
4987 WARN_ON(btrfs_header_generation(leaf) != trans->transid); in btrfs_del_leaf()
4996 root_sub_used(root, leaf->len); in btrfs_del_leaf()
4998 atomic_inc(&leaf->refs); in btrfs_del_leaf()
4999 btrfs_free_tree_block(trans, root, leaf, 0, 1); in btrfs_del_leaf()
5000 free_extent_buffer_stale(leaf); in btrfs_del_leaf()
5010 struct extent_buffer *leaf; in btrfs_del_items() local
5019 leaf = path->nodes[0]; in btrfs_del_items()
5020 last_off = btrfs_item_offset_nr(leaf, slot + nr - 1); in btrfs_del_items()
5023 dsize += btrfs_item_size_nr(leaf, slot + i); in btrfs_del_items()
5025 nritems = btrfs_header_nritems(leaf); in btrfs_del_items()
5028 int data_end = leaf_data_end(leaf); in btrfs_del_items()
5031 memmove_extent_buffer(leaf, BTRFS_LEAF_DATA_OFFSET + in btrfs_del_items()
5036 btrfs_init_map_token(&token, leaf); in btrfs_del_items()
5045 memmove_extent_buffer(leaf, btrfs_item_nr_offset(slot), in btrfs_del_items()
5050 btrfs_set_header_nritems(leaf, nritems - nr); in btrfs_del_items()
5055 if (leaf == root->node) { in btrfs_del_items()
5056 btrfs_set_header_level(leaf, 0); in btrfs_del_items()
5059 btrfs_clean_tree_block(leaf); in btrfs_del_items()
5060 btrfs_del_leaf(trans, root, path, leaf); in btrfs_del_items()
5063 int used = leaf_space_used(leaf, 0, nritems); in btrfs_del_items()
5067 btrfs_item_key(leaf, &disk_key, 0); in btrfs_del_items()
5078 atomic_inc(&leaf->refs); in btrfs_del_items()
5086 if (path->nodes[0] == leaf && in btrfs_del_items()
5087 btrfs_header_nritems(leaf)) { in btrfs_del_items()
5094 if (btrfs_header_nritems(leaf) == 0) { in btrfs_del_items()
5096 btrfs_del_leaf(trans, root, path, leaf); in btrfs_del_items()
5097 free_extent_buffer(leaf); in btrfs_del_items()
5105 if (path->nodes[0] == leaf) in btrfs_del_items()
5106 btrfs_mark_buffer_dirty(leaf); in btrfs_del_items()
5107 free_extent_buffer(leaf); in btrfs_del_items()
5110 btrfs_mark_buffer_dirty(leaf); in btrfs_del_items()
5561 struct extent_buffer *leaf; in btrfs_previous_item() local
5574 leaf = path->nodes[0]; in btrfs_previous_item()
5575 nritems = btrfs_header_nritems(leaf); in btrfs_previous_item()
5581 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_item()
5603 struct extent_buffer *leaf; in btrfs_previous_extent_item() local
5616 leaf = path->nodes[0]; in btrfs_previous_extent_item()
5617 nritems = btrfs_header_nritems(leaf); in btrfs_previous_extent_item()
5623 btrfs_item_key_to_cpu(leaf, &found_key, path->slots[0]); in btrfs_previous_extent_item()