Is Cub sort stable?

[Oren Tropp]

I am using device sort by key. It is not explicitly said that cub sort by key is a stable sort (i.e. values that have the same key remain in the original order). It seems to be stable (wrote a test to verify), but I am afraid of freak cases. 

Can someone confirm that the algorithm is stable? 

Thanks.

[Duane Merrill III]

Hi Oren,

It is a stable sort. (Stability is a necessary property of for the proper operation of the least-significant-digit radix sorting algorithm that it implements.)

Cheers,

Duane

--
http://nvlabs.github.com/cub
---
You received this message because you are subscribed to the Google Groups "cub-users" group.
To post to this group, send email to cub-...@googlegroups.com.
Visit this group at https://groups.google.com/group/cub-users.