>> 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.

--
Azarien