1036 #define SPLAY_LEFT_STEP(root, y, llist, rlist, test) do {		\  argument
1048 	    vm_map_entry_max_free_left(root, llist),			\
1051 	if (max_free - 1 < vm_map_entry_max_free_left(root, llist))	\
1053 	if (y != llist && (test)) {					\
1074 	root = y != llist ? y : NULL;					\
1077 #define SPLAY_RIGHT_STEP(root, y, llist, rlist, test) do {		\  argument
1089 	    vm_map_entry_max_free_left(root, llist),			\
1093 		max_free = vm_map_entry_max_free_left(root, llist);	\
1111 	KASSERT(max_free == vm_map_entry_max_free_left(root, llist),	\
1113 	root->right = llist;						\
1114 	llist = root;							\
1130     vm_map_entry_t *llist, vm_map_entry_t *rlist)  in vm_map_splay_split()  argument
1149 	*llist = left;  in vm_map_splay_split()
1170 vm_map_splay_findprev(vm_map_entry_t root, vm_map_entry_t *llist)  in vm_map_splay_findprev()  argument
1174 	left = *llist;  in vm_map_splay_findprev()
1181 	*llist = left;  in vm_map_splay_findprev()
1200     vm_map_entry_t tail, vm_size_t max_free, vm_map_entry_t llist)  in vm_map_splay_merge_left_walk()  argument
1208 		llist->max_free = max_free =  in vm_map_splay_merge_left_walk()
1209 		    vm_size_max(llist->max_free, max_free);  in vm_map_splay_merge_left_walk()
1210 		vm_map_entry_swap(&llist->right, &tail);  in vm_map_splay_merge_left_walk()
1211 		vm_map_entry_swap(&tail, &llist);  in vm_map_splay_merge_left_walk()
1212 	} while (llist != header);  in vm_map_splay_merge_left_walk()
1222     vm_map_entry_t llist)  in vm_map_splay_merge_pred()  argument
1226 	max_free = root->start - llist->end;  in vm_map_splay_merge_pred()
1227 	if (llist != header) {  in vm_map_splay_merge_pred()
1229 		    root, max_free, llist);  in vm_map_splay_merge_pred()
1242     vm_map_entry_t llist)  in vm_map_splay_merge_left()  argument
1246 	max_free = vm_map_entry_max_free_left(root, llist);  in vm_map_splay_merge_left()
1247 	if (llist != header) {  in vm_map_splay_merge_left()
1249 		    root->left == llist ? root : root->left,  in vm_map_splay_merge_left()
1250 		    max_free, llist);  in vm_map_splay_merge_left()
1340 	vm_map_entry_t header, llist, rlist, root;  in vm_map_splay()  local
1344 	root = vm_map_splay_split(map, addr, 0, &llist, &rlist);  in vm_map_splay()
1346 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_splay()
1348 	} else if (llist != header) {  in vm_map_splay()
1353 		root = llist;  in vm_map_splay()
1354 		llist = root->right;  in vm_map_splay()
1355 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_splay()
1364 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  in vm_map_splay()
1388 	vm_map_entry_t header, llist, rlist, root;  in vm_map_entry_link()  local
1397 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_link()
1403 		max_free_left = vm_map_splay_merge_pred(header, entry, llist);  in vm_map_entry_link()
1414 		vm_map_splay_findprev(root, &llist);  in vm_map_entry_link()
1418 		max_free_left = vm_map_splay_merge_pred(header, entry, llist);  in vm_map_entry_link()
1436 		    vm_map_splay_merge_left(header, root, llist),  in vm_map_entry_link()
1454 	vm_map_entry_t header, llist, rlist, root;  in vm_map_entry_unlink()  local
1459 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_unlink()
1463 	vm_map_splay_findprev(root, &llist);  in vm_map_entry_unlink()
1470 	if (llist != header) {  in vm_map_entry_unlink()
1471 		root = llist;  in vm_map_entry_unlink()
1472 		llist = root->right;  in vm_map_entry_unlink()
1473 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_entry_unlink()
1478 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  in vm_map_entry_unlink()
1504 	vm_map_entry_t header, llist, rlist, root;  in vm_map_entry_resize()  local
1508 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_resize()
1513 	    vm_map_splay_merge_left(header, root, llist),  in vm_map_entry_resize()
1875 	vm_map_entry_t header, llist, rlist, root, y;  in vm_map_findspace()  local
1901 	root = vm_map_splay_split(map, start, length, &llist, &rlist);  in vm_map_findspace()
1907 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()
1912 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  in vm_map_findspace()
1915 		root = llist;  in vm_map_findspace()
1916 		llist = root->right;  in vm_map_findspace()
1917 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()
1933 	llist = rlist = header;  in vm_map_findspace()
1935 	    left_length = vm_map_entry_max_free_left(root, llist)) {  in vm_map_findspace()
1937 			SPLAY_LEFT_STEP(root, y, llist, rlist,  in vm_map_findspace()
1938 			    length <= vm_map_entry_max_free_left(y, llist));  in vm_map_findspace()
1940 			SPLAY_RIGHT_STEP(root, y, llist, rlist,  in vm_map_findspace()
1945 	root = llist;  in vm_map_findspace()
1946 	llist = root->right;  in vm_map_findspace()
1947 	max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()