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

Reply via email to