1068 #define SPLAY_LEFT_STEP(root, y, llist, rlist, test) do {		\  argument
1081 	    vm_map_entry_max_free_right(root, rlist)),			\
1084 		max_free = vm_map_entry_max_free_right(root, rlist);	\
1102 	KASSERT(max_free == vm_map_entry_max_free_right(root, rlist),	\
1104 	root->left = rlist;						\
1105 	rlist = root;							\
1109 #define SPLAY_RIGHT_STEP(root, y, llist, rlist, test) do {		\  argument
1122 	    vm_map_entry_max_free_right(root, rlist)),			\
1124 	if (max_free - 1 < vm_map_entry_max_free_right(root, rlist))	\
1126 	if (y != rlist && (test)) {					\
1147 	root = y != rlist ? y : NULL;					\
1162     vm_map_entry_t *llist, vm_map_entry_t *rlist)  in vm_map_splay_split()  argument
1182 	*rlist = right;  in vm_map_splay_split()
1187 vm_map_splay_findnext(vm_map_entry_t root, vm_map_entry_t *rlist)  in vm_map_splay_findnext()  argument
1191 	right = *rlist;  in vm_map_splay_findnext()
1198 	*rlist = right;  in vm_map_splay_findnext()
1289     vm_map_entry_t tail, vm_size_t max_free, vm_map_entry_t rlist)  in vm_map_splay_merge_right_walk()  argument
1297 		rlist->max_free = max_free =  in vm_map_splay_merge_right_walk()
1298 		    vm_size_max(rlist->max_free, max_free);  in vm_map_splay_merge_right_walk()
1299 		vm_map_entry_swap(&rlist->left, &tail);  in vm_map_splay_merge_right_walk()
1300 		vm_map_entry_swap(&tail, &rlist);  in vm_map_splay_merge_right_walk()
1301 	} while (rlist != header);  in vm_map_splay_merge_right_walk()
1311     vm_map_entry_t rlist)  in vm_map_splay_merge_succ()  argument
1315 	max_free = rlist->start - root->end;  in vm_map_splay_merge_succ()
1316 	if (rlist != header) {  in vm_map_splay_merge_succ()
1318 		    root, max_free, rlist);  in vm_map_splay_merge_succ()
1331     vm_map_entry_t rlist)  in vm_map_splay_merge_right()  argument
1335 	max_free = vm_map_entry_max_free_right(root, rlist);  in vm_map_splay_merge_right()
1336 	if (rlist != header) {  in vm_map_splay_merge_right()
1338 		    root->right == rlist ? root : root->right,  in vm_map_splay_merge_right()
1339 		    max_free, rlist);  in vm_map_splay_merge_right()
1372 	vm_map_entry_t header, llist, rlist, root;  in vm_map_splay()  local
1376 	root = vm_map_splay_split(map, addr, 0, &llist, &rlist);  in vm_map_splay()
1379 		max_free_right = vm_map_splay_merge_right(header, root, rlist);  in vm_map_splay()
1388 		max_free_right = vm_map_splay_merge_succ(header, root, rlist);  in vm_map_splay()
1389 	} else if (rlist != header) {  in vm_map_splay()
1394 		root = rlist;  in vm_map_splay()
1395 		rlist = root->left;  in vm_map_splay()
1397 		max_free_right = vm_map_splay_merge_right(header, root, rlist);  in vm_map_splay()
1420 	vm_map_entry_t header, llist, rlist, root;  in vm_map_entry_link()  local
1429 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_link()
1436 		max_free_right = vm_map_splay_merge_succ(header, entry, rlist);  in vm_map_entry_link()
1452 		    vm_map_splay_merge_right(header, root, rlist));  in vm_map_entry_link()
1462 		vm_map_splay_findnext(root, &rlist);  in vm_map_entry_link()
1468 		max_free_right = vm_map_splay_merge_succ(header, entry, rlist);  in vm_map_entry_link()
1484 	vm_map_entry_t header, llist, rlist, root;  in vm_map_entry_unlink()  local
1489 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_unlink()
1494 	vm_map_splay_findnext(root, &rlist);  in vm_map_entry_unlink()
1496 		rlist->start = root->start;  in vm_map_entry_unlink()
1497 		rlist->offset = root->offset;  in vm_map_entry_unlink()
1503 		max_free_right = vm_map_splay_merge_succ(header, root, rlist);  in vm_map_entry_unlink()
1504 	} else if (rlist != header) {  in vm_map_entry_unlink()
1505 		root = rlist;  in vm_map_entry_unlink()
1506 		rlist = root->left;  in vm_map_entry_unlink()
1508 		max_free_right = vm_map_splay_merge_right(header, root, rlist);  in vm_map_entry_unlink()
1533 	vm_map_entry_t header, llist, rlist, root;  in vm_map_entry_resize()  local
1537 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_resize()
1539 	vm_map_splay_findnext(root, &rlist);  in vm_map_entry_resize()
1543 	    vm_map_splay_merge_succ(header, root, rlist));  in vm_map_entry_resize()
1886 	vm_map_entry_t header, llist, rlist, root, y;  in vm_map_findspace()  local
1912 	root = vm_map_splay_split(map, start, length, &llist, &rlist);  in vm_map_findspace()
1913 	gap_end = rlist->start;  in vm_map_findspace()
1916 		if (root->right != rlist)  in vm_map_findspace()
1919 		max_free_right = vm_map_splay_merge_right(header, root, rlist);  in vm_map_findspace()
1920 	} else if (rlist != header) {  in vm_map_findspace()
1921 		root = rlist;  in vm_map_findspace()
1922 		rlist = root->left;  in vm_map_findspace()
1924 		max_free_right = vm_map_splay_merge_right(header, root, rlist);  in vm_map_findspace()
1929 		max_free_right = vm_map_splay_merge_succ(header, root, rlist);  in vm_map_findspace()
1944 	llist = rlist = header;  in vm_map_findspace()
1948 			SPLAY_LEFT_STEP(root, y, llist, rlist,  in vm_map_findspace()
1951 			SPLAY_RIGHT_STEP(root, y, llist, rlist,  in vm_map_findspace()
1959 	if (rlist == header) {  in vm_map_findspace()
1961 		    vm_map_splay_merge_succ(header, root, rlist));  in vm_map_findspace()
1963 		y = rlist;  in vm_map_findspace()
1964 		rlist = y->left;  in vm_map_findspace()
1967 		    vm_map_splay_merge_right(header, y, rlist));  in vm_map_findspace()