Discussion :

[tlemcenvisit]

Salut
J'ai un programme qui contient beaucoup de divison par 8, et je cherche à l'optimiser
Je sais que la division par 8 n'est en fait que trois décalages, mais je ne sais pas comment programmer ça.
Je voudrai un code qui soit valable aussi bien pour les char que les short.
Quelqu'un a une idée?
Merci d'avance

[Troll]

>> Rotation à droite avec conservation du signe
>>> Rotation à droite avec remplissage de zéros

Pour une division par 8
y = x >> 3;

Cela réalise des divisions entière (adieux la partie décimal)

Es-tu certain d'avoir un gain significatif, si c'est pas le cas, garde les vraies divisions..

[Mac LAK]

>> Rotation à droite avec conservation du signe
>>> Rotation à droite avec remplissage de zéros

Opérateur ">>" : Ce n'est pas une rotation, mais un décalage.
Le signe est altéré, car l'opération porte sur un nombre binaire (donc, non signé). Les débordements ne sont pas gérés.

A ma connaissance, l'opérateur ">>>" n'existe pas.

Pour une division par 8
y = x >> 3;

La forme " x >>= 3 ;" est également possible, x se retrouvant divisé par 8.

Es-tu certain d'avoir un gain significatif, si c'est pas le cas, garde les vraies divisions..

Tu n'as pas de gain si le "8" est en constante dans le code, et si les optimisations sont activées.
Si le "8" est planqué dans une variable et/ou que les optimisations sont désactivées, il y a un gain.
Après, faut voir aussi combien de divisions sont faites à chaque seconde...

[xterminhate]

Ca me rappelle les nombres à virgule fixe implémentés avec des unsigned int/long dans les premiers jeux....

[Mac LAK]

Ca me rappelle les nombres à virgule fixe implémentés avec des unsigned int/long dans les premiers jeux....

C'est encore utilisé, rassures-toi, et apparemment pas que pour les jeux... ;-)

[Luc Hermitte]

Oublie. Le compilateur fera mieux que toi et tout seul fera des décalages si besoin est.
(a moins d'utiliser un compilo particulièrement à la rue/vieux)

[Mac LAK]

Oublie. Le compilateur fera mieux que toi et tout seul fera des décalages si besoin est.
(a moins d'utiliser un compilo particulièrement à la rue/vieux)

A l'exception notable des variables dont on sait que ce sont des puissances de deux, mais pas au moment de la compilation... On convertit une fois le "2^n" en "n", puis on effectue des décalages au lieu de divisions.
Mais c'est le seul cas.