fs/xfs/xfs_iwalk.c

31  * This iterator function walks a subset of filesystem inodes in increasing
32  * order from @startino until there are no more inodes.  For each allocated
46  * allocated inodes, as the inobt records may be stale by the time they are
79 	 * Make it look like the inodes up to startino are free so that
94  * record.  Do a readahead if there are any allocated inodes in that cluster.
127  * Set the bits in @irec's free mask that correspond to the inodes before
245  * inobt and make the record look like all the inodes before agino are free so
320 	 * the inodes up to agino are free so that we don't return them again.
396 /* Walk all inodes in a single AG, from @iwag->startino to the end of the AG. */
438 		/* No allocated inodes in this chunk; skip it. */
448 		 * walking the inodes.
487  * diminishes when userspace asks for more than 2048 inodes, so we'll cap
493  * Given the number of inodes to prefetch, set the number of inobt records that
494  * we cache in memory, which controls the number of inodes we try to read
495  * ahead.  Set the maximum if @inodes == 0.
499 	unsigned int		inodes)
504 	 * If the caller didn't tell us the number of inodes they wanted,
509 	if (inodes == 0)
510 		inodes = IWALK_MAX_INODE_PREFETCH;
511 	inodes = min(inodes, IWALK_MAX_INODE_PREFETCH);
514 	inodes = round_up(inodes, XFS_INODES_PER_CHUNK);
517 	 * In order to convert the number of inodes to prefetch into an
525 	 * inobt = inodes / (INODES_PER_CHUNK * (4 / 5));
529 	inobt_records = (inodes * 5) / (4 * XFS_INODES_PER_CHUNK);
540  * Walk all inodes in the filesystem starting from @startino.  The @iwalk_fn
542  * @data.  @max_prefetch controls how many inobt records' worth of inodes we
631  * Walk all the inodes in the filesystem using multiple threads to process each