Discussion :

[quicky2000]

Bonjour,

A propos des performances j ai une question qui me chagrine. Voici un exemple simple:
si dans une methode appelee frequemment j ai par exemple:

• n traitements independants

• chaque traitement sera effectue en fonction de son activation et celle ci est connue au depart

• Chaque traitement prend les meme donnees en entree

Vaut - il mieux un code comme le suivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void method(...)
{
  if(traitement_1_actif)
  {
    traitement_1(...);
  }
  .......
  if(traitement_n_actif)
  {
    traitement_n(...);
  }
}

mais j ai peur que tous ces test a effectuer ne ralentissent le code

ou alors l autre alternative que je vois est la suivante:
tous les traitements implementent une interface commune etant donne qu ils utilisent les memes entree

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
constructeur(....)
{
  // m_traitements est un vecteur de traitement membre de la classe
  if(traitement_1_actif)
  {
    m_traitements.push_back(traitement_1);
  }
  .......
  if(traitement_n_actif)
  {
    m_traitements.push_back(traitement_n);
  }
}
 
void method(....)
{
  // ApplyTraitement est un objet fonction permettant de faire passer les donnees aux traitements du vector
  for_each(m_traitements.begin(),m_traitements.end(),applyTraitement(...));
}

J ai tendance a trouver la deuxieme solution plus elegante mais ce que je cherche avant tout c est l efficacite en terme de temps d execution...
selon vous y en a t il une meilleure que l autre ? ou voyez vous un autre moyen plus efficace ?

[PRomu@ld]

Si tu cherches la performance, utilise déjà la première version, déroule les boucles simples, ne fait pas trop confiance à la STL (il faut que tu comprennes bien ce qui se passe derrière), limite les appels de fonctions non inlines ...

mais j ai peur que tous ces test a effectuer ne ralentissent le code

Absolument pas, le coût d'un if est vraiment très faible par rapport à l'insertion dans un vector ou une liste.

[goodpz]

Et un tableau de pointeurs sur fonctions de traitement ?

[quicky2000]

Absolument pas, le coût d'un if est vraiment très faible par rapport à l'insertion dans un vector ou une liste.

Oui mais l insertion dans le cas de la deuxieme solution se fait une seule fois: au moment de la construction de l objet alors que ma method sera appelée plusieurs millions de fois.

Dans ce cas se ne serait pas plutot le cout du for_each avec celui des if qu il faudrait comparer ?

Et un tableau de pointeurs sur fonctions de traitement ?

euh dans ce cas je retombe un peu sur le meme probleme, est-il moins couteux de faire une boucle qui parcourt le tableau avec les tests que ça implique ou enchainer les if

limite les appels de fonctions non inlines

Je compile en -O3 avec g++, il me semble que dans ce mode la il inline tout mais peut etre serait il plus sur de la declarer inline de toute façon

[HanLee]

J'ai du mal à voir comment il aurait réussi à inliner des pointeurs sur fonction, dont la valeur dans ton cas est déterminée à l'exécution.

[quicky2000]

oui en effet

[goodpz]

euh dans ce cas je retombe un peu sur le meme probleme, est-il moins couteux de faire une boucle qui parcourt le tableau avec les tests que ça implique ou enchainer les if

J'ai du mal à voir comment il aurait réussi à inliner des pointeurs sur fonction, dont la valeur dans ton cas est déterminée à l'exécution.

Est on sûr que le compilo va pouvoir inliner les fonctions de traitement ?
Comme les N fonctions sont connues au départ du programme, construite un tableau de N pointers sur fonction puis le parcourir plus tard dans le programme n'est peut être pas une si mauvaise idée que ça.

Si on est sûr que les fonctions sont inlinées dans le cas des séries de if, alors ma suggestion est bonne à jeter en effet

[PRomu@ld]

Est on sûr que le compilo va pouvoir inliner les fonctions de traitement ?

Non, on est sur de rien, si le compilateur juge la fonction trop compliquée, il ne va pas la mettre inline.

Oui mais l insertion dans le cas de la deuxieme solution se fait une seule fois: au moment de la construction de l objet alors que ma method sera appelée plusieurs millions de fois.

Pardonne moi, ce n'était pas ce que j'avais compris au départ. La solution d'un tableau de pointeur de fonction me parait relativement bonne alors.

[Luc Hermitte]

Fais des mesures et tu verras bien.

Perso je partirai plutôt sur le for_each pour des raisons de maintenabilité dans le cas où il devrait y avoir beaucoup de traitements et que ceux-ci pourraient évoluer au fil de la maintenance du projet. Maintenant, s'il n'y a que deux tests ...