dotnet/runtime

CSE seems to fail when writing `x / cns` and `x % cns` for unsigned integers

Open

#119,131 opened on 2025年8月27日

GitHub で見る
 (2 comments) (2 reactions) (0 assignees)C# (17,886 stars) (5,445 forks)batch import
area-CodeGen-coreclrhelp wantedtenet-performance

説明

Description

CSE seems to fail if I write something like:

uint Natural(uint index)
{
    uint arrIndex = index / 3;
    uint bitIndex = index % 3;

    return arrIndex + bitIndex;
}

(it does the division twice).

This seems to only be an issue for unsigned integers not using DivRem.

Godbolt.

Configuration

Seems to reproduce on any .NET version on godbolt - I've only checked the issue on x64.

Regression?

Probably not.

Analysis

@tannergooding was saying it seems that UMOD might be missing early expansion altogether & it's getting carried down to rationalisation.

コントリビューターガイド

技術スタック
csharp
領域
backendperformance
Issue 種別
bug
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
5
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
fresh
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
C#JIT compiler conceptsx64 assembly basics
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
5
調査方針
Investigate the JIT compiler's handling of unsigned modulo (UMOD) operations in the early expansion phase, particularly in the context of common subexpression elimination. Look at the code generation for division and modulo of unsigned integers to see why CSE fails. Check if UMOD is expanded early compared to signed modulo, and consider adding early expansion for UMOD to enable CSE.