Góglałem, ale nie udało mi się znaleźć syntetycznej odpowiedzi na
pytanie. Interesuje mnie, jak należy pisać program, żeby wykonywał się
on szybko. Z reguły pisuję w Javie, teraz mam napisać program (a
właściwie część do większego programu) w C++, który wykonuje pewne
obliczenia potrzebne do kompresji wideo. Będzie dużo danych i dużo
liczenia.

Ogólnie wiem, że:

1) dużo czasu zjadają np. operacje wejścia/wyjścia
2) w miarę możliwości warto przydzielać pamięć statycznie, a nie
dynamicznie
3) unikać nadmiaru rzeczy wykonywanych w pętli (np. sprawdzanie
jakichś warunków) - innymi słowy:
4) tak przebudować algorytm, żeby zrobić to samo wykonując mniejszą
ilość operacji.

Pytania:
1) Czy mam rację?
2) Co jeszcze o czym nie wiem?

pozdr.
Marcin