Date: Wed, 1 May 2002 00:23:36 -0700 From: David Schultz <dschultz@uclink.Berkeley.EDU> To: Lamont Granquist <lamont@scriptkiddie.org> Cc: Rohit Grover <rohit@gojuryu.com>, freebsd-hackers@FreeBSD.ORG Subject: Re: VM Question (was Re: larger kernel virtual address space) Message-ID: <20020501002336.A14305@HAL9000.wox.org> In-Reply-To: <20020430191838.D4789-100000@coredump.scriptkiddie.org>; from lamont@scriptkiddie.org on Tue, Apr 30, 2002 at 07:21:18PM -0700 References: <20020430040314.A11282@HAL9000.wox.org> <20020430191838.D4789-100000@coredump.scriptkiddie.org>
next in thread | previous in thread | raw e-mail | index | archive | help
Thus spake Lamont Granquist <lamont@scriptkiddie.org>: > 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 majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20020501002336.A14305>