Discussion :

[f-k-z]

Bonjour,

Je code en C au plus proche possible de la machine et à un moment j'utilise l'instruction

Code :

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

PC2 |=  1 & ( CD >> ( 56 - PCTab[i] ) )  ;

sous valgrind, le profiler lui donne un fort taux d'utilisation de temps de calcul.
Pensez vous que cela soit améliorable ?

Cordialement,

F-k-z

[diogene]

Code :

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

PC2 |=  1 & ( CD >> ( 56 - PCTab[i] ) )  ;

Le temps d'exécution est dû aux décalages.
je suppose que cette instruction est dans une boucle et que CD est un entier long long (64 bits)
Tu peux envisager de les remplacer par une tabulation préalable. Par exemple, quelque chose du genre (non testé) :

Code :

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

1
2
3
4
5
unsigned long long SelectBit[57];
SelectBit[56] = 1;
for(i=55; i>=0;i--) SelectBit[i] = SelectBit[i+1]<<1; 
....
if( (SelectBit[PCTab[i]] & CD) !=0) PC2 |= 1;

[f-k-z]

Yop,

Merci pour ta solution, mais si je ne me trompe pas, la fonction if() est très gourmande en ressources processeur nan ?
Sinon effectivement CD est sur 64bits et se trouve bien dans la boucle suivante:

Code :

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

1
2
3
4
	for (i = 0; i<48; i++){
		PC2 <<=1;
		PC2 |=  1 & ( CD >> ( 56 - PCTab[i] ) )  ;
	}

Cordialement,

F-k-z

[diogene]

si je ne me trompe pas, la fonction if() est très gourmande en ressources processeur nan ?

if n'est pas une fonction mais une instruction. Elle n'est pas spécialement gourmande.
Ce qui te coutes cher c'est, à mon avis, le nombre élevé de décalages opérés à chaque tour de boucle.

[Emmanuel Delahaye]

Merci pour ta solution, mais si je ne me trompe pas, la fonction if() est très gourmande en ressources processeur nan ?

Non (si l'expression n'est pas complexe).

[nicolas.sitbon]

Non (si l'expression n'est pas complexe).

Il parle au niveau processeur, effectivement, les instructions de branchement ont un cout surtout si la prédiction de branche à merder, néanmoins, c'est de la micro optimisation que tu fais, et le fait que tu utilises cachegrind montre que tu n'as pas les compétences pour cela. Oublie ces histoires d'optimisations pour le moment, fais les choses dans l'ordre:
- apprend l'algorithmie
- apprend l'architecture des machines
- apprend l'assembleur
- apprend le C
- apprend à utiliser un véritable outil de profilage comme vtune.

Bon courage.
Cordialement.

[f-k-z]

Yop,

@Diogene et Emmanuel Delahaye: Merci pour les informations.

@nicolas.sitbon :

- apprend l'algorithmie
- apprend l'architecture des machines
- apprend l'assembleur
- apprend le C

Sur 5 lignes de codes, qu'est-ce qui te permet de dire que je ne connais, ni l'algorithmie, ni l'architecture des machines, ni l'assembleur, ni le C ???

- apprend à utiliser un véritable outil de profilage comme vtune.

Merci pour cette réponse, car j'avais posé la question sur le post suivant afin de savoir quel outil de profilage utiliser: http://www.developpez.net/forums/d76...ons-profilers/

Cordialement,

F-k-z