Suggestion for algorithm improvement

jbrocklin at fuse.net jbrocklin at fuse.net
Wed Jan 21 12:59:35 GMT 2004


I know I haven't been around much lately (work has been killing me), but I'm all for a faster algorithm, especially when they're as easy to implement as this one!

--Joe

============================================================
From: Steven Michalske <hardkrash at lunar-linux.org>
Date: 2004/01/21 Wed AM 11:45:39 EST
To: Lunar general discussion list <lunar at lunar-linux.org>
Subject: Re: Suggestion for algorithm improvement

depending on how many packages you have if your sorting say 30 modules it will 
take a lot of time

if you sort say 5
its isnt bad

but its an exponental as he said,

hardkrash



On Wednesday 21 January 2004 11:37 am, Jon S. wrote:
> I tested the code out on my server here at work, but didn't really notice
> any speed increase, does this only benefit slow machines or when certain
> packages are upgraded?
>
> -Striker
>
> > i love it, it seems to work great.
> >
> > its going in to the edge now
> >
> > hardkrash
> >
> > On Wednesday 21 January 2004 9:13 am, Erik Søe Sørensen wrote:
> > > Hi all.
> > >
> > > 'lunar update' took so long time on my machine that I thought something
> > > looped.  I found that it was sort_by_dependency() that consumed much
> > > time, and my first thought (after having done some tracing) was that
> > > there was some cyclic dependencies.
>
> -snip-
>
> > > /Erik

_______________________________________________
Lunar mailing list
Lunar at lunar-linux.org
http://dbguin.lunar-linux.org/mailman/listinfo/lunar
============================================================


----------------------------------------------------------------------
Joe Rocklin  jbrocklin at fuse.net
"The whole of science is nothing more than a refinement of everyday thinking." 
 -- Albert Einstein, Physics and Reality [1936]:



More information about the Lunar mailing list