• Home
  • Raw
  • Download

Lines Matching full:leaves

1095 	/* pick up a pointer to the leaves of the dmap tree.  in dbAllocNext()
1124 * specified range. within this pass, the leaves of the dmap in dbAllocNext()
1127 * words, so we may visit only a subset of the actual leaves in dbAllocNext()
1155 /* now examine the appropriate leaves to determine in dbAllocNext()
1193 * check the next four contiguous leaves for sufficient free
1234 /* examine the leaves for sufficient free space. in dbAllocNear()
2124 * leaves to reflect the bits allocated. it also causes the
2145 /* pick up a pointer to the leaves of the dmap tree */ in dbAllocBits()
2165 * dmap words will be marked as free in a single shot and the leaves in dbAllocBits()
2168 * leaves corresponding to the dmap words of the block range. in dbAllocBits()
2189 * the binary system of the leaves if need be. in dbAllocBits()
2208 /* now update the appropriate leaves to reflect in dbAllocBits()
2229 * system of the leaves to reflect the current in dbAllocBits()
2271 * leaves to reflect the bits freed. it also causes the dmap's
2310 * be marked as free in a single shot and the leaves will be updated. a in dbFreeBits()
2312 * so we may update only a subset of the actual leaves corresponding in dbFreeBits()
2316 * buddy system of the leaves if the new leaf values indicate this in dbFreeBits()
2356 /* now update the appropriate leaves to reflect in dbFreeBits()
2441 * causing a binary buddy system within the leaves to be
2509 * the leaves, if required, and bubble new values within the in dbAdjCtl()
2511 * the binary buddy system of leaves and bubble new values up in dbAdjCtl()
2611 * leaves, as required.
2665 * FUNCTION: back split the binary buddy system of dmtree leaves
2711 /* determine the number of leaves covered by this size. this in dbBackSplit()
2758 * the leaf with other leaves of the dmtree into a multi-leaf
2773 /* can the new leaf value require a join with other leaves ? in dbJoin()
2776 /* pickup a pointer to the leaves of the tree. in dbJoin()
2787 * last join) or until all leaves have been joined into a in dbJoin()
2898 /* determine the maximum of the 4 leaves. in dbAdjTree()
3268 * dmap words will be marked as free in a single shot and the leaves in dbAllocDmapBU()
3271 * leaves corresponding to the dmap words of the block range. in dbAllocDmapBU()
3564 * build current L0 page from its leaves, and in dbExtendFS()
3588 * build current L1 page from its leaves, and in dbExtendFS()
3856 * at entry, the leaves of the tree has been initialized
3878 /* Determine the maximum free string possible for the leaves */ in dbInitTree()
3885 * (i.e. two leaves). At a buddy size of 1 two buddy leaves in dbInitTree()
3913 * bubble summary information of leaves up the tree. in dbInitTree()
3956 * initialize the leaves of current level that were not covered in dbInitDmapCtl()
3957 * by the specified input block range (i.e. the leaves have no in dbInitDmapCtl()