11 #include "delayed-ref.h"
12 #include "ref-verify.h"
43  * back to the delayed ref action.  We hold the ref we are changing in the
51 	struct ref_entry ref;  member
59  * to it as well as all of the ref actions that have occurred to it.  We never
162 					  struct ref_entry *ref)  in insert_ref_entry()  argument
172 		cmp = comp_refs(entry, ref);  in insert_ref_entry()
181 	rb_link_node(&ref->node, parent_node, p);  in insert_ref_entry()
182 	rb_insert_color(&ref->node, root);  in insert_ref_entry()
215 		btrfs_err(fs_info, "  ref-verify: no stacktrace");  in __print_stack_trace()
228 	btrfs_err(fs_info, "  ref-verify: no stacktrace support");  in __print_stack_trace()
235 	struct ref_entry *ref;  in free_block_entry()  local
246 		ref = rb_entry(n, struct ref_entry, node);  in free_block_entry()
247 		rb_erase(&ref->node, &be->refs);  in free_block_entry()
248 		kfree(ref);  in free_block_entry()
312 	struct ref_entry *ref = NULL, *exist;  in add_tree_block()  local
314 	ref = kmalloc(sizeof(struct ref_entry), GFP_KERNEL);  in add_tree_block()
315 	if (!ref)  in add_tree_block()
319 		ref->root_objectid = 0;  in add_tree_block()
321 		ref->root_objectid = ref_root;  in add_tree_block()
322 	ref->parent = parent;  in add_tree_block()
323 	ref->owner = level;  in add_tree_block()
324 	ref->offset = 0;  in add_tree_block()
325 	ref->num_refs = 1;  in add_tree_block()
329 		kfree(ref);  in add_tree_block()
342 	exist = insert_ref_entry(&be->refs, ref);  in add_tree_block()
345 		kfree(ref);  in add_tree_block()
357 	struct ref_entry *ref;  in add_shared_data_ref()  local
359 	ref = kzalloc(sizeof(struct ref_entry), GFP_KERNEL);  in add_shared_data_ref()
360 	if (!ref)  in add_shared_data_ref()
364 		kfree(ref);  in add_shared_data_ref()
369 	ref->parent = parent;  in add_shared_data_ref()
370 	ref->num_refs = num_refs;  in add_shared_data_ref()
371 	if (insert_ref_entry(&be->refs, ref)) {  in add_shared_data_ref()
373 		btrfs_err(fs_info, "existing shared ref when reading from disk?");  in add_shared_data_ref()
374 		kfree(ref);  in add_shared_data_ref()
387 	struct ref_entry *ref;  in add_extent_data_ref()  local
394 	ref = kzalloc(sizeof(struct ref_entry), GFP_KERNEL);  in add_extent_data_ref()
395 	if (!ref)  in add_extent_data_ref()
399 		kfree(ref);  in add_extent_data_ref()
404 	ref->parent = 0;  in add_extent_data_ref()
405 	ref->owner = owner;  in add_extent_data_ref()
406 	ref->root_objectid = ref_root;  in add_extent_data_ref()
407 	ref->offset = offset;  in add_extent_data_ref()
408 	ref->num_refs = num_refs;  in add_extent_data_ref()
409 	if (insert_ref_entry(&be->refs, ref)) {  in add_extent_data_ref()
411 		btrfs_err(fs_info, "existing ref when reading from disk?");  in add_extent_data_ref()
412 		kfree(ref);  in add_extent_data_ref()
620 "  Ref action %d, root %llu, ref_root %llu, parent %llu, owner %llu, offset %llu, num_refs %llu",  in dump_ref_action()
621 		  ra->action, ra->root, ra->ref.root_objectid, ra->ref.parent,  in dump_ref_action()
622 		  ra->ref.owner, ra->ref.offset, ra->ref.num_refs);  in dump_ref_action()
633 	struct ref_entry *ref;  in dump_block_entry()  local
644 		ref = rb_entry(n, struct ref_entry, node);  in dump_block_entry()
646 "  ref root %llu, parent %llu, owner %llu, offset %llu, num_refs %llu",  in dump_block_entry()
647 			  ref->root_objectid, ref->parent, ref->owner,  in dump_block_entry()
648 			  ref->offset, ref->num_refs);  in dump_block_entry()
662  * btrfs_ref_tree_mod: called when we modify a ref for a bytenr
672 	struct ref_entry *ref = NULL, *exist;  in btrfs_ref_tree_mod()  local
700 	ref = kzalloc(sizeof(struct ref_entry), GFP_NOFS);  in btrfs_ref_tree_mod()
702 	if (!ra || !ref) {  in btrfs_ref_tree_mod()
703 		kfree(ref);  in btrfs_ref_tree_mod()
710 		ref->parent = parent;  in btrfs_ref_tree_mod()
712 		ref->root_objectid = ref_root;  in btrfs_ref_tree_mod()
713 		ref->owner = owner;  in btrfs_ref_tree_mod()
714 		ref->offset = offset;  in btrfs_ref_tree_mod()
716 	ref->num_refs = (action == BTRFS_DROP_DELAYED_REF) ? -1 : 1;  in btrfs_ref_tree_mod()
718 	memcpy(&ra->ref, ref, sizeof(struct ref_entry));  in btrfs_ref_tree_mod()
720 	 * Save the extra info from the delayed ref in the ref action to make it  in btrfs_ref_tree_mod()
721 	 * easier to figure out what is happening.  The real ref's we add to the  in btrfs_ref_tree_mod()
722 	 * ref tree need to reflect what we save on disk so it matches any  in btrfs_ref_tree_mod()
725 	ra->ref.owner = owner;  in btrfs_ref_tree_mod()
726 	ra->ref.offset = offset;  in btrfs_ref_tree_mod()
727 	ra->ref.root_objectid = ref_root;  in btrfs_ref_tree_mod()
743 		 * in root as if it really has a ref for this bytenr.  in btrfs_ref_tree_mod()
777 				kfree(ref);  in btrfs_ref_tree_mod()
800 			kfree(ref);  in btrfs_ref_tree_mod()
814 	exist = insert_ref_entry(&be->refs, ref);  in btrfs_ref_tree_mod()
819 "dropping a ref for a existing root that doesn't have a ref on the block");  in btrfs_ref_tree_mod()
834 "attempting to add another ref for an existing ref on a tree block");  in btrfs_ref_tree_mod()
840 		kfree(ref);  in btrfs_ref_tree_mod()
844 "dropping a ref for a root that doesn't have a ref on the block");  in btrfs_ref_tree_mod()
888 /* Free up the ref cache */
971 /* Walk down all roots and build the ref tree, meant to be called at mount */
996 		 * because we could have run out of space for an inline ref, and  in btrfs_build_ref_tree()
997 		 * would have had to added a ref key item which may appear on a  in btrfs_build_ref_tree()