[C++知识库]SSE2指令集 SIMD指令 之 _mm_cmpeq_epi8 来比较俩个字符串

__builtin_ffs(x)是gcc 内建函数，具体意义另查。
只提供简单代码，使用SSE2指令集，使用SIMD来加速字符串比较。

当然不一定是字符串比较，示例中的arr1和arr2也可以看成是其他类型的数据的一种封装。

最后，while循环里面输出的jj就是arr1和arr2中每一个字符相同的位置。

#include "hash_util.h"
#include <stdio.h>
#include <immintrin.h>
#include <assert.h>

#define bitScan(x)  __builtin_ffs(x)

int main() {

    char arr1[16] = "0123456789abcdef";  //每个字符占1B，一共16B=128bit
    char arr2[16] = "0123456789abcxyz";
                 //  1111111111111000
                 //  按照相同为1，不同为0来比较。

    __m128i arr1_16B = _mm_load_si128((const __m128i*)arr1);
    __m128i arr2_16B = _mm_load_si128((const __m128i*)arr2);

    __m128i cmp_res = _mm_cmpeq_epi8(arr1_16B, arr2_16B);
    int mask = _mm_movemask_epi8(cmp_res);
    printf("mask = %d\n", mask);  //输出10进制 = 8191，二进制 = 0001111111111111

    while (mask) {
        int jj = bitScan(mask)-1;  
        // jj 表示的是参与比较的arr1和arr2第一次出现相同的位置
        //printf("jj = %d\n", jj);

        assert(arr1[jj] == arr2[jj]);
        mask &= ~(0x1<<jj);  // remove this bit
        //printf("mask = %d\n\n", mask);
    }
    
    return 0;
}

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖