StableOddEvenSort

template<typename KeyT, typename ValueT, typename CompareOp, int ITEMS_PER_THREAD>
void cub::StableOddEvenSort(

KeyT (&keys)[ITEMS_PER_THREAD],

ValueT (&items)[ITEMS_PER_THREAD],

CompareOp compare_op,

)

Sorts data using odd-even sort method.

The sorting method is stable. Further details can be found in: A. Nico Habermann. Parallel neighbor sort (or the glory of the induction principle). Technical Report AD-759 248, Carnegie Mellon University, 1972.

Template Parameters:

• KeyT – Key type

• ValueT – Value type. If cub::NullType is used as ValueT, only keys are sorted.

• CompareOp – functor type having member bool operator()(KeyT lhs, KeyT rhs)

• ITEMS_PER_THREAD – The number of items per thread

Parameters:

• keys – [inout] Keys to sort

• items – [inout] Values to sort

• compare_op – [in] Comparison function object which returns true if the first argument is ordered before the second