Rust-GPU / Rust-GPU/rust-gpu

Implement `unbounded_shl`/`unbounded_shr`

Ouverte
#403 0 commentaires 0 réactions 0 personnes assignées Voir sur GitHub

Personne n'a encore pris cette issue.

enhancement
Langage dominant
Rust
Étoiles
3.4k
Forks
126
Métriques de merge des PR
Aucune PR mergée en 30 j

Description

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
        }
    }
}

Guide de contribution

Ouvrir le guide de contribution

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Piste de recherche

Commencez par localiser le lowering des méthodes d’entiers de Rust et les chemins de code qui émettent OpShiftLeftLogical et OpShiftRightLogical. Vérifiez que unbounded_shl et unbounded_shr utilisent directement ces instructions, y compris pour des décalages supérieurs ou égaux à la largeur de l’entier, et ajoutez ou mettez à jour la couverture pour ces cas.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Évaluation

Stack technique
rust
Domaine
compilers
Type d'issue
Fonctionnalité
Difficulté
3/5
Temps estimé
1-2 jours
Activité
À l'abandon
Clarté
Plutôt claire
Accessibilité débutants
42/100

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.