0

我试图在字符串匹配算法中使用一些 SSE4.2 指令，用 C++ 编码。

我不明白如何使用这些指令来匹配较小的模式，并希望有人能帮助我解决这个问题。

在代码示例中，我试图在打包字符串“i am an antelope”中找到模式“ant”。我希望结果是一个掩码设置为除索引 8 处的 1 之外的所有零。

这是我现在的代码，其中 #include for nmmintrin.h 包含 sse4.2 指令：

void print128_num(__m128i var)
{
    uint8_t *val = (uint8_t*) &var;
    printf("Text: %i %i %i %i %i %i %i %i %i %i %i %i %i %i %i %i \n", 
           val[0], val[1], val[2], val[3], val[4], val[5], 
           val[6], val[7], val[8], val[9], val[10], val[11],
           val[12], val[13], val[14], val[15]);
}

int main(){

    __m128i s = _mm_set_epi8('e','p','o','l','e','t','n','a',' ','n','a',' ','m','a',' ','i');
    __m128i p = _mm_set_epi8(0,0,0,0,0,0,0,0,0,0,0,0,0,'t','n','a');

    print128_num(s);
    print128_num(p);

    __m128i res =  _mm_cmpestrm(s, 16, p, 3, 0);
    print128_num(res);

    return 0;
}

我添加了所有的零，因为初始化函数不允许更少的参数。我意识到这是错误的，但不知道该怎么做，做了几次非常绝望的尝试。

无论如何，这就是我编译的方式： g++ -g sse4test.cpp -o sse4test -std=c++11 -msse4.2

这是我的输出：

Text: 105 32 97 109 32 97 110 32 97 110 116 101 108 111 112 101 
Text: 97 110 116 0 0 0 0 0 0 0 0 0 0 0 0 0 
Text: 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

我不明白，真的。（最后一行）。

任何帮助将不胜感激。

4

1 回答 1

2

您的代码有两个问题。首先，您在对. 其次，您要指定最后一个参数，它是一组指定操作模式的标志。_mm_cmpestrm0

一个零模式出现为_SIDD_CMP_EQUAL_ANY，描述为For each character c in A, determine whether any character in B is equal to c.

对于子字符串搜索，模式应指定为_SIDD_UBYTE_OPS | _SIDD_CMP_EQUAL_ORDERED | _SIDD_BIT_MASK。

如果您进行这些更改，则输出为“0 1”，或者换句话说，匹配第 9 个字符。

顺便说一句：您可以使用_mm_loadu_si128((__m128i*)(str));而不是使用从字符串加载_mm_set_epi8。

于 2017-10-07T00:22:00.067 回答