#1254·rayon

实现中位数/选择第 n 个元素的算法。

作者: GuillaumeDIDIER创建于 2025年7月7日更新于 2026年4月3日

我需要在大容量容器上找到 Q1、Q3 和中位数,而并行排序并不完全具备扩展性。我想知道是否可以将 rayon 扩展到还包括中位数算法,以找到中位数和 k 个最小/最大元素(这是实现大多数中位数/四分位数定义所需要的通用原语)。(或者,是否有办法有效地实现此功能,以利用并行性?)如果这有意义,我愿意参与实现工作并提交一个 PR。