Date: Wed, 14 Feb 2007 12:41:33 -0500 From: David Gilbert <dgilbert@dclg.ca> To: freebsd-hackers@freebsd.org Subject: portupgrade O(n^m)? Message-ID: <17875.18893.789217.224987@canoe.dclg.ca>
next in thread | raw e-mail | index | archive | help
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). Dave. -- ============================================================================ |David Gilbert, Independent Contractor. | Two things can be | |Mail: dave@daveg.ca | equal if and only if they | |http://daveg.ca | are precisely opposite. | =========================================================GLO================
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?17875.18893.789217.224987>