[PATCH] add nmeter applet

Michael S. Zick mszick at morethan.org
Fri Feb 10 19:10:48 UTC 2006


On Fri February 10 2006 13:02, Rob Landley wrote:
> On Friday 10 February 2006 13:00, Rob Landley wrote:
> > The naieve implementation of generic code would be something that fills out
> > a system structure (free memory, load average, etc) a list of process
> > structures.  In theory, this list of process structures could get darn
> > long. In practice, we need the whole list in order to sort it, and we can't
> > figure out what processes to display without sorting the list, so...
> 
> Insertion sort!
>
Divide and conquer,

make it a tree structured, insertion sort,
no long list walking.

Mike 
> Bwahahahaha!
> 
> Rob



More information about the busybox mailing list