rayon-rs/rayon

Updating sort algorithms

Open

#1,233 opened on 2025年2月16日

GitHub で見る
 (5 comments) (1 reaction) (0 assignees)Rust (9,410 stars) (450 forks)batch import
help wanted

説明

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.

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

技術スタック
rust
領域
performancebackend
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
active
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
needs investigation
前提条件
Rust programmingsorting algorithm knowledgerayon library basics
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
25
調査方針
Review the current sort implementations (pdqsort and timsort) in the rayon source code, likely in src/sort/ directory. Examine the linked research on ipnsort and driftsort by Voultapher. Consider benchmarks and trade offs. Discuss on the issue if maintainers desire this change.