Lines Matching full:within
112 * table used for determining buddy sizes within characters of
115 * binary buddy of free bits within the character.
330 /* block to be freed better be within the mapsize. */ in dbFree()
425 /* the blocks better be within the mapsize. */ in dbUpdatePMap()
460 /* determine the bit number and word within the dmap of in dbUpdatePMap()
462 * are to be updated within this dmap. in dbUpdatePMap()
477 /* determine the bit number within the word and in dbUpdatePMap()
478 * the number of bits within the word. in dbUpdatePMap()
571 * Within the allocation groups, we maintain a preferred
601 /* determine the average number of free blocks within the ags. */ in dbNextAG()
663 * allocate within the same dmap as contains the hint.
667 * within the same allocation group as contains the hint. if
669 * within the aggregate.
671 * we also try to allocate anywhere within the aggregate for
712 /* the hint should be within the map */ in dbAlloc()
747 * if so, check if we should allow allocations within this in dbAlloc()
814 /* try to satisfy the allocation request with blocks within in dbAlloc()
830 /* try to satisfy the allocation request with blocks within in dbAlloc()
847 /* Try to allocate within this allocation group. if that fails, try to in dbAlloc()
950 * nblocks - number of contiguous blocks within the current
1004 * nblocks - number of contiguous blocks within the current
1041 /* better be within the file system */ in dbExtend()
1097 * range within a dmap.
1129 /* determine the bit number and word within the dmap of the in dbAllocNext()
1135 /* check if the specified block range is contained within in dbAllocNext()
1149 * last words may be contained within the block range. if this in dbAllocNext()
1153 * will be used for all dmap words fully contained within the in dbAllocNext()
1154 * specified range. within this pass, the leaves of the dmap in dbAllocNext()
1161 /* determine the bit number within the word and in dbAllocNext()
1162 * the number of bits within the word. in dbAllocNext()
1179 * within the block range. determine how many in dbAllocNext()
1220 * a specified block (hint) within a dmap.
1257 /* determine the word within the dmap that holds the hint in dbAllocNear()
1272 /* determine the block number within the file system in dbAllocNear()
1278 * starting bit number within the dmap word of the required in dbAllocNear()
1302 * free blocks within the specified allocation group.
1311 * in addition, we start the search within this level at a
1334 * control pages to indicate no free space (NOFREE) within
1427 * tree index of this allocation group within the control page. in dbAllocAG()
1434 * group may be described by 1 or 2 subtrees within the ag level in dbAllocAG()
1464 /* determine the block number within the file system in dbAllocAG()
1695 * returns the starting block number within a dmap page that
1704 * on successful return, the first block within a dmap page
1745 /* search the tree within the dmap control page for in dbFindCtl()
1767 /* adjust the block number to reflect the location within in dbFindCtl()
1791 * blocks starting within a specific dmap.
1796 * routines are the starting block numbers within dmaps, with
1810 * for a request size that fits within a dmap, this routine relies
1993 /* search the tree within the dmap page for sufficient in dbAllocDmapLev()
2000 /* determine the block number within the file system corresponding in dbAllocDmapLev()
2006 * bit number within the dmap word of the required string of free in dbAllocDmapLev()
2024 * of a specified block range within a dmap.
2028 * block range causes the maximum string of free blocks within
2080 * of a specified block range within a dmap.
2084 * causes the maximum string of free blocks within the dmap to
2175 /* determine the bit number and word within the dmap of the in dbAllocBits()
2181 /* block range better be within the dmap */ in dbAllocBits()
2186 * within the block range. if this is the case, we'll work against in dbAllocBits()
2190 * will be used for all dmap words fully contained within the in dbAllocBits()
2191 * specified range. within this pass, the bits of all fully contained in dbAllocBits()
2198 /* determine the bit number within the word and in dbAllocBits()
2199 * the number of bits within the word. in dbAllocBits()
2207 /* allocate (set to 1) the appropriate bits within in dbAllocBits()
2224 * within the block range. determine how many in dbAllocBits()
2319 /* determine the bit number and word within the dmap of the in dbFreeBits()
2325 /* block range better be within the dmap. in dbFreeBits()
2330 * not all bits of the first and last words may be contained within in dbFreeBits()
2335 * for all dmap words fully contained within the specified range. in dbFreeBits()
2336 * within this pass, the bits of all fully contained dmap words will in dbFreeBits()
2347 /* determine the bit number within the word and in dbFreeBits()
2348 * the number of bits within the word. in dbFreeBits()
2356 /* free (zero) the appropriate bits within this in dbFreeBits()
2373 * within the block range. determine how many in dbFreeBits()
2468 * causing a binary buddy system within the leaves to be
2479 * blkno - the first block of a block range within a dmap. it is
2520 * the index within the dmap control tree. in dbAdjCtl()
2536 * the leaves, if required, and bubble new values within the in dbAdjCtl()
2700 * within an allocation group which is a part (not first part)
3004 * FUNCTION: find a specified number of binary buddy free bits within a
3008 * bits at (1 << l2nb) alignments within the value.
3052 * bits within 32-bits of the map.
3058 * largest binary buddy of free bits within a dmap word.
3088 * FUNCTION: determine the number of trailing zeros within a 32-bit
3113 * FUNCTION: determine the number of leading zeros within a 32-bit
3206 /* block to be allocated better be within the mapsize. */ in dbAllocBottomUp()
3263 /* determine the bit number and word within the dmap of the in dbAllocDmapBU()
3269 /* block range better be within the dmap */ in dbAllocDmapBU()
3274 * within the block range. if this is the case, we'll work against in dbAllocDmapBU()
3278 * will be used for all dmap words fully contained within the in dbAllocDmapBU()
3279 * specified range. within this pass, the bits of all fully contained in dbAllocDmapBU()
3286 /* determine the bit number within the word and in dbAllocDmapBU()
3287 * the number of bits within the word. in dbAllocDmapBU()
3295 /* allocate (set to 1) the appropriate bits within in dbAllocDmapBU()
3304 * within the block range. determine how many in dbAllocDmapBU()
3675 * within the active ags. in dbFinalizeBmap()
3738 /* starting block number within the dmap */ in dbInitDmap()
3761 * within the block range. in dbInitDmap()