[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