Lines Matching full:within
112 * table used for determining buddy sizes within characters of
115 * binary buddy of free bits within the character.
356 /* block to be freed better be within the mapsize. */ in dbFree()
452 /* the blocks better be within the mapsize. */ in dbUpdatePMap()
487 /* determine the bit number and word within the dmap of in dbUpdatePMap()
489 * are to be updated within this dmap. in dbUpdatePMap()
504 /* determine the bit number within the word and in dbUpdatePMap()
505 * the number of bits within the word. in dbUpdatePMap()
598 * Within the allocation groups, we maintain a preferred
628 /* determine the average number of free blocks within the ags. */ in dbNextAG()
690 * allocate within the same dmap as contains the hint.
694 * within the same allocation group as contains the hint. if
696 * within the aggregate.
698 * we also try to allocate anywhere within the aggregate
739 /* the hint should be within the map */ in dbAlloc()
774 * if so, check if we should allow allocations within this in dbAlloc()
841 /* try to satisfy the allocation request with blocks within in dbAlloc()
857 /* try to satisfy the allocation request with blocks within in dbAlloc()
874 /* Try to allocate within this allocation group. if that fails, try to in dbAlloc()
909 * nblocks - number of contiguous blocks within the current
963 * nblocks - number of contiguous blocks within the current
1000 /* better be within the file system */ in dbExtend()
1056 * range within a dmap.
1088 /* determine the bit number and word within the dmap of the in dbAllocNext()
1094 /* check if the specified block range is contained within in dbAllocNext()
1108 * last words may be contained within the block range. if this in dbAllocNext()
1112 * will be used for all dmap words fully contained within the in dbAllocNext()
1113 * specified range. within this pass, the leaves of the dmap in dbAllocNext()
1120 /* determine the bit number within the word and in dbAllocNext()
1121 * the number of bits within the word. in dbAllocNext()
1138 * within the block range. determine how many in dbAllocNext()
1179 * a specified block (hint) within a dmap.
1216 /* determine the word within the dmap that holds the hint in dbAllocNear()
1231 /* determine the block number within the file system in dbAllocNear()
1237 * starting bit number within the dmap word of the required in dbAllocNear()
1261 * free blocks within the specified allocation group.
1270 * in addition, we start the search within this level at a
1293 * control pages to indicate no free space (NOFREE) within
1386 * tree index of this allocation group within the control page. in dbAllocAG()
1393 * group may be described by 1 or 2 subtrees within the ag level in dbAllocAG()
1423 /* determine the block number within the file system in dbAllocAG()
1656 * returns the starting block number within a dmap page that
1665 * on successful return, the first block within a dmap page
1706 /* search the tree within the dmap control page for in dbFindCtl()
1728 /* adjust the block number to reflect the location within in dbFindCtl()
1752 * blocks starting within a specific dmap.
1757 * routines are the starting block numbers within dmaps, with
1771 * for a request size that fits within a dmap, this routine relies
1957 /* search the tree within the dmap page for sufficient in dbAllocDmapLev()
1967 /* determine the block number within the file system corresponding in dbAllocDmapLev()
1973 * bit number within the dmap word of the required string of free in dbAllocDmapLev()
1991 * of a specified block range within a dmap.
1995 * block range causes the maximum string of free blocks within
2047 * of a specified block range within a dmap.
2051 * causes the maximum string of free blocks within the dmap to
2142 /* determine the bit number and word within the dmap of the in dbAllocBits()
2148 /* block range better be within the dmap */ in dbAllocBits()
2153 * within the block range. if this is the case, we'll work against in dbAllocBits()
2157 * will be used for all dmap words fully contained within the in dbAllocBits()
2158 * specified range. within this pass, the bits of all fully contained in dbAllocBits()
2165 /* determine the bit number within the word and in dbAllocBits()
2166 * the number of bits within the word. in dbAllocBits()
2174 /* allocate (set to 1) the appropriate bits within in dbAllocBits()
2191 * within the block range. determine how many in dbAllocBits()
2286 /* determine the bit number and word within the dmap of the in dbFreeBits()
2292 /* block range better be within the dmap. in dbFreeBits()
2297 * not all bits of the first and last words may be contained within in dbFreeBits()
2302 * for all dmap words fully contained within the specified range. in dbFreeBits()
2303 * within this pass, the bits of all fully contained dmap words will in dbFreeBits()
2314 /* determine the bit number within the word and in dbFreeBits()
2315 * the number of bits within the word. in dbFreeBits()
2323 /* free (zero) the appropriate bits within this in dbFreeBits()
2340 * within the block range. determine how many in dbFreeBits()
2435 * causing a binary buddy system within the leaves to be
2446 * blkno - the first block of a block range within a dmap. it is
2487 * the index within the dmap control tree. in dbAdjCtl()
2503 * the leaves, if required, and bubble new values within the in dbAdjCtl()
2671 * within an allocation group which is a part (not first part)
2992 * FUNCTION: find a specified number of binary buddy free bits within a
2996 * bits at (1 << l2nb) alignments within the value.
3040 * bits within 32-bits of the map.
3046 * largest binary buddy of free bits within a dmap word.
3076 * FUNCTION: determine the number of trailing zeros within a 32-bit
3101 * FUNCTION: determine the number of leading zeros within a 32-bit
3194 /* block to be allocated better be within the mapsize. */ in dbAllocBottomUp()
3251 /* determine the bit number and word within the dmap of the in dbAllocDmapBU()
3257 /* block range better be within the dmap */ in dbAllocDmapBU()
3262 * within the block range. if this is the case, we'll work against in dbAllocDmapBU()
3266 * will be used for all dmap words fully contained within the in dbAllocDmapBU()
3267 * specified range. within this pass, the bits of all fully contained in dbAllocDmapBU()
3274 /* determine the bit number within the word and in dbAllocDmapBU()
3275 * the number of bits within the word. in dbAllocDmapBU()
3283 /* allocate (set to 1) the appropriate bits within in dbAllocDmapBU()
3292 * within the block range. determine how many in dbAllocDmapBU()
3663 * within the active ags. in dbFinalizeBmap()
3726 /* starting block number within the dmap */ in dbInitDmap()
3749 * within the block range. in dbInitDmap()