50 /* iag free list lock */
91  *	-ENOMEM	- insufficient free virtual memory.
144 	/* allocate and init iag free list lock */  in diMount()
173  *	-ENOMEM	- insufficient free virtual memory.
193 	 * free in-memory control structure  in diUnmount()
538  * FUNCTION:	Free allocated space for special inode
806  * FUNCTION:	free a specified inode from the inode working map
810  *		free inode within the iag, the iag will be placed on
811  *		the ag free inode list.
817  *		will be placed on the ag extent free list if the extent
818  *		is the first free extent in the iag.  if freeing the
819  *		extent also means that no free inodes will exist for
820  *		the iag, the iag will also be removed from the ag free
826  *		ag free extent list and ag free inode list and placed on
827  *		the inode map's free iag list.
910 		jfs_error(ip->i_sb, "wmap shows inode already free\n");  in diFree()
941 		/* if the iag currently has no free inodes (i.e.,  in diFree()
942 		 * the inode being freed is the first free inode of iag),  in diFree()
943 		 * insert the iag at head of the inode free list for the ag.  in diFree()
947 			 * free list.  if so, read the first one so that  in diFree()
980 		/* update the free inode summary map for the extent if  in diFree()
981 		 * freeing the inode means the extent will now have free  in diFree()
982 		 * inodes (i.e., the inode being freed is the first free  in diFree()
996 		/* update the free inode counts at the iag, ag and  in diFree()
1015 	 *	inode extent has become free and above low water mark:  in diFree()
1016 	 *	free the inode extent;  in diFree()
1025 	/* check if the iag currently has no free extents.  if so,  in diFree()
1026 	 * it will be placed on the head of the ag extent free list.  in diFree()
1029 		/* check if the ag extent free list has any iags.  in diFree()
1041 		/* iag has free extents. check if the addition of a free  in diFree()
1042 		 * extent will cause all extents to be free within this  in diFree()
1044 		 * free list and placed on the inode map's free iag list.  in diFree()
1048 			 * ag extent free list, read the iags preceding  in diFree()
1049 			 * and following the iag on the ag extent free  in diFree()
1066 	/* remove the iag from the ag inode free list if freeing  in diFree()
1067 	 * this extent cause the iag to have no free inodes.  in diFree()
1074 		 * ag inode free list, read the iags preceding  in diFree()
1075 		 * and following the iag on the ag inode free  in diFree()
1122 	/* add the iag to the ag extent free list if this is the  in diFree()
1123 	 * first free extent for the iag.  in diFree()
1135 		 * are now free and place it on the inode map iag free list.  in diFree()
1156 	/* remove the iag from the ag inode free list if freeing  in diFree()
1157 	 * this extent causes the iag to have no free inodes.  in diFree()
1173 	 * to reflect the free extent.  in diFree()
1178 		jfs_error(ip->i_sb, "the pmap does not show inode free\n");  in diFree()
1184 	/* update the free extent and free inode summary maps  in diFree()
1195 	/* update the number of free inodes and number of free extents  in diFree()
1201 	/* update the number of free inodes and backed inodes  in diFree()
1233 	 * for the free of the extent is committed;  in diFree()
1394 	 * has less than 32 free disk inodes and the iag has free extents.  in diAlloc()
1402 	 * (i.e. the inode has free inodes or new extent can be added).  in diAlloc()
1420 				/* a free inode (bit) was found within this  in diAlloc()
1437 				/* free the AG lock and return.  in diAlloc()
1450 		 * no free inodes within the extent containing the hint.  in diAlloc()
1454 		 * an extent of free inodes at or following the extent  in diAlloc()
1457 		 * the free inode and free extent summary maps are used  in diAlloc()
1476 		/* scan the free inode and free extent summary maps for  in diAlloc()
1477 		 * free resources.  in diAlloc()
1480 			/* check if this word of the free inode summary  in diAlloc()
1481 			 * map describes an extent with free inodes.  in diAlloc()
1484 				/* an extent with free inodes has been  in diAlloc()
1497 						  "can't find free bit in wmap\n");  in diAlloc()
1520 				/* free the AG lock and return.  in diAlloc()
1527 			/* check if we may allocate an extent of free  in diAlloc()
1528 			 * inodes and whether this word of the free  in diAlloc()
1529 			 * extents summary map describes a free extent.  in diAlloc()
1532 				/* a free extent has been found.  determine  in diAlloc()
1538 				/* allocate an extent of free inodes.  in diAlloc()
1559 				/* free the imap inode & the AG lock & return.  in diAlloc()
1602  *		this routine first determines if a new extent of free
1608  *		the request by allocating an existing (backed) free inode
1631 	/* get the number of free and the number of backed disk  in diAllocAG()
1642 	/* determine if we should allocate a new extent of free inodes  in diAllocAG()
1644 	 * if there are a small number of free inodes or number of free  in diAllocAG()
1655 	 * try to allocate a new extent of free inodes.  in diAllocAG()
1658 		/* if free space is not available for this new extent, try  in diAllocAG()
1659 		 * below to allocate a free and existing (already backed)  in diAllocAG()
1667 	 * try to allocate an existing free inode from the ag.  in diAllocAG()
1730 	/* no free disk inodes.  in diAllocAny()
1739  * FUNCTION:	allocate a disk inode from the allocation group's free
1740  *		inode list, returning an error if this free list is
1744  *		the iag's free inode summary map to find the leftmost
1745  *		free inode in the iag.
1767 	/* check if there are iags on the ag's free inode list.  in diAllocIno()
1783 	/* better be free inodes in this iag if it is on the  in diAllocIno()
1793 	/* scan the free inode summary map to find an extent  in diAllocIno()
1794 	 * with free inodes.  in diAllocIno()
1801 				  "free inode not found in summary map\n");  in diAllocIno()
1809 	/* found a extent with free inodes. determine  in diAllocIno()
1816 		jfs_error(ip->i_sb, "no free extent found\n");  in diAllocIno()
1821 	/* find the first free inode in the extent.  in diAllocIno()
1827 		jfs_error(ip->i_sb, "free inode not found\n");  in diAllocIno()
1856  * FUNCTION:	add a new extent of free inodes to an iag, allocating
1860  *		this routine first tries to find an existing iag with free
1861  *		extents through the ag free extent list.  if list is not
1863  *		of the new extent of free inodes.  otherwise (the list is
1867  *		once an iag has been selected, the free extent summary map
1868  *		is used to locate a free extent within the iag and diNewExt()
1891 	/* check if the ag has any iags with free extents.  if not,  in diAllocExt()
1919 	/* using the free extent summary map, find a free extent.  in diAllocExt()
1925 			jfs_error(ip->i_sb, "free ext summary map not found\n");  in diAllocExt()
1932 	/* determine the extent number of the free extent.  in diAllocExt()
1938 		jfs_error(ip->i_sb, "free extent not found\n");  in diAllocExt()
1949 		 * place it back on the inode map's iag free list, and  in diAllocExt()
1980  *		if the inode to be allocated represents the last free
1982  *		ag free inode list.
2009 	/* check if this is the last free inode within the iag.  in diAllocBit()
2010 	 * if so, it will have to be removed from the ag free  in diAllocBit()
2047 	/* the inode should be free and backed.  in diAllocBit()
2066 	 * allocated.  if so, update the free inode summary  in diAllocBit()
2075 	/* if this was the last free inode in the iag, remove the  in diAllocBit()
2076 	 * iag from the ag free inode list.  in diAllocBit()
2094 	/* update the free inode count at the iag, ag, inode  in diAllocBit()
2118  *		if the iag is new, it is not yet on an ag extent free list
2122  *		have no free extent, the iag will be removed from the
2123  *		ag extent free list.
2125  *		if the iag has no free backed inodes, it will be placed
2126  *		on the ag free inode list, since the addition of the new
2127  *		extent will now cause it to have free inodes.
2161 	/* better have free extents.  in diNewExt()
2164 		jfs_error(imap->im_ipimap->i_sb, "no free extents\n");  in diNewExt()
2180 	/* check if this is the last free extent within the  in diNewExt()
2182 	 * free extent list, so get the iags preceding and  in diNewExt()
2198 		/* the iag has free extents.  if all extents are free  in diNewExt()
2200 		 * must be added to the ag free extent list, so get  in diNewExt()
2214 	/* check if the iag has no free inodes.  if so, the iag  in diNewExt()
2215 	 * will have to be added to the ag free inode list, so get  in diNewExt()
2287 	/* if this is the last free extent within the iag, remove the  in diNewExt()
2288 	 * iag from the ag free extent list.  in diNewExt()
2302 		/* if the iag has all free extents (newly allocated iag),  in diNewExt()
2303 		 * add the iag to the ag free extent list.  in diNewExt()
2315 	/* if the iag has no free inodes, add the iag to the  in diNewExt()
2316 	 * ag free inode list.  in diNewExt()
2339 	/* update the free inode and free extent summary maps  in diNewExt()
2340 	 * for the extent to indicate the extent has free inodes  in diNewExt()
2341 	 * and no longer represents a free extent.  in diNewExt()
2348 	/* update the free inode and free extent counts for the  in diNewExt()
2354 	/* update the free and backed inode counts for the ag.  in diNewExt()
2359 	/* update the free and backed inode counts for the inode map.  in diNewExt()
2397  *		if the list has free iags, the head of the list is removed
2399  *		if the inode map's iag free list is empty, the inode map
2449 	/* acquire the free iag lock */  in diNewIAG()
2452 	/* if there are any iags on the inode map free iag list,  in diNewIAG()
2462 		/* no free iags. the inode map will have to be extented  in diNewIAG()
2519 			/* Free the blocks allocated for the iag since it was  in diNewIAG()
2565 		/* initialize the free inode summary map (free extent  in diNewIAG()
2592 		/* Add the iag to the iag free list so we don't lose the iag  in diNewIAG()
2617 	/* remove the iag from the iag free list */  in diNewIAG()
2626 	/* release the iag free lock */  in diNewIAG()
2673  * FUNCTION:	find the first free bit in a word starting at
2681  *	bit position of first free bit in the word or 32 if
2682  *	no free bits were found.
2688 	/* scan the word for the first free bit. */  in diFindFree()
2752 	 * mark the inode free in persistent map:  in diUpdatePMap()
2778 		 * and should be free in persistent map;  in diUpdatePMap()
2789 				  "the inode is not free in the persistent map\n");  in diUpdatePMap()
2865 		imap->im_agctl[i].numfree = 0;	/* number of free backed inodes */  in diExtendFS()
2871 	 * rebuild AG Free Inode List, AG Free Inode Extent List;  in diExtendFS()
2885 		/* leave free iag in the free iag list */  in diExtendFS()
2904 		/* if any backed free inodes, insert at AG free inode list */  in diExtendFS()
2924 			/* merge AG backed free inodes */  in diExtendFS()
2930 		/* if any free extents, insert at AG free extent list */  in diExtendFS()