Comment copier la mémoire de la source qui n'est pas sur l'alignement des octets (décalé)

Question

Je peux penser à des moyens inefficaces et désagréables pour accomplir cette tâche, mais je me demande quel est le meilleur moyen.

Par exemple, je veux copier 10 octets commençant au 3e octet dans un octet et copier dans un pointeur comme d'habitude.

Existe-t-il un meilleur moyen que de copier un octet décalé à la fois?

Merci

Answer 1

L'approche générale consiste à lire le tampon source le plus efficacement possible et à le décaler au besoin pour écrire le tampon de destination.

Vous ne devez pas effectuer d'opérations d'octets, vous pouvez toujours obtenir la lecture de la source long alignée pour la majeure partie de l'opération en faisant jusqu'à trois octets au début, et en gérant la fin de la même manière car vous ne devriez pas essayer lire au-delà de la longueur du tampon source indiquée. A partir des valeurs lues, vous changez de valeur si nécessaire pour obtenir l'alignement des bits souhaité et assemblez les octets finis pour l'écriture vers la destination. Vous pouvez également faire la même optimisation des écritures à la plus grande taille de mots alignés possible. Si vous explorez la source d'un outil de compression ou d'une bibliothèque qui utilise intensivement des jetons de largeur variable (zlib, MPEG, TIFF et JPEG), vous trouverez probablement un exemple de code traitant une entrée ou tampon de sortie en tant que flux de bits qui auront des idées d'implémentation à prendre en compte.

Answer 2

Ceci est la solution que j'ai codé, et commencé à utiliser.

void RightShiftMemCopy(uchar * pSource, uchar * pDest ,ushort len,uchar shiftOffset) 
{ 
    ushort i=0; 

    pDest+=(len-1); 
    pSource+=(len-1); 

    for(i=len-1;i != 0 ;--i) 
    { 
     *pDest = (*(pSource - 1) << 8 | *pSource) >> shiftOffset; 

     --pDest; 
     --pSource; 
    } 

    *pDest = *pSource >> shiftOffset; 

} 

Answer 3

Sur x86, la plus petite unité à laquelle vous pouvez accéder est un octet. Cependant, vous pouvez accéder à 4 octets à la fois et travailler avec 4 octets à la fois au lieu d'un octet. Pour des vitesses plus élevées, vous pouvez utiliser pslldq (SSE2). Bien sûr, assurez-vous que les copies sont alignées pour une performance maximale.