From owner-freebsd-hackers@FreeBSD.ORG Wed Feb 14 21:26:43 2007 Return-Path: X-Original-To: freebsd-hackers@freebsd.org Delivered-To: freebsd-hackers@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [69.147.83.52]) by hub.freebsd.org (Postfix) with ESMTP id ACA4116A400 for ; Wed, 14 Feb 2007 21:26:43 +0000 (UTC) (envelope-from mezz7@cox.net) Received: from centrmmtao06.cox.net (centrmmtao06.cox.net [70.168.83.78]) by mx1.freebsd.org (Postfix) with ESMTP id 41C7A13C48D for ; Wed, 14 Feb 2007 21:26:43 +0000 (UTC) (envelope-from mezz7@cox.net) Received: from eastrmimpo01.cox.net ([68.1.16.119]) by centrmmtao04.cox.net (InterMail vM.6.01.06.03 201-2131-130-104-20060516) with ESMTP id <20070214204534.WXFS1825.centrmmtao04.cox.net@eastrmimpo01.cox.net>; Wed, 14 Feb 2007 15:45:34 -0500 Received: from mezz.mezzweb.com ([24.255.149.218]) by eastrmimpo01.cox.net with bizsmtp id PYlZ1W0084iy4EG0000000; Wed, 14 Feb 2007 15:45:33 -0500 Date: Wed, 14 Feb 2007 14:47:10 -0600 To: "David Gilbert" From: "Jeremy Messenger" Content-Type: text/plain; format=flowed; delsp=yes; charset=us-ascii MIME-Version: 1.0 References: <17875.18893.789217.224987@canoe.dclg.ca> Content-Transfer-Encoding: 7bit Message-ID: In-Reply-To: <17875.18893.789217.224987@canoe.dclg.ca> User-Agent: Opera Mail/9.10 (Linux) Cc: freebsd-hackers@freebsd.org Subject: Re: portupgrade O(n^m)? X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 14 Feb 2007 21:26:43 -0000 On Wed, 14 Feb 2007 11:41:33 -0600, David Gilbert wrote: > I have 734 ports installed on my laptop right now. I'm pretty sure, > at times, I've had over 1000 ports on my laptop. > > On machine with moderate numbers of ports (most servers seem to have > 50 to 200 ports), portupgrade takes a moderate amount of time to start > work. On machines like my laptop, portupgrade seems to take much more > time to run. I assume it's solving the dependency graph before it > decides what to upgrade first, but is this truly a O(n^2) problem? It > seems like the implemented algorithm is O(n^2). Give ports-mgmt/portmaster a try. Cheers, Mezz > Dave. -- mezz7@cox.net - mezz@FreeBSD.org FreeBSD GNOME Team - FreeBSD Multimedia Hat (ports, not src) http://www.FreeBSD.org/gnome/ - gnome@FreeBSD.org http://wiki.freebsd.org/multimedia - multimedia@FreeBSD.org