【问题标题】:Which sorting algorithm used in thrust::sort? [duplicate]推力::排序中使用了哪种排序算法? [复制]
【发布时间】:2017-07-25 06:35:00
【问题描述】:

我对推力::排序实现感兴趣。 使用哪种排序算法?它是否使用了 gcc 的所有功能以及存在哪种并行性?

【问题讨论】:

  • 我相信答案here 仍然准确,因为它是由 Thrust 的一位作者撰写的。由于编写了该答案,对于第一种情况(快速情况),重点已转移到使用cub 提供的排序实现,但据我所知,它仍然是基数排序。通过其中一位 CUDA 分析器的努力,证明这一点并不难。
  • thrust 如果数据是数字和默认比较器,则使用基数排序。否则它使用归并排序。 github.com/NVIDIA/thrust/blob/…

标签: cuda thrust


【解决方案1】:

Thrust 使用基数排序。即使手册页重定向到旧的 SGI 页面,显然这并不意味着 SGI 页面对算法具有权威性。关于基数排序的文档可以在here找到。

【讨论】:

    猜你喜欢
    • 2013-08-28
    • 2011-11-02
    • 1970-01-01
    • 1970-01-01
    • 2011-11-14
    • 1970-01-01
    • 1970-01-01
    • 2010-09-17
    • 1970-01-01
    相关资源
    最近更新 更多