rayon-rs/rayon

Updating sort algorithms

开放

#1,233 创建于 2025年2月16日

在 GitHub 查看
 (5 条评论) (1 个反应) (0 位负责人)Rust (450 个派生)batch import
help wanted

仓库指标

星标
 (9,410 个星标)
PR 合并指标
 (平均合并 9分钟) (30 天内合并 2 个 PR)

描述

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
议题类型
功能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
2
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
半天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
活跃
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
Rustsorting algorithms
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
30