Lisibilité VS optimisation

**harsh** · 05/07/2006, 13h43

Ben me revoila toujours pour des questions d'optimisation...

J'ai commencé par ecrire de maniere assez sale en deroulant tout (definiiton d'objets mis a part bien sur) dans mon main. Tout mon algo se trouve dans un boucle (traitement d'images d'un video oblige), et j'alloue mes structures une bonne fois pour toute avant de commencer à dérouler.

Mon probleme est le suivant maintenant que je veux ecrire tout ca plus proprement. D'un point de vu performance, laisser l'allocation de la memoire en dehors de ma boucle est la meilleure chose à faire, ce qui implique passer en parametre ces données (ou des pointeurs). Mais du point de vue de la lisibité, il est plus claire de les mettre dans mes sous-fonctions en static pour les allouer au premier appel.... MAIS LE TEMPS D'EXECUTION DANS TOUT CA????

EDIT: Je précise que les structures en question (matrices) seront surement amenés a changer avec l'uitlisation d'une autre librairie (d'ou ma volonté de les rendre locales)

merci

**xxiemeciel** · 05/07/2006, 14h04

Salut,

J'ai fait beaucoup d'optimisation et la perte de performance du aux appels de fonctions ou a la programmation objet est negligeable, presque invisible.

Ca depend aussi :
- Des options de compilation que tu utilises
- De ton ordinateur. Certains processeurs sont parfois optimises pour certaines taches.

Sinon ensuite il y a toujours possibilite d'optimiser tes appels :
- En faisant atention a la maniere de faire tes boucles et de ou tu fais tes declarations
- En travaillant bien tes algorithmes pour en diminuer la complexite au maximum
- Optimiser les operations et les calculs (pour voir des exemple regarde l'algorithme de Bresenham)
- Limite le nombre de parametres de tes fonctions ca influence la performance

**Matthieu Brucher** · 05/07/2006, 14h05

D'abord écris un code propre et lisible, qui pourra évoluer facilement, et ensuite seulement passe un profiler pour optimiser SI le besoin s'en fait sentir.

**harsh** · 05/07/2006, 14h09

Je vois bien tout ca pour avoir fait un peu d'algorithmie dans le temps, mais d'un point de vue moins theorique, qu'elle sont les differences (perfs et gestion memoire) entre :

1/- l'appel d'une fonction avec les structures temporaires pre allouées en parametre.
2/- l'appel de la meme fonction avec ces strucures en local.
3/- l'appel de cette fonction avec ces structures en local static

plusieurs fois dans une boucle

**xxiemeciel** · 05/07/2006, 14h14

Il n'y a pas de reponse ca depend trop de ta machine, de ton OS, de ton compilateur et de l'allocat6eur memoire que tu utilises.

a l'epoque quelqu'un m'avait donner un document traitant des performances je vais voir si je le retrouve.

**xxiemeciel** · 05/07/2006, 14h18

Voici le document :

http://www.open-std.org/jtc1/sc22/wg...2004/n1666.pdf

C'etait JolyLoic qui me l'avait donner sur ce forum, peut etre a -t'il dans sa manche d'autres documents sur le sujet.