Skip site navigation (1)Skip section navigation (2)
Date:      Mon, 13 May 2013 13:51:18 -0400
From:      John Baldwin <jhb@FreeBSD.org>
To:        Attilio Rao <attilio@FreeBSD.org>
Cc:        src-committers@freebsd.org, svn-src-user@freebsd.org
Subject:   Re: svn commit: r250543 - user/attilio/jeff-numa/sys/vm
Message-ID:  <51912816.1020603@FreeBSD.org>
In-Reply-To: <201305120153.r4C1r3DN071206@svn.freebsd.org>
References:  <201305120153.r4C1r3DN071206@svn.freebsd.org>

next in thread | previous in thread | raw e-mail | index | archive | help
On 5/11/13 9:53 PM, Attilio Rao wrote:
> Author: attilio
> Date: Sun May 12 01:53:03 2013
> New Revision: 250543
> URL: http://svnweb.freebsd.org/changeset/base/250543
> 
> Log:
>   Scan all the domains when trying to allocate from freepages.
>   Some domains may be empty but others may still have some available pages
>   satisfying the allocations.

It seems like you have nested loops here so you are doing N^2 scans
rather than N?

-- 
John Baldwin



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?51912816.1020603>