Date: Wed, 14 Feb 2007 12:55:53 -0500 From: John Nielsen <lists@jnielsen.net> To: freebsd-hackers@freebsd.org Cc: David Gilbert <dgilbert@dclg.ca> Subject: Re: portupgrade O(n^m)? Message-ID: <200702141255.53501.lists@jnielsen.net> In-Reply-To: <17875.18893.789217.224987@canoe.dclg.ca> References: <17875.18893.789217.224987@canoe.dclg.ca>
next in thread | previous in thread | raw e-mail | index | archive | help
On Wednesday 14 February 2007 12:41, 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). Just a "me too". I noticed a huge increase in time for portupgrade when I started using the modular Xorg ports tree and upgraded to X.org 7.2RC. The number of installed ports on my machine went from just over 300 to well over 600 as a result of the upgrade. Specifying small numbers of ports (without globbing) to portupgrade doesn't seem to take much more time, but "portupgrade -a" or anything similar takes forever now. If there is an optimization to be made there it would be good to do it before modular xorg hits the official tree. JN
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200702141255.53501.lists>