• Jie Meng's avatar
    bpf,x64: avoid unnecessary instructions when shift dest is ecx · 81b35e7c
    Jie Meng authored
    x64 JIT produces redundant instructions when a shift operation's
    destination register is BPF_REG_4/ecx and this patch removes them.
    
    Specifically, when dest reg is BPF_REG_4 but the src isn't, we
    needn't push and pop ecx around shift only to get it overwritten
    by r11 immediately afterwards.
    
    In the rare case when both dest and src registers are BPF_REG_4,
    a single shift instruction is sufficient and we don't need the
    two MOV instructions around the shift.
    
    To summarize using shift left as an example, without patch:
    -------------------------------------------------
                |   dst == ecx     |    dst != ecx
    =================================================
    src == ecx  |   mov r11, ecx   |    shl dst, cl
                |   shl r11, ecx   |
                |   mov ecx, r11   |
    -------------------------------------------------
    src != ecx  |   mov r11, ecx   |    push ecx
                |   push ecx       |    mov ecx, src
                |   mov ecx, src   |    shl dst, cl
                |   shl r11, cl    |    pop ecx
                |   pop ecx        |
                |   mov ecx, r11   |
    -------------------------------------------------
    
    With patch:
    -------------------------------------------------
                |   dst == ecx     |    dst != ecx
    =================================================
    src == ecx  |   shl ecx, cl    |    shl dst, cl
    -------------------------------------------------
    src != ecx  |   mov r11, ecx   |    push ecx
                |   mov ecx, src   |    mov ecx, src
                |   shl r11, cl    |    shl dst, cl
                |   mov ecx, r11   |    pop ecx
    -------------------------------------------------
    Signed-off-by: default avatarJie Meng <jmeng@fb.com>
    Link: https://lore.kernel.org/r/20221007202348.1118830-2-jmeng@fb.comSigned-off-by: default avatarAlexei Starovoitov <ast@kernel.org>
    81b35e7c
bpf_jit_comp.c 69 KB