On Sunday, October 12, 2014 1:17:57 AM UTC+2, bartekltg wrote:
> Ale po co, skoro masz iterator. On się rozwija w przypadku vector
> do gołego wskaźnika, a nie trzeba uprawiać partyzantki*).
> GCC przy 03 i wersję z indeksem przerabia na tak samo szybką,
> na O2 widzę kilka procent narzutu.
> Test, pomijając szczegóły, taki:
> [...]
> Ogolna różnica między 2 a 3 wynika z rozwijania pętli.
U mnie na testach byl narzut wiekszy. QVector i QList dzialaly 2-3 razy
dluzej niz tablica statyczna. Tak, wiem ze tablice statyczne kompilatory
moga lepiej zopytmalizowac niz wskaznik, ale jednak nie powinny, poniewaz
wskaznik to prawie to samo co tablica. Mialem tez ciut bardziej
skomplikowane obliczenia, mniej/wiecej:
QVector< QVector<typ_prosty> >
Rozmiar wewnętrznego 30 liczb int/float
Rozmiar zewnętrznego 200tys.

Operacje mniej/wiecej takie:

for( i=0 ; i<200tys ; i++ ) {
for( j=0 ; j<30 && vector[i][j] >= min[j] && vector[i][j] >= min[j] ; j++ )
;
sum += j==30 ? 1 : -1;
}
print( sum );


Teraz nie mam kodu na tym kompie, potem wrzuce calosc.

Pozdrawiam