Search code examples
sortingcudathrust

What's algorithm of ordination the library Thrust (CUDA) uses?

What's algorithm of ordination the library Thrust (CUDA) uses? (i.e. quick sort, merge sort)

Solution

  • AFAIK Thrust uses two sorting algorithms:

    • Merge Sort
    • Radix Sort

    Which algorithm is used depends on the data type being sorted (Radix Sort is used for primitive types, Merge Sort for the rest).