On 20 Lut, 14:40, "Wiktor S." <wswiktor&poczta,f...@no.spam> wrote:
> >> Dwie wersje procedury, obie robia to samo. Jedna ma spory gaszcz
> >> if-ow i jest brzydka, druga ma ladne wywolanie przez wskaznik.
> >> Z pomiaru czasu na moim laptopie (atom N270) wynika ze ta z
> >> gaszczem if-ow wypada o 20% szybciej. Dlaczego wywolanie
> >> metody jest takie kosztowne? Przeciez po if-ach tez musi skakac,
> >> aby wybrac wlasciwy kod.
>
> > Obstawiam, że bardzo dobrze działa branch prediction. I już.
>
> W pewnym programie dla konkretnych danych wejściowych osiągałem 10-krotne
> przyspieszenie, gdyż algorytm wpadał w długi, ale bardzo powtarzalny cykl.
> Przyspieszenie było prawdopodobnie zasługą cache'u i predykcji skoków.

Dlaczego predykcja nie zadziala w przypadku call ?
Jak sadzicie, gdy taki gaszcz if-ow pojawi sie w duzym programie to
tez
dojdzie do dobrej predykcji?

Pozdrawiam