13 #include "delayed-inode.h"
331  * __btrfs_lookup_delayed_item - look up the delayed item by key
332  * @delayed_node: pointer to the delayed node
423 	/* If it's in a rbtree, then we need to have delayed node locked. */  in __btrfs_remove_delayed_item()
517 		 * for the number of leaves that will be used, based on the delayed  in btrfs_delayed_item_reserve_metadata()
635  * Insert a single delayed item or a batch of delayed items, as many as possible
636  * that fit in a leaf. The delayed items (dir index keys) are sorted by their key
638  * then it means at some point we had delayed dir indexes to add but they got
642  * fits within a gap between delayed dir index items.
666 	 * During normal operation the delayed index offset is continuously  in btrfs_insert_delayed_item()
678 	 * For delayed items to insert, we track reserved metadata bytes based  in btrfs_insert_delayed_item()
762 	 * Now release our path before releasing the delayed items and their  in btrfs_insert_delayed_item()
771 	 * For normal operations we will batch an entire leaf's worth of delayed  in btrfs_insert_delayed_item()
784 		 * metadata space from the delayed block reserve, corresponding  in btrfs_insert_delayed_item()
864 	 * Keep checking if the next delayed item matches the next item in the  in btrfs_batch_delete_items()
938 			 * delayed items. We ignore errors when running delayed  in btrfs_delete_delayed_items()
941 			 * release delayed items that failed to complete. This  in btrfs_delete_delayed_items()
943 			 * commit time we always run delayed items and will  in btrfs_delete_delayed_items()
946 			 * So just release delayed items for which we can't find  in btrfs_delete_delayed_items()
962 		 * need to add delayed items to this delayed node.  in btrfs_delete_delayed_items()
1049 	 * Delayed iref deletion is for the inode who has only one link,  in __btrfs_update_delayed_inode()
1062 	 * If we fail to update the delayed inode we need to abort the  in __btrfs_update_delayed_inode()
1132  * outstanding delayed items cleaned up.
1169 		 * node. If the commit of delayed items was successful the path  in __btrfs_run_delayed_items()
1179 	 * releasing the delayed node, as that requires taking the delayed node's  in __btrfs_run_delayed_items()
1180 	 * mutex. If another task starts running delayed items before we take  in __btrfs_run_delayed_items()
1499 	 * First attempt to insert the delayed item. This is to make the error  in btrfs_insert_delayed_dir_index()
1501 	 * any other task coming in and running the delayed item before we do  in btrfs_insert_delayed_dir_index()
1503 	 * delayed node's mutex and that mutex must also be locked before the  in btrfs_insert_delayed_dir_index()
1504 	 * node's delayed items can be run.  in btrfs_insert_delayed_dir_index()
1509 "error adding delayed dir index item, name: %.*s, index: %llu, root: %llu, dir: %llu, dir->index_cn…  in btrfs_insert_delayed_dir_index()
1566 	 * For delayed items to insert, we track reserved metadata bytes based  in btrfs_delete_delayed_insertion_item()
1577 	 * it belongs to. With the current limit on delayed items, we rarely  in btrfs_delete_delayed_insertion_item()
1630 "metadata reservation failed for delayed dir item deltiona, should have been reserved");  in btrfs_delete_delayed_dir_index()
1639 …"err add delayed dir index item(index: %llu) into the deletion tree of the delayed node(root id: %…  in btrfs_delete_delayed_dir_index()
1660 	 * a new directory index is added into the delayed node and index_cnt  in btrfs_inode_delayed_dir_index_count()
1661 	 * is updated now. So we needn't lock the delayed node.  in btrfs_inode_delayed_dir_index_count()
1686 	 * We can only do one readdir with delayed items at a time because of  in btrfs_readdir_get_delayed_items()
1708 	 * This delayed node is still cached in the btrfs inode, so refs  in btrfs_readdir_get_delayed_items()
1713 	 * insert/delete delayed items in this period. So we also needn't  in btrfs_readdir_get_delayed_items()
1714 	 * requeue or dequeue this delayed node.  in btrfs_readdir_get_delayed_items()
1764  * btrfs_readdir_delayed_dir_index - read dir info stored in the delayed tree
1779 	 * Changing the data of the delayed item is impossible. So  in btrfs_readdir_delayed_dir_index()
1955 	 * we don't do delayed inode updates during log recovery because it  in btrfs_delayed_delete_inode_ref()
1957 	 * delayed inode refs  in btrfs_delayed_delete_inode_ref()
2111 		 * Task A collected the delayed items into a log list while  in btrfs_log_get_delayed_items()
2119 		 * delayed items. This can happen for example when logging some  in btrfs_log_get_delayed_items()
2124 		 * If this happens, just ignore delayed items already in a log  in btrfs_log_get_delayed_items()
2150 	 * have the last reference on the delayed inode.  in btrfs_log_get_delayed_items()
2152 	 * requeue the delayed inode (change its order in the list of prepared  in btrfs_log_get_delayed_items()
2154 	 * delete delayed items.  in btrfs_log_get_delayed_items()
2193 	 * have the last reference on the delayed inode.  in btrfs_log_put_delayed_items()
2195 	 * requeue the delayed inode (change its order in the list of prepared  in btrfs_log_put_delayed_items()
2197 	 * delete delayed items.  in btrfs_log_put_delayed_items()