rayon-rs/rayon

Updating sort algorithms

オープン

#1,233 opened on 2025/02/16

GitHub で見る
 (5 件のコメント) (1 件のリアクション) (0 人の担当者)Rust (450 件のフォーク)batch import
help wanted

Repository metrics

Stars
 (9,410 個のスター)
PR merge metrics
 (平均マージ 9m) (30d で 2 merged PRs)

説明

Rust library today uses ipnsort and driftsort for unstable and stable sort respectively.

I'm wondering if it would make sense to switch to them in parallel implementations here too instead of pdqsort and timsort respectively.

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

調査方針
rayon ソースコード内の現在のソート実装（pdqsort と timsort）をレビューします。src/sort/ ディレクトリにある可能性があります。Voultapher による ipnsort と driftsort に関するリンクされた研究を検討します。ベンチマークとトレードオフを考慮します。メンテナーがこの変更を望んでいるかどうか、issue で議論します。
技術スタック
rust
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
2
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Rustsorting algorithms
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
30