universal-hash: parallel block processing
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 30/100
- issue の種類
- 機能追加
- 明瞭さ
- おおむね明確
- 活発さ
- 停滞
- 技術スタック
- rust
- 領域
- cryptography
調査の方向性
UniversalHash::update エントリポイントから開始し、issue にリンクされているブロック暗号の ParBlocks の先例を確認してください。SIMD 実装向けに universal-hash が並列ブロック処理をどのように公開すべきかを判断し、その結果の API が既存の単一ブロックの動作を維持しながら複数の入力ブロックをサポートすることを検証してください。
索引モデルが issue の本文から書いたものです。
説明
SIMD implementations of UHFs are able to process multiple input blocks in parallel. However UniversalHash::update only processes one-block-at-a-time.
There's some precedent for parallel block processing in the block-cipher crate, which has an associated ParBlocks type-level constant which signals how many blocks a given implementation can process in parallel:
https://docs.rs/block-cipher/0.8.0/block_cipher/trait.BlockCipher.html#associatedtype.ParBlocks
I believe @newpavlov wanted to make some changes to how that works, but regardless, universal-hash should have similar support for processing multiple blocks in parallel in SIMD contexts
/cc @str4d
- 主要言語
- Rust
- スター
- 756
- フォーク
- 256
- 平均マージ
- 1時間 27分
- マージ済み PR(30日)
- 2
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
RustCrypto/traits のほかの issue
-
難易度 3/5 1〜2日 初心者へのやさしさ 52/100
RustCrypto/traits#2487 · コメント 2 件 ·
-
難易度 4/5 3〜5日 初心者へのやさしさ 45/100
RustCrypto/traits#2482 · コメント 5 件 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 32/100
RustCrypto/traits#2478 · コメント 5 件 ·
-
cipher
難易度 4/5 3〜5日 初心者へのやさしさ 38/100
RustCrypto/traits#2424 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
RustCrypto/traits#2401 ·
RustCrypto/traits の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
TheLarkInn/aipm#2413 ·
-
documentation
難易度 1/5 1時間未満 初心者へのやさしさ 90/100
alexgorbatchev/simple-ptt#15 ·
-
tooling
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
-
todo:ticket
難易度 2/5 1〜3時間 初心者へのやさしさ 70/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
taikoxyz/taiko-mono#22168 · コメント 1 件 ·