On Wednesday, April 17, 2013 10:30:52 AM UTC+2, firr kenobi wrote:
> ja za implementacje rozsądną (bo tez uzywam
> mw podobnego pojecia) nazywam taką która nie
> ma w sobie zaodowanych jakichs specjalnych
> 'baboli' (typu wywolywanie jakiegos
> niepotrzebnego loopa w loopie) ale tez nie jest
> optymalizowana, np w sensie minimalizowania ilosci dzieleń itp
Ja bym powiedział, ze rozsądna to jest taka, która nie ma
optymalizacji zwiększających szanse na błędy. A że błędy
robi się łatwo, często i nawet w prostych procedurach, to
implementacja rozsądna według tych kryteriów, jest
implementacją bardzo toporną :D


Sorry że uczepiłem się szachów. Ale mamy np. zasadę jednego
źródła danych. Czyli mamy tę tablicę:
Pole plansza[64],

Chcemy policzyć ile jest białych pionków, musimy zrobić 64 pętle:
for( i=0 ; i<64; i++ )
sum += plansza[i] == pionek_bialy;

Możemy złamać zasadę jednego źródła danych:
Pole plansza[64];
int sums[12];

Po każdym dodaniu bierki:
plansza[sqr] = bierka;
sums[ to12( bierka ) ] ++ ;

Po każdym usunięciu odwrotnie:
sums[ to12( plansza[sqr] ) ] -- ;
plansza[sqr] = null;


W drugiej wersji o wiele łatwiej można się pomylić i trzeba
dbać o spójność dwóch tablic. Jednak oszczędzamy aż 64 pętle,
kosztem rzadkich i szybkich uaktualnień. Dla mnie wersja z
dwiema tablicami jest już nawet mocno optymalizowana.


> - innymi
> slowy w takiej implementacji rządzi
> bezposredniosc i czytelnosc zapisu np
> w omawianym przykladzie z mandelbrotem
No tak, o to samo mam na myśli. Czytelny kod i prosty w udowodnieniu
poprawności.


> podobny kod uwazam ze poprwany ale nie
> optymalizowany natomiast wyrugowanie re_n
> im_n, skeszowanie kwadratów, rozwiniecie
> petli itd (przepisanie na asma) nalezy juz
> do optymalizacji - w moim przypadku
> optymalizacja przyniosła przyspieszenie
> ponad 15 X
Ładny wynik.


> (z okolo 300 ms dla kodu jak
> wyzej do okolo 16 ms w obecnej wersji
> zoptymalizowanej) (ale warunki do tej
> optymalizacji okazaly sie wyjatkowo sprzyjajace bo taki ciezki kod dobrze
> optymalizuje sie na sse a kod generowany
> przez moj kompilator jest poprawny ale
> slabej wydajnosci)
Może stary kompilator? Jakiego używasz?


Pozdrawiam