llvm icon indicating copy to clipboard operation
llvm copied to clipboard

[SYCL] Add key/value sorting and array input support in SYCL sorting algorithms

Open againull opened this issue 1 year ago • 0 comments

TODOs before making ready for review:

  • Fix issue with key/value sorting with array input for default sorter- for some reasons sorting is not stable, i.e. order of values is not preserved, even though default sorter does merge sort + bubble sort which are supposed to be stable.
  • Implement is_blocked/is_striped as compile-time properties and add tests for them.
  • Cleanup (traits, etc.)

Co-authored-by: "Andrei Fedorov [email protected]" Co-authored-by: "Romanov Vlad [email protected]"

againull avatar May 08 '24 20:05 againull