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), второй не работает. Как сортировать ключи с меньшей точностью с помощью библиотеки Thrust