Rust-GPU / Rust-GPU/rust-gpu

Implement `unbounded_shl`/`unbounded_shr`

Offen
#403 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

Dieses Issue hat noch niemand übernommen.

enhancement
Vorherrschende Sprache
Rust
Sterne
3.4k
Forks
125
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

These recent Rust integer methods semantically map cleanly onto OpShiftLeftLogical/OpShiftRightLogical.

This is in contrast to normal Rust shifts, whose semantic is such that shifting by the amount that is equal to or larger than number of bits in an integer is UB:

error: this arithmetic operation will overflow
 --> src/main.rs:3:20
  |
3 |     println!("{}", u32::MAX >> 32);
  |                    ^^^^^^^^^^^^^^ attempt to shift right by `32_i32`, which would overflow
  |
  = note: `#[deny(arithmetic_overflow)]` on by default

My understanding is that rust-gpu doesn't map these methods to those instructions yet, probably resulting in use of conditional logic from standard library, which is less efficient, at least without additional optimizations:

impl u32 {
    pub const fn unbounded_shr(self, rhs: u32) -> u32 {
        if rhs < Self::BITS {
            unsafe { self.unchecked_shr(rhs) }
        } else {
            0
        }
    }
}

Beitragsleitfaden

Beitragsleitfaden öffnen

Erste Schritte

  1. Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
  2. Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
  3. Forke das Repository und arbeite in einem Branch.
  4. Öffne einen Pull Request, der die Issue-Nummer nennt.

Rechercherichtung

Beginne damit, das Lowering der Rust-Ganzzahlmethoden und die Codepfade zu lokalisieren, die OpShiftLeftLogical und OpShiftRightLogical ausgeben. Überprüfe, dass unbounded_shl und unbounded_shr diese Instruktionen direkt verwenden, einschließlich Schiebebeträgen, die mindestens der Ganzzahlbreite entsprechen, und füge für diese Fälle Testabdeckung hinzu oder aktualisiere sie.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
rust
Bereich
compilers
Issue-Typ
Feature
Schwierigkeit
3/5
Geschätzter Aufwand
1-2 Tage
Aktivitätsstatus
Veraltet
Klarheit
Größtenteils klar
Anfängerfreundlichkeit
42/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.