如何使用矢量化解决方案提高IP地址解析速度？

提高 IP 地址解析速度

您当前解析 IPv4 地址的代码相当高效，但可以进一步优化以获得更快的速度。一种方法是利用专门为此任务设计的矢量化解决方案。

用于快速 IPv4 解析的矢量化解决方案

对于支持 SSE4.1 或 SSSE3 指令的 x86 处理器，这里有一个可显着提高性能的矢量化解决方案:

__m128i shuffleTable[65536];    //can be reduced 256x times, see @IwillnotexistIdonotexist

UINT32 MyGetIP(const char *str) {
    __m128i input = _mm_lddqu_si128((const __m128i*)str);   //"192.167.1.3"
    input = _mm_sub_epi8(input, _mm_set1_epi8('0'));        //1 9 2 254 1 6 7 254 1 254 3 208 245 0 8 40 
    __m128i cmp = input;                                    //...X...X.X.XX...  (signs)
    UINT32 mask = _mm_movemask_epi8(cmp);                   //6792 - magic index
    __m128i shuf = shuffleTable[mask];                      //10 -1 -1 -1 8 -1 -1 -1 6 5 4 -1 2 1 0 -1 
    __m128i arr = _mm_shuffle_epi8(input, shuf);            //3 0 0 0 | 1 0 0 0 | 7 6 1 0 | 2 9 1 0 
    __m128i coeffs = _mm_set_epi8(0, 100, 10, 1, 0, 100, 10, 1, 0, 100, 10, 1, 0, 100, 10, 1);
    __m128i prod = _mm_maddubs_epi16(coeffs, arr);          //3 0 | 1 0 | 67 100 | 92 100 
    prod = _mm_hadd_epi16(prod, prod);                      //3 | 1 | 167 | 192 | ? | ? | ? | ?
    __m128i imm = _mm_set_epi8(-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 6, 4, 2, 0);
    prod = _mm_shuffle_epi8(prod, imm);                     //3 1 167 192 0 0 0 0 0 0 0 0 0 0 0 0
    return _mm_extract_epi32(prod, 0);
//  return (UINT32(_mm_extract_epi16(prod, 1)) <h3 id="洗牌桌预计算">洗牌桌预计算</h3><p>为了有效地利用这个矢量化解决方案，需要一个预先计算的洗牌表shuffleTable，可以按如下方式生成：</p><pre class="brush:php;toolbar:false">void MyInit() {
    memset(shuffleTable, -1, sizeof(shuffleTable));
    int len[4];
    for (len[0] = 1; len[0] <h3 id="性能基准">性能基准</h3><p>在 Ivy Bridge 处理器上，矢量化解决方案展示了令人印象深刻的性能，每秒处理 3.36 亿个地址。这比原始问题中提供的代码大约快 7.8 倍。</p>

以上是如何使用矢量化解决方案提高IP地址解析速度？的详细内容。更多信息请关注PHP中文网其他相关文章！