dotnet/runtime

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

Open

#119.131 geöffnet am 27. Aug. 2025

Auf GitHub ansehen
 (2 Kommentare) (2 Reaktionen) (0 zugewiesene Personen)C# (17.886 Stars) (5.445 Forks)batch import
area-CodeGen-coreclrhelp wantedtenet-performance

Beschreibung

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.

Contributor Guide

Tech Stack
csharp
Domain
backendperformance
Issue Type
bug
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
5
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
over 1 week
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
fresh
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
clear
Voraussetzungen
C#JIT compiler conceptsx64 assembly basics
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
5
Research-Richtung
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.