1034 #define SPLAY_LEFT_STEP(root, y, llist, rlist, test) do {		\  argument
1046 	    vm_map_entry_max_free_left(root, llist),			\
1049 	if (max_free - 1 < vm_map_entry_max_free_left(root, llist))	\
1051 	if (y != llist && (test)) {					\
1072 	root = y != llist ? y : NULL;					\
1075 #define SPLAY_RIGHT_STEP(root, y, llist, rlist, test) do {		\  argument
1087 	    vm_map_entry_max_free_left(root, llist),			\
1091 		max_free = vm_map_entry_max_free_left(root, llist);	\
1109 	KASSERT(max_free == vm_map_entry_max_free_left(root, llist),	\
1111 	root->right = llist;						\
1112 	llist = root;							\
1128     vm_map_entry_t *llist, vm_map_entry_t *rlist)  in vm_map_splay_split()  argument
1147 	*llist = left;  in vm_map_splay_split()
1168 vm_map_splay_findprev(vm_map_entry_t root, vm_map_entry_t *llist)  in vm_map_splay_findprev()  argument
1172 	left = *llist;  in vm_map_splay_findprev()
1179 	*llist = left;  in vm_map_splay_findprev()
1198     vm_map_entry_t tail, vm_size_t max_free, vm_map_entry_t llist)  in vm_map_splay_merge_left_walk()  argument
1206 		llist->max_free = max_free =  in vm_map_splay_merge_left_walk()
1207 		    vm_size_max(llist->max_free, max_free);  in vm_map_splay_merge_left_walk()
1208 		vm_map_entry_swap(&llist->right, &tail);  in vm_map_splay_merge_left_walk()
1209 		vm_map_entry_swap(&tail, &llist);  in vm_map_splay_merge_left_walk()
1210 	} while (llist != header);  in vm_map_splay_merge_left_walk()
1220     vm_map_entry_t llist)  in vm_map_splay_merge_pred()  argument
1224 	max_free = root->start - llist->end;  in vm_map_splay_merge_pred()
1225 	if (llist != header) {  in vm_map_splay_merge_pred()
1227 		    root, max_free, llist);  in vm_map_splay_merge_pred()
1240     vm_map_entry_t llist)  in vm_map_splay_merge_left()  argument
1244 	max_free = vm_map_entry_max_free_left(root, llist);  in vm_map_splay_merge_left()
1245 	if (llist != header) {  in vm_map_splay_merge_left()
1247 		    root->left == llist ? root : root->left,  in vm_map_splay_merge_left()
1248 		    max_free, llist);  in vm_map_splay_merge_left()
1338 	vm_map_entry_t header, llist, rlist, root;  in vm_map_splay()  local
1342 	root = vm_map_splay_split(map, addr, 0, &llist, &rlist);  in vm_map_splay()
1344 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_splay()
1346 	} else if (llist != header) {  in vm_map_splay()
1351 		root = llist;  in vm_map_splay()
1352 		llist = root->right;  in vm_map_splay()
1353 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_splay()
1362 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  in vm_map_splay()
1386 	vm_map_entry_t header, llist, rlist, root;  in vm_map_entry_link()  local
1395 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_link()
1401 		max_free_left = vm_map_splay_merge_pred(header, entry, llist);  in vm_map_entry_link()
1412 		vm_map_splay_findprev(root, &llist);  in vm_map_entry_link()
1417 		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()
1471 	if (llist != header) {  in vm_map_entry_unlink()
1472 		root = llist;  in vm_map_entry_unlink()
1473 		llist = root->right;  in vm_map_entry_unlink()
1474 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_entry_unlink()
1479 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  in vm_map_entry_unlink()
1505 	vm_map_entry_t header, llist, rlist, root;  in vm_map_entry_resize()  local
1509 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_resize()
1514 	    vm_map_splay_merge_left(header, root, llist),  in vm_map_entry_resize()
1876 	vm_map_entry_t header, llist, rlist, root, y;  in vm_map_findspace()  local
1902 	root = vm_map_splay_split(map, start, length, &llist, &rlist);  in vm_map_findspace()
1908 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()
1913 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  in vm_map_findspace()
1916 		root = llist;  in vm_map_findspace()
1917 		llist = root->right;  in vm_map_findspace()
1918 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()
1934 	llist = rlist = header;  in vm_map_findspace()
1936 	    left_length = vm_map_entry_max_free_left(root, llist)) {  in vm_map_findspace()
1938 			SPLAY_LEFT_STEP(root, y, llist, rlist,  in vm_map_findspace()
1939 			    length <= vm_map_entry_max_free_left(y, llist));  in vm_map_findspace()
1941 			SPLAY_RIGHT_STEP(root, y, llist, rlist,  in vm_map_findspace()
1946 	root = llist;  in vm_map_findspace()
1947 	llist = root->right;  in vm_map_findspace()
1948 	max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()