kodtabla

[Vajk Fekete]

En nem ezekrol beszeltem, ebben hogy van-e shifter vagy nincs total 
igazad van.

Programozas alatt altalaban sokkal tobbet ertenek, mint mondjuk egy 
fourier elemzes. De meg arra  is igaz, hogy ha a piros programozo 
megirja a gimis fizikakonyv alapjan, a kek meg basicban a pillango vagy 
milyen algoritmus alapjan, akkor a piros meg mindig optimalizal amikor a 
kek mar el is koltotte a 40szer gyorsabb programjaert kapott penzt. A ha 
a programozas alatt a mastol kapott algoritmus kodolasat ertjuk, akkor a 
szint tenyleg a kezzel optimalizalok, kritikus path-t keresek, satobbi. 
Viszont egy programozo hangya leszek orokre.

Ha programozas alatt a teljes problema megoldasat ertjuk, akkor a 
processzor cache line hatarra optimalizalt ciklusoknal sokkal fontosabba 
valik a jo algoritmus megtalalasa, kifejlesztese. (Es a vegen a fenti 
hangyakkal valo lekodoltatasa)

Ha valaki logaritmikus keresessel akarja a raktarlistaban megkeresni a 
vinyobeepitokeret nevu termeket, a programja akarmennyit optimalizalja 
lassu lesz par 10ezer tetel felett. Ha valaki mas csinal egy 
hash-tablat, mindig gyorsabb lesz az ove. Ha valaki meg egy 
adatbaziskezelot hasznal, (amiben masok mar mindent feltalaltak es 
lekodoltak) akkor o lesz kesz a leghamarabb, ove lesz a leggyorsabb, es 
persze olcso sem lesz.

Dehat a gyorsan jot olcson kozul ugye mindig csak ketto...

vajk

ide.ne.irj at freemail.hu wrote:

>Thus spake Vajk Fekete:
>
>  
>
>>Na pont ez az. Marmint az altalad is emlegetett programozni tudas. Ezzel 
>>van a baj. Attol hogy valami program, meg nem biztos hogy programozni 
>>kell. Hiaba optimalizalod a ciklust agyon (vagy hasznalsz -o1000 -et), 
>>ha maga az algoritmus amit hasznalsz szar. Persze algoritmust 
>>kitalalni/javitani meg programozni az ket kulon dolog. Ha valaki csak a 
>>programozashoz ert, akkor ciklust fog optimalizalni. Pedig lehet hogy 
>>van olyan algoritmus, ami basicban megirva is gyorsabb.
>>    
>>
>
>Persze. Pl ha nincs shifter a prociban, mint mar emlitettem.
>Akkor mashogy kell megirni, hogy gyors legyen. Ez a programozni tudas...
>A fordito nem talalja ki soha.
>A C gyakorlatilag csak portable assembler. Nem sokkal tobbet optimalizal
>az istenitett fordito, mint egy sima assembler...
>
>  
>
>>vajk
>>    
>>
>
>  
>