Was ist theoretisch flotter?
-
DocShoe schrieb:
@Bashar
Deswegen predige ich ja schon seit Threadstart, ein Performanceprofil über die gesamte Applikation zu erstellen. Einzelne Funktionen isoliert zu betrachten macht keinen Sinn, da man nicht sagen kann, wie hoch ihr Gesamtbeitrag ist.Das ist ja alles gut und richtig, hat aber überhaupt nichts mit dem zu tun, was ich geschrieben habe. Aber da du eh raus bist, brauch ich dazu wohl nichts mehr zu sagen.
-
DocShoe schrieb:
1e9 ist bei meinem Compiler das gleiche wie 1000*1000*1000. Was kommt bei dir raus?
int main(){ cout<<sizeof(1000*1000*1000)<<'\n'; cout<<sizeof(1e9)<<'\n'; return 0; }Ausgabe:
4
8Und
#include <iostream> using namespace std; int main(){ for(int i=0;i<1e9;++i) ; return 0; }Laufzeit: 2s
#include <iostream> using namespace std; int main(){ for(int i=0;i<1e10;++i) ; return 0; }Laufzeit... ähm, er läuft noch. Länger als 20s. Vieeel länger.
-
Volkard, was wolltest du denn mit dem letzten Beispiel aussagen?
-
Bashar schrieb:
Volkard, was wolltest du denn mit dem letzten Beispiel aussagen?
das du wenn du ints einsetzt ne laufzeit von vll 4 cycles hast, weil der compiler sich dann getraut, die schleife (fast?) vollkommen zu optimieren... imho muss er nur noch den wert von ecx setzen, falls er das für nötig hält - hier wird er aber vrmtl drauf verzichten^^
bb
-
Bashar schrieb:
Volkard, was wolltest du denn mit dem letzten Beispiel aussagen?
naja, die Laufzeit gehört hier ausnahmsweise mal zum beobachtbaren Verhalten, da ich keine Cray habe.
-
unskilled, das war doch gar nicht als Falle gedacht, in die du tappen sollst.
-
Nur aus Neugier mal getestet auf einem AMD 8450 3-Kern Prozessor, WindowsXP Sp3, Compiler VS2008 (Prof. Ed.)
#include <windows.h> #include <iostream> #include <iomanip> ULONG32 test1(); ULONG32 test2(); double getClockTime(const LARGE_INTEGER& Start,const LARGE_INTEGER& End); LONGLONG getClockCycle(const LARGE_INTEGER& Start,const LARGE_INTEGER& End); int main( void ) { LARGE_INTEGER liFrequence, liStart1, liEnd1, liStart2, liEnd2 , liStart1i, liEnd1i, liStart2i, liEnd2i; SetProcessAffinityMask(GetCurrentProcess(),1); QueryPerformanceFrequency(&liFrequence); printf( "PerformanceFrequency: %i\n", liFrequence.QuadPart); printf( "Start Test1\n"); QueryPerformanceCounter(&liStart1); test1(); QueryPerformanceCounter(&liEnd1); printf( "Start Test1 inline\n"); QueryPerformanceCounter(&liStart1i); for( unsigned int o = 0; o < 1e7; ++o ) { for( unsigned int i = 0; i < 64; ++i ) { unsigned int row = i >> 3; unsigned int col = i % 8; } } QueryPerformanceCounter(&liEnd1i); printf( "Start Test2\n"); QueryPerformanceCounter(&liStart2); test2(); QueryPerformanceCounter(&liEnd2); printf( "Start Test2 inline\n"); QueryPerformanceCounter(&liStart2i); for( unsigned int o = 0; o < 1000*1000*10; ++o ) { for( unsigned int i = 0; i < 64; ++i ) { unsigned int row = i >> 3; unsigned int col = i % 8; } } QueryPerformanceCounter(&liEnd2i); const int cPrec = 12; const int cWidth = 9; std::cout << std::setfill(' '); std::cout << "test1() : " << std::setw(cWidth) << getClockCycle(liStart1, liEnd1) << " cycles [" << std::setprecision(cPrec) << std::setw(3) << getClockTime(liStart1, liEnd1) << " sec]" << std::endl; std::cout << "test1() inline : " << std::setw(cWidth) << getClockCycle(liStart1i, liEnd1i) << " cycles [" << std::setprecision(cPrec) << std::setw(3) << getClockTime(liStart1i, liEnd1i) << " sec]" << std::endl; std::cout << "test2() : " << std::setw(cWidth) << getClockCycle(liStart2, liEnd2) << " cycles [" << std::setprecision(cPrec) << std::setw(3) << getClockTime(liStart2, liEnd2) << " sec]" << std::endl; std::cout << "test2() inline : " << std::setw(cWidth) << getClockCycle(liStart2i, liEnd2i) << " cycles [" << std::setprecision(cPrec) << std::setw(3) << getClockTime(liStart2i, liEnd2i) << " sec]" << std::endl; getchar(); } ULONG32 test1(){ for( unsigned int o = 0; o < 1e7; ++o ) { for( unsigned int i = 0; i < 64; ++i ) { unsigned int row = i >> 3; unsigned int col = i % 8; } } return 28000000; } ULONG32 test2(){ for( unsigned int o = 0; o < 1000*1000*10; ++o ) { for( unsigned int i = 0; i < 64; ++i ) { unsigned int row = i >> 3; unsigned int col = i % 8; } } return 28000000; } double getClockTime(const LARGE_INTEGER& Start,const LARGE_INTEGER& End) { LARGE_INTEGER Freq; QueryPerformanceFrequency(&Freq); double Tick = static_cast<double>(End.QuadPart) - static_cast<double>(Start.QuadPart); return (Tick / static_cast<double>(Freq.QuadPart)); } LONGLONG getClockCycle(const LARGE_INTEGER& Start,const LARGE_INTEGER& End) { return End.QuadPart - Start.QuadPart; }RELASE Build 1e7 =========== PerformanceFrequency: 3579545 Start Test1 Start Test1 inline Start Test2 Start Test2 inline test1() : 15 cycles [4.1904767226e-006 sec] test1() inline : 167615 cycles [0.0468257837239 sec] test2() : 9 cycles [2.51428603356e-006 sec] test2() inline : 8 cycles [2.23492091872e-006 sec]DEBUG Build 1e7 =========== PerformanceFrequency: 3579545 Start Test1 Start Test1 inline Start Test2 Start Test2 inline test1() : 35974720 cycles [10.0500817841 sec] test1() inline : 36492236 cycles [10.1946577009 sec] test2() : 34339467 cycles [9.593249142 sec] test2() inline : 35321222 cycles [9.86751724032 sec]Fazit: Soll sich jeder selber machen. :ß
G-DC!
EDIT: Zeilenumbruch gekürzt.
-
Tomahawk schrieb:
Was ist theoretisch schneller?
int file[64]; int rank[64]; inline int get_file(const int square) { return file[square]; } inline int get_rank(const int square) { return rank[square]; }oder
inline int get_file(const int square) { return square & 56; } inline int get_rank(const int square) { return square >> 3; }Was soll da der Zusammenhang sein? Je nachdem was in den Arrays steht kommt doch was ganz anderes raus. Und wieso überhaupt diese bitoperationen um irgendwelche file und rank dinger aus square zu bekommen? Zusammenhang?
-
Erkenner schrieb:
Ich finde es gut, sich jeden Schritt genau zu überlegen und zu schauen, dass man von Anfang an optimiert, wo es nur geht. So entwickelt man wirklich professionelle Software!
Im Nachhinein optimieren könnte Probleme geben, oft muss dann mehr umgeschrieben werden, als einem lieb ist.
Außerdem wird man dann vielleicht schnell faul &| übersieht Dinge.Dass du so denkst, liegt vermutlich einfach daran, dass du überhaupt keine Ahnung von irgendwas hast.
Also Maul halten.
-
hustbaer schrieb:
Also Maul halten.
Sag mal Husti, nimmst Du Drogen oder bist Du von Haus aus so Dumm und Aggressiv?
Ich glaube Du kannst Dich selber nicht leiden!
Suche Dir mal einen anderen Spielplatz Du Fatzke.
-
Was erwartet ihr? Leute die beruflich Software schreiben und sie optimieren stellen solche Fragen doch nicht in Foren. Diese "Was ist schneller"-Fragen hier kommen zu 99.9% von Anfängern die wirklich professionelle Engines, MMPORGs usw. schreiben.
