rayon-rs/rayon

Updating sort algorithms

Open

#1,233 建立於 2025年2月16日

在 GitHub 查看
 (5 留言) (1 反應) (0 負責人)Rust (9,410 star) (450 fork)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
議題類型
feature
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
4
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
over 1 week
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
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.