【发布时间】:2017-07-25 06:35:00
【问题描述】:
我对推力::排序实现感兴趣。 使用哪种排序算法?它是否使用了 gcc 的所有功能以及存在哪种并行性?
【问题讨论】:
-
thrust 如果数据是数字和默认比较器,则使用基数排序。否则它使用归并排序。 github.com/NVIDIA/thrust/blob/…
我对推力::排序实现感兴趣。 使用哪种排序算法?它是否使用了 gcc 的所有功能以及存在哪种并行性?
【问题讨论】:
Thrust 使用基数排序。即使手册页重定向到旧的 SGI 页面,显然这并不意味着 SGI 页面对算法具有权威性。关于基数排序的文档可以在here找到。
【讨论】: