Lines Matching full:leaves

1088 	/* pick up a pointer to the leaves of the dmap tree.  in dbAllocNext()
1117 * specified range. within this pass, the leaves of the dmap in dbAllocNext()
1120 * words, so we may visit only a subset of the actual leaves in dbAllocNext()
1148 /* now examine the appropriate leaves to determine in dbAllocNext()
1186 * check the next four contiguous leaves for sufficient free
1227 /* examine the leaves for sufficient free space. in dbAllocNear()
2117 * leaves to reflect the bits allocated. it also causes the
2138 /* pick up a pointer to the leaves of the dmap tree */ in dbAllocBits()
2158 * dmap words will be marked as free in a single shot and the leaves in dbAllocBits()
2161 * leaves corresponding to the dmap words of the block range. in dbAllocBits()
2182 * the binary system of the leaves if need be. in dbAllocBits()
2201 /* now update the appropriate leaves to reflect in dbAllocBits()
2222 * system of the leaves to reflect the current in dbAllocBits()
2264 * leaves to reflect the bits freed. it also causes the dmap's
2303 * be marked as free in a single shot and the leaves will be updated. a in dbFreeBits()
2305 * so we may update only a subset of the actual leaves corresponding in dbFreeBits()
2309 * buddy system of the leaves if the new leaf values indicate this in dbFreeBits()
2349 /* now update the appropriate leaves to reflect in dbFreeBits()
2434 * causing a binary buddy system within the leaves to be
2502 * the leaves, if required, and bubble new values within the in dbAdjCtl()
2504 * the binary buddy system of leaves and bubble new values up in dbAdjCtl()
2604 * leaves, as required.
2658 * FUNCTION: back split the binary buddy system of dmtree leaves
2704 /* determine the number of leaves covered by this size. this in dbBackSplit()
2751 * the leaf with other leaves of the dmtree into a multi-leaf
2766 /* can the new leaf value require a join with other leaves ? in dbJoin()
2769 /* pickup a pointer to the leaves of the tree. in dbJoin()
2780 * last join) or until all leaves have been joined into a in dbJoin()
2886 /* determine the maximum of the 4 leaves. in dbAdjTree()
3250 * dmap words will be marked as free in a single shot and the leaves in dbAllocDmapBU()
3253 * leaves corresponding to the dmap words of the block range. in dbAllocDmapBU()
3546 * build current L0 page from its leaves, and in dbExtendFS()
3570 * build current L1 page from its leaves, and in dbExtendFS()
3838 * at entry, the leaves of the tree has been initialized
3860 /* Determine the maximum free string possible for the leaves */ in dbInitTree()
3867 * (i.e. two leaves). At a buddy size of 1 two buddy leaves in dbInitTree()
3895 * bubble summary information of leaves up the tree. in dbInitTree()
3938 * initialize the leaves of current level that were not covered in dbInitDmapCtl()
3939 * by the specified input block range (i.e. the leaves have no in dbInitDmapCtl()