118 		    struct btstack * btstack, int flag);
122 		     struct xtsplit * split, struct btstack * btstack);
132 		      xtpage_t * fp, struct btstack * btstack);
136 			int *cmpp, struct btstack * btstack, int flag);
150 	struct btstack btstack;  in xtLookup()  local
176 	if ((rc = xtSearch(ip, lstart, &next, &cmp, &btstack, 0))) {  in xtLookup()
188 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtLookup()
240 		    int *cmpp, struct btstack * btstack, int flag)  in xtSearch()  argument
257 	BT_CLR(btstack);  in xtSearch()
259 	btstack->nsplit = 0;  in xtSearch()
355 				btstack->nsplit = nsplit;  in xtSearch()
359 			btsp = btstack->top;  in xtSearch()
402 						btstack->nsplit = nsplit;  in xtSearch()
406 					btsp = btstack->top;  in xtSearch()
460 				btstack->nsplit = nsplit;  in xtSearch()
464 			btsp = btstack->top;  in xtSearch()
502 		if (BT_STACK_FULL(btstack)) {  in xtSearch()
507 		BT_PUSH(btstack, bn, index);  in xtSearch()
547 	struct btstack btstack;	/* traverse stack */  in xtInsert()  local
565 	if ((rc = xtSearch(ip, xoff, &next, &cmp, &btstack, XT_INSERT)))  in xtInsert()
569 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtInsert()
617 		if ((rc = xtSplitUp(tid, ip, &split, &btstack))) {  in xtInsert()
689 	  struct inode *ip, struct xtsplit * split, struct btstack * btstack)  in xtSplitUp()  argument
763 		nsplit = btstack->nsplit;  in xtSplitUp()
822 	while ((parent = BT_POP(btstack)) != NULL) {  in xtSplitUp()
1371 	struct btstack btstack;	/* traverse stack */  in xtExtend()  local
1381 	if ((rc = xtSearch(ip, xoff - 1, NULL, &cmp, &btstack, XT_INSERT)))  in xtExtend()
1385 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtExtend()
1440 		if ((rc = xtSplitUp(tid, ip, &split, &btstack)))  in xtExtend()
1534 	struct btstack btstack;	/* traverse stack */  in xtTailgate()  local
1548 	if ((rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, XT_INSERT)))  in xtTailgate()
1552 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtTailgate()
1605 		if ((rc = xtSplitUp(tid, ip, &split, &btstack)))  in xtTailgate()
1713 	struct btstack btstack;	/* traverse stack */  in xtUpdate()  local
1729 	if ((rc = xtSearch(ip, nxoff, NULL, &cmp, &btstack, XT_INSERT)))  in xtUpdate()
1733 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index0);  in xtUpdate()
1938 		if ((rc = xtSplitUp(tid, ip, &split, &btstack)))  in xtUpdate()
2043 		if ((rc = xtSearch(ip, nxoff, NULL, &cmp, &btstack, XT_INSERT)))  in xtUpdate()
2047 		XT_GETSEARCH(ip, btstack.top, bn, mp, p, index0);  in xtUpdate()
2091 		if ((rc = xtSplitUp(tid, ip, &split, &btstack)))  in xtUpdate()
2180 	struct btstack btstack;	/* traverse stack */  in xtAppend()  local
2204 	if ((rc = xtSearch(ip, xoff, &next, &cmp, &btstack, XT_INSERT)))  in xtAppend()
2208 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtAppend()
2236 	nsplit = btstack.nsplit;  in xtAppend()
2270 	if ((rc = xtSplitUp(tid, ip, &split, &btstack))) {  in xtAppend()
2342 	struct btstack btstack;  in xtDelete()  local
2354 	if ((rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0)))  in xtDelete()
2357 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtDelete()
2374 		return (xtDeleteUp(tid, ip, mp, p, &btstack));  in xtDelete()
2411 	   struct metapage * fmp, xtpage_t * fp, struct btstack * btstack)  in xtDeleteUp()  argument
2461 	while ((parent = BT_POP(btstack)) != NULL) {  in xtDeleteUp()
2581 	struct btstack btstack;	/* traverse stack */  in xtRelocate()  local
2603 		rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0);  in xtRelocate()
2608 		XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index);  in xtRelocate()
2624 		rc = xtSearchNode(ip, oxad, &cmp, &btstack, 0);  in xtRelocate()
2629 		XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index);  in xtRelocate()
2709 		if ((rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0)))  in xtRelocate()
2712 		XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index);  in xtRelocate()
2892 			int *cmpp, struct btstack * btstack, int flag)  in xtSearchNode()  argument
2905 	BT_CLR(btstack);  in xtSearchNode()
2957 					btsp = btstack->top;  in xtSearchNode()
3173 	struct btstack btstack;  in xtTruncate()  local
3232 	BT_CLR(&btstack);  in xtTruncate()
3477 	if ((parent = BT_POP(&btstack)) == NULL)  in xtTruncate()
3651 	if (BT_STACK_FULL(&btstack)) {  in xtTruncate()
3656 	BT_PUSH(&btstack, bn, index);  in xtTruncate()
3721 	struct btstack btstack;  in xtTruncate_pmap()  local
3741 	BT_CLR(&btstack);  in xtTruncate_pmap()
3745 		rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0);  in xtTruncate_pmap()
3749 		XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtTruncate_pmap()
3807 	if ((parent = BT_POP(&btstack)) == NULL)  in xtTruncate_pmap()
3851 	if (BT_STACK_FULL(&btstack)) {  in xtTruncate_pmap()
3856 	BT_PUSH(&btstack, bn, index);  in xtTruncate_pmap()