Date: Mon, 13 May 2013 20:23:14 +0200 From: Attilio Rao <attilio@freebsd.org> To: John Baldwin <jhb@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: <CAJ-FndDVrN8STQOmiYM91eyyY5FG1V8OP3wNKdjyuR5yemWaSQ@mail.gmail.com> In-Reply-To: <51912816.1020603@FreeBSD.org> References: <201305120153.r4C1r3DN071206@svn.freebsd.org> <51912816.1020603@FreeBSD.org>
next in thread | previous in thread | raw e-mail | index | archive | help
On Mon, May 13, 2013 at 7:51 PM, John Baldwin <jhb@freebsd.org> wrote: > 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? If you want to say so. In most cases N=2 and M=4. However also consider the less overhead caming from all the adjustement of the flind because of now split DOMAINS-NFREELISTS concepts. Attilio -- Peace can only be achieved by understanding - A. Einstein
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CAJ-FndDVrN8STQOmiYM91eyyY5FG1V8OP3wNKdjyuR5yemWaSQ>