13 #include "delayed-inode.h"
340  * Look up the delayed item by key.
342  * @delayed_node: pointer to the delayed node
433 	/* If it's in a rbtree, then we need to have delayed node locked. */  in __btrfs_remove_delayed_item()
527 		 * for the number of leaves that will be used, based on the delayed  in btrfs_delayed_item_reserve_metadata()
645  * Insert a single delayed item or a batch of delayed items, as many as possible
646  * that fit in a leaf. The delayed items (dir index keys) are sorted by their key
648  * then it means at some point we had delayed dir indexes to add but they got
652  * fits within a gap between delayed dir index items.
676 	 * During normal operation the delayed index offset is continuously  in btrfs_insert_delayed_item()
688 	 * For delayed items to insert, we track reserved metadata bytes based  in btrfs_insert_delayed_item()
772 	 * Now release our path before releasing the delayed items and their  in btrfs_insert_delayed_item()
781 	 * For normal operations we will batch an entire leaf's worth of delayed  in btrfs_insert_delayed_item()
794 		 * metadata space from the delayed block reserve, corresponding  in btrfs_insert_delayed_item()
874 	 * Keep checking if the next delayed item matches the next item in the  in btrfs_batch_delete_items()
948 			 * delayed items. We ignore errors when running delayed  in btrfs_delete_delayed_items()
951 			 * release delayed items that failed to complete. This  in btrfs_delete_delayed_items()
953 			 * commit time we always run delayed items and will  in btrfs_delete_delayed_items()
956 			 * So just release delayed items for which we can't find  in btrfs_delete_delayed_items()
972 		 * need to add delayed items to this delayed node.  in btrfs_delete_delayed_items()
1078 	 * Delayed iref deletion is for the inode who has only one link,  in __btrfs_update_delayed_inode()
1091 	 * If we fail to update the delayed inode we need to abort the  in __btrfs_update_delayed_inode()
1145  * outstanding delayed items cleaned up.
1182 		 * node. If the commit of delayed items was successful the path  in __btrfs_run_delayed_items()
1192 	 * releasing the delayed node, as that requires taking the delayed node's  in __btrfs_run_delayed_items()
1193 	 * mutex. If another task starts running delayed items before we take  in __btrfs_run_delayed_items()
1511 	 * First attempt to insert the delayed item. This is to make the error  in btrfs_insert_delayed_dir_index()
1513 	 * any other task coming in and running the delayed item before we do  in btrfs_insert_delayed_dir_index()
1515 	 * delayed node's mutex and that mutex must also be locked before the  in btrfs_insert_delayed_dir_index()
1516 	 * node's delayed items can be run.  in btrfs_insert_delayed_dir_index()
1521 "error adding delayed dir index item, name: %.*s, index: %llu, root: %llu, dir: %llu, dir->index_cn…  in btrfs_insert_delayed_dir_index()
1578 	 * For delayed items to insert, we track reserved metadata bytes based  in btrfs_delete_delayed_insertion_item()
1589 	 * it belongs to. With the current limit on delayed items, we rarely  in btrfs_delete_delayed_insertion_item()
1642 "metadata reservation failed for delayed dir item deltiona, should have been reserved");  in btrfs_delete_delayed_dir_index()
1651 …"err add delayed dir index item(index: %llu) into the deletion tree of the delayed node(root id: %…  in btrfs_delete_delayed_dir_index()
1672 	 * a new directory index is added into the delayed node and index_cnt  in btrfs_inode_delayed_dir_index_count()
1673 	 * is updated now. So we needn't lock the delayed node.  in btrfs_inode_delayed_dir_index_count()
1698 	 * We can only do one readdir with delayed items at a time because of  in btrfs_readdir_get_delayed_items()
1720 	 * This delayed node is still cached in the btrfs inode, so refs  in btrfs_readdir_get_delayed_items()
1725 	 * insert/delete delayed items in this period. So we also needn't  in btrfs_readdir_get_delayed_items()
1726 	 * requeue or dequeue this delayed node.  in btrfs_readdir_get_delayed_items()
1776  * Read dir info stored in the delayed tree.
1790 	 * Changing the data of the delayed item is impossible. So  in btrfs_readdir_delayed_dir_index()
1963 	 * we don't do delayed inode updates during log recovery because it  in btrfs_delayed_delete_inode_ref()
1965 	 * delayed inode refs  in btrfs_delayed_delete_inode_ref()
2121 		 * Task A collected the delayed items into a log list while  in btrfs_log_get_delayed_items()
2129 		 * delayed items. This can happen for example when logging some  in btrfs_log_get_delayed_items()
2134 		 * If this happens, just ignore delayed items already in a log  in btrfs_log_get_delayed_items()
2160 	 * have the last reference on the delayed inode.  in btrfs_log_get_delayed_items()
2162 	 * requeue the delayed inode (change its order in the list of prepared  in btrfs_log_get_delayed_items()
2164 	 * delete delayed items.  in btrfs_log_get_delayed_items()
2203 	 * have the last reference on the delayed inode.  in btrfs_log_put_delayed_items()
2205 	 * requeue the delayed inode (change its order in the list of prepared  in btrfs_log_put_delayed_items()
2207 	 * delete delayed items.  in btrfs_log_put_delayed_items()