[x64]被XLATB的低效率震惊了

safedead

查表转换EAX寄存器的32位值，密码学所谓“S盒变换”
sbox是一个静态数组，大小为256字节
这是用XLATB的版本：
        xlatb
        pinsrb        $0, %eax, %xmm12
        shr        $8, %eax
        xlatb
        pinsrb        $1, %eax, %xmm12
        shr        $8, %eax
        xlatb
        pinsrb        $2, %eax, %xmm12
        shr        $8, %eax
        xlatb
        pinsrb        $3, %eax, %xmm12
        movd        %xmm12, %eax
这是直接用PINSRB的版本：
        movb        %al, %dl
        pinsrb        $0, sbox8(%rdx), %xmm12
        movb        %ah, %dl
        pinsrb        $1, sbox8(%rdx), %xmm12
        shr        $16, %eax
        movb        %al, %dl
        pinsrb        $2, sbox8(%rdx), %xmm12
        movb        %ah, %dl
        pinsrb        $3, sbox8(%rdx), %xmm12
        movd        %xmm12, %eax
后者比前者快一倍，PINSRB是SSE4_1指令，内存访问之外的指令消耗时间都可以忽略
XLATB是早期的X86指令，用于内存查表，表空间不超过256字节
不用PINSRB查表的话，用MOVZBL替代XLATB配合PINSRB，也比XLATB+PINSRB版本快接近一倍

CPU：i3 M370 ＠ 2.40GHz
测试方法，转换64MB内存的内容，计时

变异老鼠

我觉得 Intel 自己都快忘记他们还有这条指令了……

现在的编译器几乎也都不用这个吧？没有优化很正常。