Question

我试图理解SSE strstr实现，并且一个特定的功能是做一些我不太了解将const unsigned char*加载到__m128i中的事情。该函数是__m128i_strloadu函数（取自此处：http://strstrsse.googlecode.com/svn-history/r135/trunk/strmatch/lib/strstrsse42.c）：

static inline __m128i __m128i_strloadu (const unsigned char * p) {
 int offset = ((size_t) p & (16 - 1));

 if (offset && (int) ((size_t) p & 0xfff) > 0xff0) {
   __m128i a    = _mm_load_si128 ((__m128i *) (p - offset));
   __m128i zero = _mm_setzero_si128 ();
   // I don't understand what this movemask, in concert
   // with the shift right comparison below, are accomplishing
   int bmsk     = _mm_movemask_epi8 (_mm_cmpeq_epi8 (a, zero));

   if ((bmsk >> offset) != 0) {
     return __m128i_shift_right(a, offset);
   }

 }
 return _mm_loadu_si128 ((__m128i *) p);
}

我觉得这是一个简单的对齐16位操作，但我在查看/如何/它发生时遇到了麻烦。 movemask比较在这里完成了什么/它在检查什么？

Answer 1

它正在测试字符串的结尾是否在此块中，如果是，则移出额外的字节并返回该字节。否则它继续前进并执行正常的未对齐加载，避免移位并包含＆＃34;更多此字符串＆＃34;而不是虚假的零。

掩码是一个掩码，其中16字节块中的字节为零。 bmsk >> offset是掩码的一部分，表示要求的字节（从p开始），额外的字节是由于对齐。

了解__m128i标志的位对齐

1 个答案: