Quel est le moyen le plus efficace de comparer deux blocs de mémoire dans la langue D?

Je pense que MEMCMP est spécifié pour effectuer une comparaison d'octets par octet, quel que soit le type de données. Êtes-vous sûr que la mise en œuvre de votre compilateur conserve la sémantique de la chaîne? Ça ne devrait pas.

Je ne sais pas grand chose à ce sujet, mais il y a des instructions vectorielles qui peuvent appliquer des instructions à de nombreux octets à la fois. Vous pouvez utiliser ces résultats pour faire un memcmp rapide de flamboyant. Je ne sais pas quelles instructions dont vous auriez besoin, mais si vous recherchez des nouvelles instructions de Larrabee ou consultez cet article, vous pouvez trouver ce que vous recherchez http://www.dj.com/architect/216402188

Remarque: cette cpu n'est pas hors guibas ATM AFAIK P>

-edit- à l'heure actuelle, je suis positif il y a Une instruction ensembles (essayez d'examiner SSE ou SSE2) qui peut comparer 16 octets à la fois si elles sont alignées. p>

Vous pouvez essayer ce code pur c ++. P>

template<class T>
int memoryCompare(const T* lhs, const T * rhs, size_t n) {
    const T* endLHS = lhs + n/sizeof(T);
    while(lhs<endLHS) {
        int i = *lhs - *rhs;
        if(i != 0) return i > 0 ? 1 : -1;
        lhs++;
        rhs++;
    }
    //more code for the remaining bytes or call memoryCompare<char>(lhs, rhs, n%sizeof(T));
    return 0;
}

Eh bien, beaucoup dépend de votre système et de votre donnée. Il n'y a que tant d'hypothèses que nous pouvons faire. Quel processeur utilisez-vous? Doit-il être le code C droit? Quelle est la largeur des registres de la CPU? Quelle est la structure de cache de la CPU? etc etc

Cela dépend également de la différence de vos données. S'il est très peu probable que le premier octet de chaque tampon soit identique, la vitesse de la fonction est assez significative que, logiquement, elle n'atteindra pas le reste de la fonction. S'il est probable que les premiers octets N-1 sont généralement les PME, il devient alors plus important.

Tout ce que vous êtes peu susceptible de voir beaucoup de changement, peu importe la façon dont vous faites le test. < P> Quoi qu'il en soit, il s'agit d'une petite mise en œuvre de la mienne, elle peut, ou n'est peut-être pas plus rapide que la vôtre (ou, étant donné que je viens de le faire comme je me suis allé, elle peut, ou ne peut pas, travailler;)): xxx

La réponse à Cette question vous aidez-vous du tout?

Si le compilateur prend en charge la mise en œuvre de MEMCMP () en tant que fonction intrinsèque / intégrée, il semble que vous auriez du mal à le dépasser.

Je dois admettre que je connaisse peu à rien sur D, alors je ne sais pas si le compilateur D a le soutien de l'intrinsique.

Si vous faites confiance à l'optimisation de votre compilateur, vous pouvez essayer quelques modifications à la suggestion Acidzombie24S:

Loop:
        incl    %eax         ; %eax is lhs
        incl    %edx         ; %edx is rhs
        cmpl    %eax, %ebx   ; %ebx is endLHS
        jbe     ReturnEq
        movb    (%edx), %cl
        cmpb    %cl, (%eax)
        jg      ReturnGT
        jge     Loop
ReturnLT:
        ...