Re: [PATCH] [2.6] [2/2] hlist: remove IFs from hlist functions

From: Andi Kleen
Date: Wed Feb 11 2004 - 12:32:37 EST


On Sat, 14 Feb 2004 19:59:49 +0100
Andi Kleen <ak@xxxxxxx> wrote:
>
> A full cache miss is extremly costly on a modern Gigahertz+ CPU because
> memory and busses are far slower than the CPU core. As a rule of
> thumb 1000+ cycles. An CMP is extremly cheap (a few cycles at worst),
> the only thing that could be more expensive is an mispredicted conditional
> jump triggered by the CMP. But even that would be at best a few tens of cycles.
> If everything is mispredicted which should be common it's extremly fast
^^^^^^^^^^^^^
predicted of course

-Andi
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/