Skip to content

[SYCL] Add support for radix_sorter #7639

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 18 commits into from
Dec 13, 2022

Conversation

romanovvlad
Copy link
Contributor

Co-authored-by: Andrei Fedorov andrey.fedorov@intel.com

Co-authored-by: Andrei Fedorov <andrey.fedorov@intel.com>
@romanovvlad
Copy link
Contributor Author

Test is here: intel/llvm-test-suite#1435

@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

@romanovvlad romanovvlad marked this pull request as ready for review December 6, 2022 13:26
@romanovvlad romanovvlad requested a review from a team as a code owner December 6, 2022 13:26
@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

1 similar comment
@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

@romanovvlad
Copy link
Contributor Author

@v-klochkov Could you please take a look?

v-klochkov
v-klochkov previously approved these changes Dec 8, 2022
Copy link
Contributor

@v-klochkov v-klochkov left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I have only few minor non-blocking comments.

@v-klochkov v-klochkov dismissed their stale review December 9, 2022 16:40

After additional commit, need to get answer to a review comment.

@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

1 similar comment
@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

@romanovvlad
Copy link
Contributor Author

The failures are unrelated.

uint32_t new_offset_idx = private_scan_memory[bucket_val]++ +
scan_memory[bucket_val * wgsize + idx];
if (val_idx < n) {
keys_output[new_offset_idx] = keys_input[val_idx];
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It's better to use placement new for 1st initialisation of this memory: https://en.cppreference.com/w/cpp/language/new#Placement_new

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Could you please clarify why it's required here since we have trivially copyable types?

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sorry, we use just arithmetic types for radix. It's ok if we work with trivially copyable types

@romanovvlad
Copy link
Contributor Author

/verify with intel/llvm-test-suite#1435

@romanovvlad romanovvlad merged commit 86ba180 into intel:sycl Dec 13, 2022
@pvchupin
Copy link
Contributor

@againull
Copy link
Contributor

@romanovvlad, post-commit issue on windows https://github.com/intel/llvm/actions/runs/3687647938/jobs/6241495307

This seemed familiar, so I prepared a PR: #7768

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

6 participants