Lines Matching refs:dmtree_t
66 static void dbSplit(dmtree_t *tp, int leafno, int splitsz, int newval, bool is_ctl);
67 static int dbBackSplit(dmtree_t *tp, int leafno, bool is_ctl);
68 static int dbJoin(dmtree_t *tp, int leafno, int newval, bool is_ctl);
69 static void dbAdjTree(dmtree_t *tp, int leafno, int newval, bool is_ctl);
90 static int dbFindLeaf(dmtree_t *tp, int l2nb, int *leafidx, bool is_ctl);
1720 rc = dbFindLeaf((dmtree_t *) dcp, l2nb, &leafidx, true);
1967 if (dbFindLeaf((dmtree_t *) &dp->tree, l2nb, &leafidx, false))
2106 dbBackSplit((dmtree_t *)&dp->tree, word, false);
2141 dmtree_t *tp = (dmtree_t *) & dp->tree;
2288 dmtree_t *tp = (dmtree_t *) & dp->tree;
2524 rc = dbBackSplit((dmtree_t *)dcp, leafno, true);
2531 dbSplit((dmtree_t *) dcp, leafno, dcp->budmin, newval, true);
2533 rc = dbJoin((dmtree_t *) dcp, leafno, newval, true);
2563 dbJoin((dmtree_t *) dcp, leafno,
2573 dbBackSplit((dmtree_t *)
2575 dbSplit((dmtree_t *) dcp, leafno,
2624 static void dbSplit(dmtree_t *tp, int leafno, int splitsz, int newval, bool is_ctl)
2689 static int dbBackSplit(dmtree_t *tp, int leafno, bool is_ctl)
2768 static int dbJoin(dmtree_t *tp, int leafno, int newval, bool is_ctl)
2862 static void dbAdjTree(dmtree_t *tp, int leafno, int newval, bool is_ctl)
2922 * FUNCTION: search a dmtree_t for sufficient free blocks, returning
2926 * the search starts at the top of the dmtree_t tree and
2942 static int dbFindLeaf(dmtree_t *tp, int l2nb, int *leafidx, bool is_ctl)