1068 #define SPLAY_LEFT_STEP(root, y, llist, rlist, test) do {		\  argument
1080 	    vm_map_entry_max_free_left(root, llist),			\
1083 	if (max_free - 1 < vm_map_entry_max_free_left(root, llist))	\
1085 	if (y != llist && (test)) {					\
1106 	root = y != llist ? y : NULL;					\
1109 #define SPLAY_RIGHT_STEP(root, y, llist, rlist, test) do {		\  argument
1121 	    vm_map_entry_max_free_left(root, llist),			\
1125 		max_free = vm_map_entry_max_free_left(root, llist);	\
1143 	KASSERT(max_free == vm_map_entry_max_free_left(root, llist),	\
1145 	root->right = llist;						\
1146 	llist = root;							\
1162     vm_map_entry_t *llist, vm_map_entry_t *rlist)  in vm_map_splay_split()  argument
1181 	*llist = left;  in vm_map_splay_split()
1202 vm_map_splay_findprev(vm_map_entry_t root, vm_map_entry_t *llist)  in vm_map_splay_findprev()  argument
1206 	left = *llist;  in vm_map_splay_findprev()
1213 	*llist = left;  in vm_map_splay_findprev()
1232     vm_map_entry_t tail, vm_size_t max_free, vm_map_entry_t llist)  in vm_map_splay_merge_left_walk()  argument
1240 		llist->max_free = max_free =  in vm_map_splay_merge_left_walk()
1241 		    vm_size_max(llist->max_free, max_free);  in vm_map_splay_merge_left_walk()
1242 		vm_map_entry_swap(&llist->right, &tail);  in vm_map_splay_merge_left_walk()
1243 		vm_map_entry_swap(&tail, &llist);  in vm_map_splay_merge_left_walk()
1244 	} while (llist != header);  in vm_map_splay_merge_left_walk()
1254     vm_map_entry_t llist)  in vm_map_splay_merge_pred()  argument
1258 	max_free = root->start - llist->end;  in vm_map_splay_merge_pred()
1259 	if (llist != header) {  in vm_map_splay_merge_pred()
1261 		    root, max_free, llist);  in vm_map_splay_merge_pred()
1274     vm_map_entry_t llist)  in vm_map_splay_merge_left()  argument
1278 	max_free = vm_map_entry_max_free_left(root, llist);  in vm_map_splay_merge_left()
1279 	if (llist != header) {  in vm_map_splay_merge_left()
1281 		    root->left == llist ? root : root->left,  in vm_map_splay_merge_left()
1282 		    max_free, llist);  in vm_map_splay_merge_left()
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()
1378 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_splay()
1380 	} else if (llist != header) {  in vm_map_splay()
1385 		root = llist;  in vm_map_splay()
1386 		llist = root->right;  in vm_map_splay()
1387 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_splay()
1396 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  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()
1435 		max_free_left = vm_map_splay_merge_pred(header, entry, llist);  in vm_map_entry_link()
1446 		vm_map_splay_findprev(root, &llist);  in vm_map_entry_link()
1449 		max_free_left = vm_map_splay_merge_pred(header, entry, llist);  in vm_map_entry_link()
1466 		    vm_map_splay_merge_left(header, root, llist),  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()
1493 	vm_map_splay_findprev(root, &llist);  in vm_map_entry_unlink()
1499 	if (llist != header) {  in vm_map_entry_unlink()
1500 		root = llist;  in vm_map_entry_unlink()
1501 		llist = root->right;  in vm_map_entry_unlink()
1502 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_entry_unlink()
1507 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  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()
1542 	    vm_map_splay_merge_left(header, root, llist),  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()
1918 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()
1923 		max_free_left = vm_map_splay_merge_pred(header, root, llist);  in vm_map_findspace()
1926 		root = llist;  in vm_map_findspace()
1927 		llist = root->right;  in vm_map_findspace()
1928 		max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()
1944 	llist = rlist = header;  in vm_map_findspace()
1946 	    left_length = vm_map_entry_max_free_left(root, llist)) {  in vm_map_findspace()
1948 			SPLAY_LEFT_STEP(root, y, llist, rlist,  in vm_map_findspace()
1949 			    length <= vm_map_entry_max_free_left(y, llist));  in vm_map_findspace()
1951 			SPLAY_RIGHT_STEP(root, y, llist, rlist,  in vm_map_findspace()
1956 	root = llist;  in vm_map_findspace()
1957 	llist = root->right;  in vm_map_findspace()
1958 	max_free_left = vm_map_splay_merge_left(header, root, llist);  in vm_map_findspace()