<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;
}



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