Décalage de n bit

Question

Bonjour a tous La fonction suivante fait un décalage a droite de n bit dans mot de 64 bits: typedeflonglong Word64; staticinline Word64 sar64(Word64 valeur, int nb) {int temoin,b; Word64 provisoir; unsignedint poidfort,poidfaible; provisoir=valeur; provisoir>>=32; poidfort=(int)provisoir; provisoir=valeur; poidfaible=(int)provisoir; nb &= 0x3F; // prudence : pas plus de 63 décalages for(b = 0; b < nb; b++) { temoin = poidfort & 0x00000001; poidfort >>= nb; poidfaible >>= nb; poidfaible |= temoin; } provisoir=0; provisoir=poidfort; provisoir<<=32; provisoir+=poidfaible; return provisoir; } Pouvez vous m'aidez a l'optimisé par du assembleur ARM ou avec des changements dans le code. sachant que la platform est le microcontroleur ARM. Merci d'avance.

Spoolega · Answer

Bonjour, Je pense que ta boucle for peut être améliorée un peu: poidfaible >>= nb; poidfaible |= temoin; a changer en : poidfaible = (poidfaible >> nb) | temoin; Il me semble que le code peut être optimisé, après la boucle for par exemple: provisoir=0; provisoir=poidfort; la première instruction (provisoir=0) ne sert à rien, puisque tu affectes une autre valeur juste après. Ces lignes peuvent être améliorées je pense: provisoir=poidfort; provisoir<<=32; provisoir+=poidfaible; return provisoir; par : provisoir = poidfort; return ( (provisoir<<32) + poidfaible ); Ces modifications nous font gagner quelques cycles machines. ++

Décalage de n bit

1 réponse

Votre réponse

Discussions similaires