Lines Matching full:leaves

1099 	/* pick up a pointer to the leaves of the dmap tree.  in dbAllocNext()
1128 * specified range. within this pass, the leaves of the dmap in dbAllocNext()
1131 * words, so we may visit only a subset of the actual leaves in dbAllocNext()
1159 /* now examine the appropriate leaves to determine in dbAllocNext()
1197 * check the next four contiguous leaves for sufficient free
1238 /* examine the leaves for sufficient free space. in dbAllocNear()
2133 * leaves to reflect the bits allocated. it also causes the
2154 /* pick up a pointer to the leaves of the dmap tree */ in dbAllocBits()
2174 * dmap words will be marked as free in a single shot and the leaves in dbAllocBits()
2177 * leaves corresponding to the dmap words of the block range. in dbAllocBits()
2198 * the binary system of the leaves if need be. in dbAllocBits()
2217 /* now update the appropriate leaves to reflect in dbAllocBits()
2238 * system of the leaves to reflect the current in dbAllocBits()
2280 * leaves to reflect the bits freed. it also causes the dmap's
2319 * be marked as free in a single shot and the leaves will be updated. a in dbFreeBits()
2321 * so we may update only a subset of the actual leaves corresponding in dbFreeBits()
2325 * buddy system of the leaves if the new leaf values indicate this in dbFreeBits()
2365 /* now update the appropriate leaves to reflect in dbFreeBits()
2450 * causing a binary buddy system within the leaves to be
2518 * the leaves, if required, and bubble new values within the in dbAdjCtl()
2520 * the binary buddy system of leaves and bubble new values up in dbAdjCtl()
2620 * leaves, as required.
2674 * FUNCTION: back split the binary buddy system of dmtree leaves
2720 /* determine the number of leaves covered by this size. this in dbBackSplit()
2767 * the leaf with other leaves of the dmtree into a multi-leaf
2782 /* can the new leaf value require a join with other leaves ? in dbJoin()
2785 /* pickup a pointer to the leaves of the tree. in dbJoin()
2796 * last join) or until all leaves have been joined into a in dbJoin()
2910 /* determine the maximum of the 4 leaves. in dbAdjTree()
3283 * dmap words will be marked as free in a single shot and the leaves in dbAllocDmapBU()
3286 * leaves corresponding to the dmap words of the block range. in dbAllocDmapBU()
3579 * build current L0 page from its leaves, and in dbExtendFS()
3603 * build current L1 page from its leaves, and in dbExtendFS()
3871 * at entry, the leaves of the tree has been initialized
3893 /* Determine the maximum free string possible for the leaves */ in dbInitTree()
3900 * (i.e. two leaves). At a buddy size of 1 two buddy leaves in dbInitTree()
3928 * bubble summary information of leaves up the tree. in dbInitTree()
3971 * initialize the leaves of current level that were not covered in dbInitDmapCtl()
3972 * by the specified input block range (i.e. the leaves have no in dbInitDmapCtl()