Suggestion for algorithm improvement

[Steven Michalske]

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