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.