>un shift ( multiplication ou division par deux ) est bien moins couteux en cycle >qu'un mul sur des entiers
>un and est mieux qu'un div pour obtenir le reste ( s'arranger avec 2^x-1 )
Dans les cas simples, j'espère que gcc (ou le compilateur) fait l'optimisation tout seul... Dans les cas plus compliqués, je sais pas si ça vaut vraiment le coup de découper une multiplication en plusieurs multiplications par 2 avec addition ?
[^] # Re: optims de base
Posté par Christophe Fergeau . En réponse au journal Optimisation de code C. Évalué à 4.
>un and est mieux qu'un div pour obtenir le reste ( s'arranger avec 2^x-1 )
Dans les cas simples, j'espère que gcc (ou le compilateur) fait l'optimisation tout seul... Dans les cas plus compliqués, je sais pas si ça vaut vraiment le coup de découper une multiplication en plusieurs multiplications par 2 avec addition ?