1027 #define SPLAY_RIGHT_STEP(root, y, llist, test) do {			\  argument
1037 	KASSERT(max_free >= vm_map_entry_max_free_left(root, llist),	\
1040 		max_free = vm_map_entry_max_free_left(root, llist);	\
1053 	KASSERT(max_free == vm_map_entry_max_free_left(root, llist),	\
1055 	root->right = llist;						\
1056 	llist = root;							\
1074 	vm_map_entry_t llist, rlist, root, y;  in vm_map_splay_split()  local
1076 	llist = rlist = &map->header;  in vm_map_splay_split()
1079 		KASSERT(llist->end <= root->start && root->end <= rlist->start,  in vm_map_splay_split()
1085 			SPLAY_RIGHT_STEP(root, y, llist,  in vm_map_splay_split()
1090 	*out_llist = llist;  in vm_map_splay_split()
1110 	vm_map_entry_t llist, y;  in vm_map_splay_findprev()  local
1113 	llist = *iolist;  in vm_map_splay_findprev()
1115 		SPLAY_RIGHT_STEP(root, y, llist, true);  in vm_map_splay_findprev()
1116 	*iolist = llist;  in vm_map_splay_findprev()
1135     vm_map_entry_t llist, vm_map_entry_t rlist)  in vm_map_splay_merge()  argument
1140 	max_free_left = vm_map_entry_max_free_left(root, llist);  in vm_map_splay_merge()
1141 	if (llist != &map->header) {  in vm_map_splay_merge()
1149 			llist->max_free = max_free_left =  in vm_map_splay_merge()
1150 			    MAX(llist->max_free, max_free_left);  in vm_map_splay_merge()
1151 			vm_map_entry_swap(&llist->right, &prev);  in vm_map_splay_merge()
1152 			vm_map_entry_swap(&prev, &llist);  in vm_map_splay_merge()
1153 		} while (llist != &map->header);  in vm_map_splay_merge()
1196 	vm_map_entry_t llist, rlist, root;  in vm_map_splay()  local
1198 	root = vm_map_splay_split(map, addr, 0, &llist, &rlist);  in vm_map_splay()
1201 	} else if (llist != &map->header) {  in vm_map_splay()
1206 		root = llist;  in vm_map_splay()
1207 		llist = root->right;  in vm_map_splay()
1221 	vm_map_splay_merge(map, root, llist, rlist);  in vm_map_splay()
1234 	vm_map_entry_t llist, rlist, root;  in vm_map_entry_link()  local
1241 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_link()
1244 	entry->prev = llist;  in vm_map_entry_link()
1246 	llist->next = rlist->prev = entry;  in vm_map_entry_link()
1248 	vm_map_splay_merge(map, entry, llist, rlist);  in vm_map_entry_link()
1262 	vm_map_entry_t llist, rlist, root, y;  in vm_map_entry_unlink()  local
1265 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_unlink()
1271 		vm_map_splay_findprev(root, &llist);  in vm_map_entry_unlink()
1272 		llist->end = root->end;  in vm_map_entry_unlink()
1274 		root = llist;  in vm_map_entry_unlink()
1275 		llist = root->right;  in vm_map_entry_unlink()
1288 		vm_map_splay_findprev(root, &llist);  in vm_map_entry_unlink()
1290 		if (llist != &map->header) {  in vm_map_entry_unlink()
1291 			root = llist;  in vm_map_entry_unlink()
1292 			llist = root->right;  in vm_map_entry_unlink()
1306 		vm_map_splay_merge(map, root, llist, rlist);  in vm_map_entry_unlink()
1328 	vm_map_entry_t llist, rlist, root;  in vm_map_entry_resize_free()  local
1331 	root = vm_map_splay_split(map, entry->start, 0, &llist, &rlist);  in vm_map_entry_resize_free()
1336 	vm_map_splay_merge(map, root, llist, rlist);  in vm_map_entry_resize_free()
1650 	vm_map_entry_t llist, rlist, root, y;  in vm_map_findspace()  local
1673 	root = vm_map_splay_split(map, start, length, &llist, &rlist);  in vm_map_findspace()
1684 		root = llist;  in vm_map_findspace()
1685 		llist = root->right;  in vm_map_findspace()
1688 	vm_map_splay_merge(map, root, llist, rlist);  in vm_map_findspace()
1700 	llist = rlist = &map->header;  in vm_map_findspace()
1702 	    left_length = vm_map_entry_max_free_left(root, llist)) {  in vm_map_findspace()
1705 			    length <= vm_map_entry_max_free_left(y, llist));  in vm_map_findspace()
1707 			SPLAY_RIGHT_STEP(root, y, llist,  in vm_map_findspace()
1712 	root = llist;  in vm_map_findspace()
1713 	llist = root->right;  in vm_map_findspace()
1725 	vm_map_splay_merge(map, root, llist, &map->header);  in vm_map_findspace()