Thus spake Lamont Granquist <[EMAIL PROTECTED]>: > Does the FreeBSD VM system do O(1) or O(N) searches for gaps in a > processes virtual memory space?
I'm not a VM guru, but if I'm reading vm_map.c right, it's O(n) w.r.t. the number of map entries. But since map entries are merged when possible, I would expect the cost to stay fairly low. To Unsubscribe: send mail to [EMAIL PROTECTED] with "unsubscribe freebsd-hackers" in the body of the message