105 		    struct btstack * btstack, int flag);
109 		     struct xtsplit * split, struct btstack * btstack);
119 		      xtpage_t * fp, struct btstack * btstack);
123 			int *cmpp, struct btstack * btstack, int flag);
137 	struct btstack btstack;  in xtLookup()  local
163 	if ((rc = xtSearch(ip, lstart, &next, &cmp, &btstack, 0))) {  in xtLookup()
175 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtLookup()
227 		    int *cmpp, struct btstack * btstack, int flag)  in xtSearch()  argument
244 	BT_CLR(btstack);  in xtSearch()
246 	btstack->nsplit = 0;  in xtSearch()
342 				btstack->nsplit = nsplit;  in xtSearch()
346 			btsp = btstack->top;  in xtSearch()
389 						btstack->nsplit = nsplit;  in xtSearch()
393 					btsp = btstack->top;  in xtSearch()
447 				btstack->nsplit = nsplit;  in xtSearch()
451 			btsp = btstack->top;  in xtSearch()
489 		if (BT_STACK_FULL(btstack)) {  in xtSearch()
494 		BT_PUSH(btstack, bn, index);  in xtSearch()
534 	struct btstack btstack;	/* traverse stack */  in xtInsert()  local
552 	if ((rc = xtSearch(ip, xoff, &next, &cmp, &btstack, XT_INSERT)))  in xtInsert()
556 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtInsert()
604 		if ((rc = xtSplitUp(tid, ip, &split, &btstack))) {  in xtInsert()
676 	  struct inode *ip, struct xtsplit * split, struct btstack * btstack)  in xtSplitUp()  argument
750 		nsplit = btstack->nsplit;  in xtSplitUp()
809 	while ((parent = BT_POP(btstack)) != NULL) {  in xtSplitUp()
1358 	struct btstack btstack;	/* traverse stack */  in xtExtend()  local
1368 	if ((rc = xtSearch(ip, xoff - 1, NULL, &cmp, &btstack, XT_INSERT)))  in xtExtend()
1372 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtExtend()
1427 		if ((rc = xtSplitUp(tid, ip, &split, &btstack)))  in xtExtend()
1521 	struct btstack btstack;	/* traverse stack */  in xtTailgate()  local
1535 	if ((rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, XT_INSERT)))  in xtTailgate()
1539 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtTailgate()
1592 		if ((rc = xtSplitUp(tid, ip, &split, &btstack)))  in xtTailgate()
1700 	struct btstack btstack;	/* traverse stack */  in xtUpdate()  local
1716 	if ((rc = xtSearch(ip, nxoff, NULL, &cmp, &btstack, XT_INSERT)))  in xtUpdate()
1720 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index0);  in xtUpdate()
1925 		if ((rc = xtSplitUp(tid, ip, &split, &btstack)))  in xtUpdate()
2030 		if ((rc = xtSearch(ip, nxoff, NULL, &cmp, &btstack, XT_INSERT)))  in xtUpdate()
2034 		XT_GETSEARCH(ip, btstack.top, bn, mp, p, index0);  in xtUpdate()
2078 		if ((rc = xtSplitUp(tid, ip, &split, &btstack)))  in xtUpdate()
2167 	struct btstack btstack;	/* traverse stack */  in xtAppend()  local
2191 	if ((rc = xtSearch(ip, xoff, &next, &cmp, &btstack, XT_INSERT)))  in xtAppend()
2195 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtAppend()
2223 	nsplit = btstack.nsplit;  in xtAppend()
2257 	if ((rc = xtSplitUp(tid, ip, &split, &btstack))) {  in xtAppend()
2329 	struct btstack btstack;  in xtDelete()  local
2341 	if ((rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0)))  in xtDelete()
2344 	XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtDelete()
2361 		return (xtDeleteUp(tid, ip, mp, p, &btstack));  in xtDelete()
2398 	   struct metapage * fmp, xtpage_t * fp, struct btstack * btstack)  in xtDeleteUp()  argument
2448 	while ((parent = BT_POP(btstack)) != NULL) {  in xtDeleteUp()
2568 	struct btstack btstack;	/* traverse stack */  in xtRelocate()  local
2590 		rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0);  in xtRelocate()
2595 		XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index);  in xtRelocate()
2611 		rc = xtSearchNode(ip, oxad, &cmp, &btstack, 0);  in xtRelocate()
2616 		XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index);  in xtRelocate()
2696 		if ((rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0)))  in xtRelocate()
2699 		XT_GETSEARCH(ip, btstack.top, bn, pmp, pp, index);  in xtRelocate()
2879 			int *cmpp, struct btstack * btstack, int flag)  in xtSearchNode()  argument
2892 	BT_CLR(btstack);  in xtSearchNode()
2944 					btsp = btstack->top;  in xtSearchNode()
3160 	struct btstack btstack;  in xtTruncate()  local
3219 	BT_CLR(&btstack);  in xtTruncate()
3464 	if ((parent = BT_POP(&btstack)) == NULL)  in xtTruncate()
3638 	if (BT_STACK_FULL(&btstack)) {  in xtTruncate()
3643 	BT_PUSH(&btstack, bn, index);  in xtTruncate()
3708 	struct btstack btstack;  in xtTruncate_pmap()  local
3728 	BT_CLR(&btstack);  in xtTruncate_pmap()
3732 		rc = xtSearch(ip, xoff, NULL, &cmp, &btstack, 0);  in xtTruncate_pmap()
3736 		XT_GETSEARCH(ip, btstack.top, bn, mp, p, index);  in xtTruncate_pmap()
3794 	if ((parent = BT_POP(&btstack)) == NULL)  in xtTruncate_pmap()
3838 	if (BT_STACK_FULL(&btstack)) {  in xtTruncate_pmap()
3843 	BT_PUSH(&btstack, bn, index);  in xtTruncate_pmap()