search

asherliu / thrust

Automatically exported from code.google.com/p/thrust
Apache License 2.0
0 stars 0 forks source link

optimize sorting tuples of arithmetic types #364

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
We could optimize sorting of types such as tuple<int,int> using multiple radix 
sort passes instead of a single comparison based sort.  The basic strategy 
would be similar to [1].

[1] 
http://code.google.com/p/thrust/source/browse/examples/lexicographical_sort.cu

Original issue reported on code.google.com by wnbell on 24 Aug 2011 at 5:52

GoogleCodeExporter commented 8 years ago 
Forwarded to https://github.com/thrust/thrust/issues/84

Original comment by jaredhoberock on 7 May 2012 at 9:37