Merge K Sorted Vectors using CUDA Thrust

Accelerated Computing CUDA CUDA Programming and Performance
#1

Hello,

I have K no of sorted vectors that are sorted in ascending order, now I want to merge them using CUDA thrust. Is that possible? if it is can anybody let me know how I can do that.

Thanks in advance.

#2

How about thrust::merge ?

#3

@striker159 thrust::merge can be a good option, but if I am not wrong that is useful to merge two sorted vectors and I have 10 sorted vectors to be merged.

#4

You could call thrust::merge 9 times to merge all 10 vectors.

You could copy all ranges into a contiguous range and sort it again.

#5

Thank you so much, will try that.