M.M. <m...@g...SKASUJ-TO.pl> napisał(a):

> <f...@g...pl> napisał(a):
>
> > moje doswiadczenia z optymalizacją pokazują że
> > faktycznie to na czym sie nalezy skupić przy
> > optymalizowaniu to pętle - z tego punktu widzenia
> > topologia program to wydaje sie byc cos jak
> > plaska kartka z kilkoma ostraymi stalagmitami
> > odpowiaajavymi kilku centralnym petlom w
> > programie - poniekad pętle tworzą głowną
> > architekturę programu
> >
> > czy ktos potrafi wymienic pętle wystepujace w programie
> > ktorym sie zajmuje - ile ich jest, co robią
> Ja zadaję tak jakby odwrotnie to pytanie. Jakie są możliwości
> poniższego programu który ma tylko dwie pętle, ale może mieć
> dużo danych, czyli N i M mogą być duże. Prostota tego algorytmu
> mnie powala :)
>
> #define N (...)
> #define M (...)
> #define K (raczej male, okolo log2(N) )
>
> struct GrNode {
> int pos;
> float cmp;
> int node_yes;
> int node_not;
> float value;
> };
> static float GrNrNode( const GrNode nodes[] , float data[] ) {
> int nr = 0;
> for( int i=0 ; i<K; i++ )
> nr = data[ nodes[nr].pos ] <= nodes[nr].cmp ? nodes
[nr].node_yes :
> nodes[nr].node_not;
> return nodes[nr].value;
> }
> static float GrClassify( cdata data[] ) {
> const static GrNode nodes[M*N] = { dane };
> float value=0;
> for( int i=0 ; i<M ; i++ )
> value += GrNrNode( nodes + i*N , data );
> return value;
> }
>
a co to wykonuje?


--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/