Thrust :: sort and 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評論），第二個是行不通的。 How to sort with less precision on keys with Thrust library