Bonjour, j'ai codé un petit programme en c++ dont je souhaite optiimiser le temps de calcul
 
Aussi j'aurais voulu savoir quels étaient les "trucs" au sein de la programmation à faire/ne pas faire avant de grapiller un peu de temps
 
Merci d'avance
 
NC
 
 
PS : Est ce que la différence de temps entre le temps d'accès à un élément d'un tableau statique et le temps d'accès à un élément d'un vecteur est grande ??

À moins de donner dans le très bas niveau et de savoir très précisément ce que tu fais, code normalement, et laisse le compilateur optimiser pour toi. Il fait ça très bien. Surtout que s'il y a un souci de perfs dans ton code, il y a de très grandes chances que ce soit plus un problème algorithmique qu'autre chose.
 
Commence par faire du profiling pour détecter les goulots d'étranglement.

y en a pas.

 
maximiser la localité du cache dans les accés des tableaux, références ou tu peux, du SIMD si tu peux.
 
Mais en général, les meilleurs gains proviennent d'une optimsiation algorithmique et non d'uen optimsiation bas niveaux.

ok merci pour toutes vos réponses
 
et par contre est ce que demander au compilateur de compiler avec des instrucytions sse 2 peut améliorer les perfs

oui mais ca demande du travail . Point de vectorisation automatique

Sinon ne pas oublier l'inévitable passage par un "profiler" pour savoir quels foctions optimiser en priorité.
 
gprof marche très bien

C'est important en effet, la règle essentielle en optimisation est celle du 90/10:
90% du temps d'exécution est consommé par 10% du code