Re: Memory Rusting Effect [re: Linux hostile to poverty]

Andrea Arcangeli (arcangeli@mbox.queen.it)
Mon, 20 Jul 1998 18:00:16 +0200 (CEST)


On Mon, 20 Jul 1998, John Alvord wrote:

>Keeping it running on rusty old PCs has a significant benefit, *if*
>the programming effort isn't too high. When a system runs fine on low end
>machines it will fly on high end machines. Inefficiences that are masked
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
I mainly agree but it' s not always true. For example there are algorithms
that run in O(n*log(n)) but use the double of memory. These algorithms
could be slower in a machine that will need to swapout everything to run,
but they will be very very faster in a machine with a lot of memory.

Andrea[s] Arcangeli

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.altern.org/andrebalsa/doc/lkml-faq.html