sys/vm/vm_map.c

859  *	Set the max_free field in a vm_map_entry.
865 	entry->max_free = entry->adj_free;
866 	if (entry->left != NULL && entry->left->max_free > entry->max_free)
867 		entry->max_free = entry->left->max_free;
868 	if (entry->right != NULL && entry->right->max_free > entry->max_free)
869 		entry->max_free = entry->right->max_free;
879  *	the pointers and compute max_free.  The time bound is O(log n)
905 	 * the vm_map_entry.  Wait until Pass Two to set max_free on
954 	 * and set max_free.  The subtrees of the root go at the
1077 	 * max_free up the tree is done by moving the entry to the
1369  *	adjacent (higher address) to this entry, and "max_free" is the
1422 	/* With max_free, can immediately tell if no solution. */
1424 	if (entry == NULL || length > entry->max_free)
1433 		if (entry->left != NULL && entry->left->max_free >= length)
1443 	panic("vm_map_findspace: max_free corrupt");