[POO] Fonctions virtuelles et performances

Bonjour à tous,

Je suis toujours en train de me poser 1000 questions sur la conception de mon application pour la rendre la plus évolutive possible, et je suis tombé sur l'article suivant :

Citation:

---

We report benchmark results that show a performance penalty up to 500% when we use virtual functions instead of accessing the data directly via pointeurs.

---

Ca veut dire qu'il faudrait privilégier le polymorphisme statique, i.e. les template, pour une performance optimale ?

Merci pour votre lanterne ! ;)

Ben, c'est vrai qu'un appel de fonctions virtuelles demande deux déréférencements successifs. Le polymorphisme statique, là où il est utilisable, peut être intéressant...

Pour le polymorphisme statique, regarde par exemple du côté des classes de politique (Policies), par exemple ici : http://alp.developpez.com/tutoriels/traitspolicies/

Salut,

Je ne disconviens absolument pas du fait qu'il y a sans doute une baisse de performances du aux déréférencements successifs, mais, de là à parler d'un rapport de 1 à 5... cela me parait quand même énorme :roll:

Finalement, le rôle du déréférencement est "simplement" de dire "ben non, tu trouvera les instructions à telle adresse" (en simplifiant très fortement le raisonnement).

Autrement dit, cela ne se traduit du point de vue du processeur que par l'ajout d'un call ou d'un jump avec la nouvelle adresse, sans même avoir forcément besoin de refournir les paramètres (à vérifier, ca...), ou du moins sans avoir forcément besoin de refournir ceux qui ont pu trouver place dans les différents registres...

Je ne nie absolument pas que la perte de performance puisse être importante s'il s'agit, tout simplement, de renvoyer un primitif, mais pour toute méthode un tant soit peu plus complexe, le ratio devrait tendre lentement mais surement vers 1 : 1 en relation directe avec la complexité de la méthode :P

Citation:

---

Envoyé par koala01

Salut,

Je ne disconviens absolument pas du fait qu'il y a sans doute une baisse de performances du aux déréférencements successifs, mais, de là à parler d'un rapport de 1 à 5... cela me parait quand même énorme :roll:

---

A mon avis, la cause principale de baisse de perf est liée au non inlining de la fonction dans un cas de polymorphisme dynamique. Et donc pour une fonction qui ne fait rien, ça peu avoir un coût. Après tout, c'est bien ce qui fait qu'un std::sort bat allègrement un qsort.