Какой алгоритм ординации использует библиотека Thrust (CUDA)?

Какой алгоритм ординации использует библиотека Thrust (CUDA)? (например, быстрая сортировка, сортировка слиянием)


sorting cuda thrust
person Bruno Henrique    schedule 25.01.2013    source источник

Ответы (1)


arrow_upward
2
arrow_downward

AFAIK Thrust использует два алгоритма сортировки:

  • Сортировка слиянием
  • Сортировка по основанию

Какой алгоритм используется, зависит от типа сортируемых данных (сортировка по основанию используется для примитивных типов, сортировка слиянием для остальных).

person RoBiK    schedule 25.01.2013
comment
хм, хорошо. Большое спасибо: D Мне нужно исследовать Radix Sort, это для меня ново. - person Bruno Henrique; 28.01.2013