C++

pointeur sur fonction membre / switch case

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : pointeur sur fonction membre / switch case

GrosBocdel

Bonjour les habitués!
Je me disais : plutot que de faire un switch case, je vais faire un tableau de pointeurs sur fonctions membres, et ça va être plus rapide. Ce n'est pas le cas : le calcul avec switch/case est deux fois plus rapide. Pourquoi? Le problème n'a pas l'air d'exister si tout ça se fait à l'extérieur d'une classe.

Code :

#include <string>
#include <iostream>
#include <vector>
#include <math.h>
#include <ctime>
#define nb 1e7
class test
{
public:
test()
{
res=0;
tableau[0]=&test::f0;
tableau[1]=&test::f1;
tableau[2]=&test::f2;
tableau[3]=&test::f3;
tableau[4]=&test::f4;
tableau[5]=&test::f5;
for (int i=0;i<nb;i++)
{
liste.push_back(i%5);
}
}
void calc1()
{
float t1=clock();
res=0;
for (int i=0;i<liste.size();i++)
{
int index=liste[i];
(this->*tableau[index])();
}
float t2=clock();
std::cout<<"duree1 :"<<t2-t1<<" resultat : "<<res<<std::endl;
}
void calc2()
{
float t1=clock();
res=0;
for (int i=0;i<liste.size();i++)
{
int index=liste[i];
switch(index)
{
case 0: f0();break;
case 1: f1();break;
case 2: f2();break;
case 3: f3();break;
case 4: f4();break;
case 5: f5();break;
}
}
float t2=clock();
std::cout<<"duree2 : "<<t2-t1<<" resultat : "<<res<<std::endl;
}
private:
void f0(){res+=0;}
void f1(){res+=1;}
void f2(){res+=2;}
void f3(){res+=3;}
void f4(){res+=4;}
void f5(){res+=5;}
double res;
typedef void (test::*fp)();
fp tableau[10];
std::vector<int> liste;
};
int main()
{
test calcul;
calcul.calc1();
calcul.calc2();
return(0);
}

Publicité

0x90

→

dans le cas avec le switch tu fait un appel direct à une fonction définie directement dans la classe -> inline.

Avec un pointeur sur fonction membre placé dans un vector ça devient beaucoup moins facile pour le compilo de savoir qu'il peut faire cet inline ....

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

GrosBocdel

0x90 a écrit :

Et je ne peux rien faire pour l'aider?

0x90

→

Garde ton switch tout simplement [:spamafote]

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

GrosBocdel

0x90 a écrit :

Garde ton switch tout simplement [:spamafote]

Oui, c'est ce que je vais faire... J'avais pensé à ça en me disant que je pouvais éviter des pages et des pages de switch.
Tant pis

0x90

→

Un tableau fait autant de lignes que le switch en gros normalement ....

Si jamais t'es sous GCC, que la portabilité du code t'inquiète pas trop et que tu as des séries de valeurs de switch qui appellent la même fonction tu peut utiliser des range.

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

bjone

Insert booze to continue

c'est une contre-optimisation votre truc car le contexte est bidon.

bien sûr si chaque fonction fait 0 ou 1 instruction assembleur (j'adore le res+=0), t'y gagne a faire un gros switch dégueulasse avec la seule instruction inlinée, plustôt qu'un call.
mais avec une fonction qui fait pas juste que nopper, le call depuis un tableau sera insignifiant, et passé un certain nombre de cas de switch, le call sera bien plus économique.

change tes res+= par des vraies fonctions (avec des boucles des machins et des bidules), et mets 16,20 fonctions tu vas voir le comportement va s'inverser.

Message cité 1 fois

0x90

→

bjone a écrit :

Je suis pas trop d'accord, y'a de grandes chances que le switch ( à partir d'une certaine taille et si y'a pas de gros trou vers des valeurs importantes ) soit traduit par le compilo par un tableau, dans ce cas tu garde le temps d'accès constant quelque soit le nombre de switch ET la possibilité d'inliner. Je vois pas trop dans quelle situation alors le déréférencement de pointeur de fonction membre + le call peut alors être moins couteux, par contre j'ai vraiment l'impression que le tableau est une "optimisation" faite main de ce que le compilo ferait, en moins bien à cause de la difficulté accrue d'analyse des pointeurs pour le compilo.

( Sinon effectivement le contexte de test est bidon tant qu'il n'est pas exactement la chose qui sera exécutée )

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

Taz

bisounours-codeur

moi je préfère calc1. Je vois l'intérêt de l'inline ici que parce que les méthodes sont minuscules. Sinon, si elle était de taille plus normale, voire virtuelle, ça n'aurait strictement aucun intérêt.

Mais ici le problème, c'est bien que t'as 6 fonctions qui font la même chose à une nuance pres. fais un void f(int inc) { res += inc; } et voilà.

bjone

Insert booze to continue

0x90 a écrit :

on est d'accord que si tu gardes des entiers contigus, le compilo peut utiliser une table de jumps avec les fonctions inlinées.
mais à la moindre irrégularité des cas de switch, le compilo doit basculer vers des tests classiques.
bon après si son cas c'est d'avoir que des case contigus, ça peut être bien, mais à vérifier avec la sortie asm.

mais bon avec des vrais fonctions qui font plus de 10 cycles d'horloge, le call du tableau sur les fonctions non inlinées sera déjà moins notable.

FORUM HardWare.fr

Programmation

C++

pointeur sur fonction membre / switch case

Sujets relatifs
est-il possible d'utiliser une fonction de son cru ds une requète SQL?	Problème entre argument + fonction + variable + espace
[C] fonction pour remplacer du texte dans une string	fonction recherche de plusieurs éléments
Utilisation d'une fonction..	Fonction recursive, Help
[debutant] pointeur	MAJ les valeurs retournées par une fonction
quel est la fonction fopen en C# ?	Probleme de message d'erreur sur une fonction SNMP
Plus de sujets relatifs à : pointeur sur fonction membre / switch case

Page générée en 0.081 secondes