llvm/llvm-project

[x86][armv8] Failure to use flag in unsigned underflow compare idiom

Open

#161,036 创建于 2025年9月28日

在 GitHub 查看
 (14 评论) (0 反应) (1 负责人)C++ (10,782 fork)batch import
good first issuellvm:SelectionDAGmissed-optimization

仓库指标

Star
 (26,378 star)
PR 合并指标
 (平均合并 1天 2小时) (30 天内合并 1,000 个 PR)

描述

It is a common idiom to check for unsigned underflow by doing a greater than compare between the difference and minuend:

#include <stdint.h>

uint64_t subIfNoUnderflow_clang(uint64_t a, uint64_t b) {
    uint64_t diff = a - b;
    return (diff > a)? a : diff;
}

Instead of using the carry flag, which is set by the subtraction, clang emits a compare instruction:

https://godbolt.org/z/ex5554M6P

subIfNoUnderflow_clang:
        mov     rax, rdi
        sub     rax, rsi
        cmp     rax, rdi
        cmovae  rax, rdi
        ret

Ideally it should produce:

subIfNoUnderflow_ideal:
        mov     rax, rdi
        sub     rax, rsi
        cmovb   rax, rdi
        ret

Related issues

#53432 #62696 #73847

贡献者指南