From owner-svn-src-user@FreeBSD.ORG Mon May 13 18:23:14 2013 Return-Path: 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 9CCE5183; Mon, 13 May 2013 18:23:14 +0000 (UTC) (envelope-from asmrookie@gmail.com) Received: from mail-ie0-x230.google.com (mail-ie0-x230.google.com [IPv6:2607:f8b0:4001:c03::230]) by mx1.freebsd.org (Postfix) with ESMTP id 613F5C; Mon, 13 May 2013 18:23:14 +0000 (UTC) Received: by mail-ie0-f176.google.com with SMTP id at1so12973685iec.21 for ; Mon, 13 May 2013 11:23:14 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:x-received:reply-to:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type; bh=DRYGA21+kBIeKoGmuv6CBOD7xhFa0i1TPIFF0rXOlqc=; b=0PdodHuuGIrV4RaldQgotWN276r8sEw4xnIh6g2pqSRf73qw7U+LZhM1iKqx6ShASz YzTi6kNZRW2rri/w/hou1s07odP8oDSAkHtnPs45r2up1FVUw+vQMC87voqGZX0pRB++ WzARzKaoKok/HUUCjvbmzoSoTRGjHZViBVmvlW93ueX+JgIDsCA9AliwcKnSxTBzbN+e HNaFEmnRlRF0HD0pfRTovHMFavkxCEt/U2JnitQ6EqJjZNuGT3iOTacH0YqAP9hExCjJ 589sF9RBUftCDjK8tGEUiXzt9HPX7enQPaBVTe782p1UC5kFfA+tatJuDB3YcSYgb7Kw CrUA== MIME-Version: 1.0 X-Received: by 10.50.8.65 with SMTP id p1mr10786508iga.19.1368469394137; Mon, 13 May 2013 11:23:14 -0700 (PDT) Sender: asmrookie@gmail.com Received: by 10.42.117.134 with HTTP; Mon, 13 May 2013 11:23:14 -0700 (PDT) In-Reply-To: <51912816.1020603@FreeBSD.org> References: <201305120153.r4C1r3DN071206@svn.freebsd.org> <51912816.1020603@FreeBSD.org> Date: Mon, 13 May 2013 20:23:14 +0200 X-Google-Sender-Auth: K1ESTR_2kYquuQDW6MV_W4rsM6I Message-ID: Subject: Re: svn commit: r250543 - user/attilio/jeff-numa/sys/vm From: Attilio Rao To: John Baldwin Content-Type: text/plain; charset=UTF-8 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 Reply-To: attilio@FreeBSD.org List-Id: "SVN commit messages for the experimental " user" src tree" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 13 May 2013 18:23:14 -0000 On Mon, May 13, 2013 at 7:51 PM, John Baldwin 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