golang/go

crypto/cipher: optimize safeXORBytes

オープン

#35,381 opened on 2019/11/05

GitHub で見るコントリビューターガイド
 (11 件のコメント) (0 件のリアクション) (0 人の担当者)Go (19,008 件のフォーク)batch import
NeedsInvestigationPerformanceSuggestedhelp wanted

Repository metrics

Stars
 (133,883 個のスター)
PR merge metrics
 (30d に merged PR はありません)

説明

The discussion at https://github.com/golang/go/issues/31586 includes several techniques for optimizing xor of byte slices, including using encoding/binary (with native endianness) and loop unrolling. It'd be nice to apply them to safeXORBytes, which is used on many non-amd64 platforms. An optimized safeXORBytes might even be fast enough that we could delete fastXORBytes.

Somewhat related: #30553

cc @nhooyr

コントリビューターガイド

調査方針
crypto/cipher/ 内の safeXORBytes の実装を調査する。特に encoding/binary をネイティブエンディアンで使用する方法とループ展開について、#31586 で議論された最適化技術をレビューする。現在の関数と提案された変更をベンチマークする。safeXORBytes が十分に高速であれば、fastXORBytes を削除できるか検討する。
技術スタック
go
領域
backend
Issue 種別
パフォーマンス
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
2
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-3時間
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Gocrypto/cipher
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40