From owner-svn-src-user@FreeBSD.ORG  Mon May 13 17:51:16 2013
Return-Path: <owner-svn-src-user@FreeBSD.ORG>
Delivered-To: svn-src-user@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org
 [IPv6:2001:1900:2254:206a::19:1])
 by hub.freebsd.org (Postfix) with ESMTP id 8AAA03AF;
 Mon, 13 May 2013 17:51:16 +0000 (UTC) (envelope-from jhb@FreeBSD.org)
Received: from bigwig.baldwin.cx (bigwig.baldwin.cx [IPv6:2001:470:1f11:75::1])
 by mx1.freebsd.org (Postfix) with ESMTP id 66621D63;
 Mon, 13 May 2013 17:51:16 +0000 (UTC)
Received: from dhcp-10-2-212-236.hudson-trading.com (unknown [209.249.190.124])
 by bigwig.baldwin.cx (Postfix) with ESMTPSA id CEA93B988;
 Mon, 13 May 2013 13:51:15 -0400 (EDT)
Message-ID: <51912816.1020603@FreeBSD.org>
Date: Mon, 13 May 2013 13:51:18 -0400
From: John Baldwin <jhb@FreeBSD.org>
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.7;
 rv:17.0) Gecko/20130328 Thunderbird/17.0.5
MIME-Version: 1.0
To: Attilio Rao <attilio@FreeBSD.org>
Subject: Re: svn commit: r250543 - user/attilio/jeff-numa/sys/vm
References: <201305120153.r4C1r3DN071206@svn.freebsd.org>
In-Reply-To: <201305120153.r4C1r3DN071206@svn.freebsd.org>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit
X-Greylist: Sender succeeded SMTP AUTH, not delayed by milter-greylist-4.2.7
 (bigwig.baldwin.cx); Mon, 13 May 2013 13:51:15 -0400 (EDT)
Cc: src-committers@freebsd.org, svn-src-user@freebsd.org
X-BeenThere: svn-src-user@freebsd.org
X-Mailman-Version: 2.1.14
Precedence: list
List-Id: "SVN commit messages for the experimental &quot; user&quot;
 src tree" <svn-src-user.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/options/svn-src-user>,
 <mailto:svn-src-user-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/svn-src-user>
List-Post: <mailto:svn-src-user@freebsd.org>
List-Help: <mailto:svn-src-user-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/svn-src-user>,
 <mailto:svn-src-user-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Mon, 13 May 2013 17:51:16 -0000

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