使用Intel Intrinsics查找字符串匹配字符位置的最优指令选型

你完全可以沿用已经在使用的_mm_cmpeq_epi8 + _mm_movemask_epi8组合，这是当前场景下性能、兼容性平衡最好的选择，仅需x86-64平台默认支持的SSE2指令集即可运行，不需要依赖更高阶的指令集。

具体实现逻辑如下：

• 提前初始化全空格的常量向量，可全局复用：

  const __m128i space_vec = _mm_set1_epi8(' ');
  

• 加载待解析的16字节HTTP头片段，地址未对齐的话直接用_mm_loadu_si128即可，现代x86处理器上未对齐向量加载的开销几乎可以忽略：

  const __m128i input_vec = _mm_loadu_si128((const __m128i*)http_header_ptr);
  

• 逐字节比较是否为空格，匹配的字节会被置为0xFF，不匹配的为0x00：

  const __m128i cmp_res = _mm_cmpeq_epi8(input_vec, space_vec);
  

• 把比较结果转换为16位整数掩码，每一位对应输入16字节的对应位置，位值为1即代表该位置是空格：

  const uint16_t mask = _mm_movemask_epi8(cmp_res);
  

• 提取空格索引：用编译器内置的位扫描函数快速得到第一个置1位的位置，也就是第一个空格的索引。GCC/Clang下用__builtin_ctz，MSVC下用_BitScanForward即可。要找第二个空格的话，先清掉已经找到的第一个位mask &= mask - 1，再做一次位扫描即可得到第二个空格的相对索引。如果空格跨了16字节块，加载下一个16字节后给索引加上16的偏移即可，比如你示例里的第二个空格在27位，就是第二个16字节块的第11位，计算结果加16就能得到正确值。

如果你的运行环境允许使用AVX2指令集，可以换成256位向量的同款指令，一次处理32字节，进一步提升吞吐量，逻辑和上述流程完全一致。你之前已经在用这套指令做请求方法匹配，完全可以复用现有逻辑，减少指令缓存压力，整套流程延迟极低，完全满足高速解析HTTP头的需求。

内容的提问来源于stack exchange，提问作者Christopher Clark