13 #include "delayed-inode.h"
340  * Look up the delayed item by key.
342  * @delayed_node: pointer to the delayed node
428 	/* If it's in a rbtree, then we need to have delayed node locked. */  in __btrfs_remove_delayed_item()
522 		 * for the number of leaves that will be used, based on the delayed  in btrfs_delayed_item_reserve_metadata()
640  * Insert a single delayed item or a batch of delayed items, as many as possible
641  * that fit in a leaf. The delayed items (dir index keys) are sorted by their key
643  * then it means at some point we had delayed dir indexes to add but they got
647  * fits within a gap between delayed dir index items.
671 	 * During normal operation the delayed index offset is continuously  in btrfs_insert_delayed_item()
683 	 * For delayed items to insert, we track reserved metadata bytes based  in btrfs_insert_delayed_item()
767 	 * Now release our path before releasing the delayed items and their  in btrfs_insert_delayed_item()
776 	 * For normal operations we will batch an entire leaf's worth of delayed  in btrfs_insert_delayed_item()
789 		 * metadata space from the delayed block reserve, corresponding  in btrfs_insert_delayed_item()
869 	 * Keep checking if the next delayed item matches the next item in the  in btrfs_batch_delete_items()
943 			 * delayed items. We ignore errors when running delayed  in btrfs_delete_delayed_items()
946 			 * release delayed items that failed to complete. This  in btrfs_delete_delayed_items()
948 			 * commit time we always run delayed items and will  in btrfs_delete_delayed_items()
951 			 * So just release delayed items for which we can't find  in btrfs_delete_delayed_items()
967 		 * need to add delayed items to this delayed node.  in btrfs_delete_delayed_items()
1072 	 * Delayed iref deletion is for the inode who has only one link,  in __btrfs_update_delayed_inode()
1085 	 * If we fail to update the delayed inode we need to abort the  in __btrfs_update_delayed_inode()
1139  * outstanding delayed items cleaned up.
1176 		 * node. If the commit of delayed items was successful the path  in __btrfs_run_delayed_items()
1186 	 * releasing the delayed node, as that requires taking the delayed node's  in __btrfs_run_delayed_items()
1187 	 * mutex. If another task starts running delayed items before we take  in __btrfs_run_delayed_items()
1505 	 * First attempt to insert the delayed item. This is to make the error  in btrfs_insert_delayed_dir_index()
1507 	 * any other task coming in and running the delayed item before we do  in btrfs_insert_delayed_dir_index()
1509 	 * delayed node's mutex and that mutex must also be locked before the  in btrfs_insert_delayed_dir_index()
1510 	 * node's delayed items can be run.  in btrfs_insert_delayed_dir_index()
1515 "error adding delayed dir index item, name: %.*s, index: %llu, root: %llu, dir: %llu, dir->index_cn…  in btrfs_insert_delayed_dir_index()
1571 	 * For delayed items to insert, we track reserved metadata bytes based  in btrfs_delete_delayed_insertion_item()
1582 	 * it belongs to. With the current limit on delayed items, we rarely  in btrfs_delete_delayed_insertion_item()
1635 "metadata reservation failed for delayed dir item deltiona, should have been reserved");  in btrfs_delete_delayed_dir_index()
1644 …"err add delayed dir index item(index: %llu) into the deletion tree of the delayed node(root id: %…  in btrfs_delete_delayed_dir_index()
1665 	 * a new directory index is added into the delayed node and index_cnt  in btrfs_inode_delayed_dir_index_count()
1666 	 * is updated now. So we needn't lock the delayed node.  in btrfs_inode_delayed_dir_index_count()
1691 	 * We can only do one readdir with delayed items at a time because of  in btrfs_readdir_get_delayed_items()
1713 	 * This delayed node is still cached in the btrfs inode, so refs  in btrfs_readdir_get_delayed_items()
1718 	 * insert/delete delayed items in this period. So we also needn't  in btrfs_readdir_get_delayed_items()
1719 	 * requeue or dequeue this delayed node.  in btrfs_readdir_get_delayed_items()
1769  * Read dir info stored in the delayed tree.
1783 	 * Changing the data of the delayed item is impossible. So  in btrfs_readdir_delayed_dir_index()
1956 	 * we don't do delayed inode updates during log recovery because it  in btrfs_delayed_delete_inode_ref()
1958 	 * delayed inode refs  in btrfs_delayed_delete_inode_ref()
2114 		 * Task A collected the delayed items into a log list while  in btrfs_log_get_delayed_items()
2122 		 * delayed items. This can happen for example when logging some  in btrfs_log_get_delayed_items()
2127 		 * If this happens, just ignore delayed items already in a log  in btrfs_log_get_delayed_items()
2153 	 * have the last reference on the delayed inode.  in btrfs_log_get_delayed_items()
2155 	 * requeue the delayed inode (change its order in the list of prepared  in btrfs_log_get_delayed_items()
2157 	 * delete delayed items.  in btrfs_log_get_delayed_items()
2196 	 * have the last reference on the delayed inode.  in btrfs_log_put_delayed_items()
2198 	 * requeue the delayed inode (change its order in the list of prepared  in btrfs_log_put_delayed_items()
2200 	 * delete delayed items.  in btrfs_log_put_delayed_items()