如何使用矢量化技术来加速 IPv4 地址从字符串到整数的转换？

从字符串获取 IPv4 地址的最快方法

有问题的原始代码：

UINT32 GetIP(const char *p)
{
    UINT32 dwIP=0,dwIP_Part=0;
    while(true)
    {
        if(p[0] == 0)
        {
            dwIP = (dwIP <p><strong>更快的向量化解决方案：</strong></p><p>利用 x86 指令集，更有效的解决方案如下：</p><pre class="brush:php;toolbar:false">UINT32 MyGetIP(const char *str) {
    // Load and convert input
    __m128i input = _mm_lddqu_si128((const __m128i*)str);
    input = _mm_sub_epi8(input, _mm_set1_epi8('0'));

    // Generate shuffled array
    __m128i cmp = input;
    UINT32 mask = _mm_movemask_epi8(cmp);
    __m128i shuf = shuffleTable[mask];
    __m128i arr = _mm_shuffle_epi8(input, shuf);

    // Calculate coefficients
    __m128i coeffs = _mm_set_epi8(0, 100, 10, 1, 0, 100, 10, 1, 0, 100, 10, 1, 0, 100, 10, 1);

    // Multiply and accumulate
    __m128i prod = _mm_maddubs_epi16(coeffs, arr);
    prod = _mm_hadd_epi16(prod, prod);

    // Reorder result
    __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);

    // Extract result
    return _mm_extract_epi32(prod, 0);
}

ShuffleTable 的预计算：

void MyInit() {
    int len[4];
    for (len[0] = 1; len[0] <p><strong>评估：</strong></p><p>由于矢量化技术，该解决方案的速度明显加快，性能比原始代码高出 7.8 倍。它在 3.4 GHz 处理器的单核上每秒可处理约 3.36 亿个 IP 地址。</p>

以上是如何使用矢量化技术来加速 IPv4 地址从字符串到整数的转换？的详细内容。更多信息请关注PHP中文网其他相关文章！