llvm
llvm copied to clipboard
[SYCL] Add key/value sorting and array input support in SYCL sorting algorithms
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]"