Lines Matching refs:btstack
105 struct btstack * btstack, int flag);
109 struct xtsplit * split, struct btstack * btstack);
126 struct btstack btstack;
152 if ((rc = xtSearch(ip, lstart, &next, &cmp, &btstack, 0))) {
164 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);
207 * btstack - traverse stack;
211 * btstack contains (bn, index) of search path traversed to the entry.
216 int *cmpp, struct btstack * btstack, int flag)
233 BT_CLR(btstack);
235 btstack->nsplit = 0;
331 btstack->nsplit = nsplit;
335 btsp = btstack->top;
378 btstack->nsplit = nsplit;
382 btsp = btstack->top;
436 btstack->nsplit = nsplit;
440 btsp = btstack->top;
478 if (BT_STACK_FULL(btstack)) {
483 BT_PUSH(btstack, bn, index);
523 struct btstack btstack; /* traverse stack */
541 if ((rc = xtSearch(ip, xoff, &next, &cmp, &btstack, XT_INSERT)))
545 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);
593 if ((rc = xtSplitUp(tid, ip, &split, &btstack))) {
659 * btstack - traverse stack from xtSearch()
665 struct inode *ip, struct xtsplit * split, struct btstack * btstack)
739 nsplit = btstack->nsplit;
798 while ((parent = BT_POP(btstack)) != NULL) {
1347 struct btstack btstack; /* traverse stack */
1357 if ((rc = xtSearch(ip, xoff - 1, NULL, &cmp, &btstack, XT_INSERT)))
1361 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);
1416 if ((rc = xtSplitUp(tid, ip, &split, &btstack)))
1506 struct btstack btstack; /* traverse stack */
1522 if ((rc = xtSearch(ip, nxoff, NULL, &cmp, &btstack, XT_INSERT)))
1526 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index0);
1710 if ((rc = xtSplitUp(tid, ip, &split, &btstack)))
1815 if ((rc = xtSearch(ip, nxoff, NULL, &cmp, &btstack, XT_INSERT)))
1819 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index0);
1863 if ((rc = xtSplitUp(tid, ip, &split, &btstack)))
1952 struct btstack btstack; /* traverse stack */
1976 if ((rc = xtSearch(ip, xoff, &next, &cmp, &btstack, XT_INSERT)))
1980 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);
2008 nsplit = btstack.nsplit;
2042 if ((rc = xtSplitUp(tid, ip, &split, &btstack))) {
2199 struct btstack btstack;
2258 BT_CLR(&btstack);
2503 if ((parent = BT_POP(&btstack)) == NULL)
2677 if (BT_STACK_FULL(&btstack)) {
2682 BT_PUSH(&btstack, bn, index);
2747 struct btstack btstack;
2767 BT_CLR(&btstack);
2771 rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0);
2775 XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);
2833 if ((parent = BT_POP(&btstack)) == NULL)
2877 if (BT_STACK_FULL(&btstack)) {
2882 BT_PUSH(&btstack, bn, index);