Rust-GPU / Rust-GPU/rust-gpu

Implement `unbounded_shl`/`unbounded_shr`

オープン
#403 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

enhancement
主要言語
Rust
スター
3.4k
フォーク
126
PR マージ指標
30日以内にマージされた PR はありません

説明

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

コントリビューションガイド

コントリビューションガイドを開く

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

まず、Rust の整数メソッドの lowering と、OpShiftLeftLogical および OpShiftRightLogical を出力するコードパスを特定します。unbounded_shl と unbounded_shr が、整数の幅以上のシフト量を含め、これらの命令を直接使用していることを確認し、それらのケースのカバレッジを追加または更新します。

索引モデルが issue の本文から書いたものです。

評価

技術スタック
rust
領域
compilers
issue の種類
機能追加
難易度
3/5
見積もり時間
1〜2日
活発さ
停滞
明瞭さ
おおむね明確
初心者へのやさしさ
42/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。