Re: VM Question (was Re: larger kernel virtual address space)

2002-05-01 Thread Lamont Granquist
On Wed, 1 May 2002, David Schultz wrote: > 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 ent

Re: VM Question (was Re: larger kernel virtual address space)

2002-05-01 Thread David Schultz
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,

VM Question (was Re: larger kernel virtual address space)

2002-04-30 Thread Lamont Granquist
Does the FreeBSD VM system do O(1) or O(N) searches for gaps in a processes virtual memory space? (It may not seem obvious why my question is related to the discussion below, but trust me, it is...) On Tue, 30 Apr 2002, David Schultz wrote: > Thus spake Rohit Grover <[EMAIL PROTECTED]>: > > I a