Skip to content

[SYCL] Key/Value sorting with fixed-size private array input #14399

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 3 commits into from
Jul 9, 2024

Conversation

againull
Copy link
Contributor

@againull againull commented Jul 2, 2024

@againull againull force-pushed the key-value-array-inpu branch from af2b274 to a968af6 Compare July 4, 2024 07:50
@againull againull marked this pull request as ready for review July 4, 2024 07:51
@againull againull requested a review from a team as a code owner July 4, 2024 07:51
@againull againull requested a review from dm-vodopyanov July 4, 2024 07:51
@againull againull temporarily deployed to WindowsCILock July 4, 2024 07:51 — with GitHub Actions Inactive
@againull
Copy link
Contributor Author

againull commented Jul 4, 2024

Tag @andreyfe1

@againull againull temporarily deployed to WindowsCILock July 4, 2024 08:15 — with GitHub Actions Inactive
Copy link
Contributor

@andreyfe1 andreyfe1 left a comment

Choose a reason for hiding this comment

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

Looks good to me. Thanks!

#endif

template <typename T1, typename T2> class key_value_iterator {
Copy link
Contributor

Choose a reason for hiding this comment

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

I'd suggest to move this iterator to a separate file since it does not semantically fit to group sort itself

Copy link
Contributor Author

Choose a reason for hiding this comment

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

Ok, moved to a separate file.

void>
sort_key_value_over_group(Group group, sycl::span<T, ElementsPerWorkItem> keys,
sycl::span<U, ElementsPerWorkItem> values,
ArraySorter array_sorter,
Copy link
Contributor

Choose a reason for hiding this comment

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

Let's keep the same type name as in Spec: Sorter. Here we work with spans, not arrays

Copy link
Contributor Author

Choose a reason for hiding this comment

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

Ok, renamed to Sorter.

ElementsPerWorkItem>::value,
void>
sort_key_value_over_group(
experimental::group_with_scratchpad<Group, Extent> exec,
Copy link
Contributor

Choose a reason for hiding this comment

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

according to the Spec (and in ideal world) we want to support all group helpers, not only group_with_scratchpad. So, let's keep support for all group helpers in general

Copy link
Contributor Author

Choose a reason for hiding this comment

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

Changed to support all group helpers.

@andreyfe1
Copy link
Contributor

Regarding the comment here: #13942 (comment)
Does oneDPL zip_iterator's support plan to be addressed in this or any other PR?

@againull
Copy link
Contributor Author

againull commented Jul 8, 2024

Regarding the comment here: #13942 (comment) Does oneDPL zip_iterator's support plan to be addressed in this or any other PR?

This PR adds support for oneDPL zip iterator. Unfortunately I can't add a test for that to this repo because it will require creating a dependency from OneDPL.


} // namespace detail
} // namespace _V1
} // namespace sycl
Copy link
Contributor

Choose a reason for hiding this comment

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

nit: add empty line at the EOF

Copy link
Contributor Author

Choose a reason for hiding this comment

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

Thank you, will have to move extension doc from proposed to supported in another PR, will make this correction there.

@againull againull merged commit 3800814 into intel:sycl Jul 9, 2024
14 checks passed
@againull againull deleted the key-value-array-inpu branch July 9, 2024 20:41
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.

3 participants