[C++知识库] SSE2指令集 SIMD指令之 _mm_cmpeq

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> SSE2指令集 SIMD指令之 _mm_cmpeq_epi8 来比较俩个字符串 -> 正文阅读

[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;
}