Thrust::sort 和 transform_iterator

Question

我想对一个整数值列表进行排序，但在对它们进行排序之前，我应该将它们除以一个数字 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());

谢谢

Answer 1

根据这篇文章（来自@JaredHoberock 的cmets），第二个不起作用。 How to sort with less precision on keys with Thrust library