1

我想对一个整数值列表进行排序,但在对它们进行排序之前,我应该将它们划分为一个数字 N。所以我会有一些重复的键,我将在列表中使用这个重复的 stable_sort。

我的问题是,分割所有值并将分割后的值存储在列表中然后执行排序,或者使用transform_iterator哪个更好?正在使用 transform_iterator 将排序算法从 radix_sort 更改为 merge_sort,因为它们有巨大的时间差异。

例如:

//already sorted according to another parameter
thrust::device_vector<int> myvalues...

//we want to group them..
thrust::transform(myvalues.begin(), myvalues.end(), groups.begin(), divide_by_n(N));
thrust::stable_sort_by_key(groups.begin(), groups.end(), myvalues.begin();

或者

first = thrust::make_transform_iterator(myvalues.begin(), divide_by_n(N));
last  = thrust::make_transform_iterator(myvalues.end(),   divide_by_n(N));
thrust::stable_sort_by_key(first, last, myvalues.begin());

谢谢

4

1 回答 1

2

根据这篇文章(来自@JaredHoberock 的评论),第二个不起作用。 如何使用 Thrust 库以较低的精度对键进行排序

于 2012-06-21T18:54:41.597 回答