From owner-freebsd-hackers Wed May 1 0:23:54 2002 Delivered-To: freebsd-hackers@freebsd.org Received: from HAL9000.wox.org (12-232-222-90.client.attbi.com [12.232.222.90]) by hub.freebsd.org (Postfix) with ESMTP id 954CC37B405 for ; Wed, 1 May 2002 00:23:47 -0700 (PDT) Received: (from das@localhost) by HAL9000.wox.org (8.11.6/8.11.6) id g417NaZ14335; Wed, 1 May 2002 00:23:36 -0700 (PDT) (envelope-from das) Date: Wed, 1 May 2002 00:23:36 -0700 From: David Schultz To: Lamont Granquist Cc: Rohit Grover , freebsd-hackers@FreeBSD.ORG Subject: Re: VM Question (was Re: larger kernel virtual address space) Message-ID: <20020501002336.A14305@HAL9000.wox.org> Mail-Followup-To: Lamont Granquist , Rohit Grover , freebsd-hackers@FreeBSD.ORG References: <20020430040314.A11282@HAL9000.wox.org> <20020430191838.D4789-100000@coredump.scriptkiddie.org> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20020430191838.D4789-100000@coredump.scriptkiddie.org>; from lamont@scriptkiddie.org on Tue, Apr 30, 2002 at 07:21:18PM -0700 Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG Thus spake Lamont Granquist : > 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