Skip to content
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

Improve distributed sorting of the results #1058

Merged
merged 2 commits into from
Apr 11, 2024

Conversation

aprokop
Copy link
Contributor

@aprokop aprokop commented Apr 10, 2024

  • If we only have one view to sort, we can do it in a single sweep using sort_by_key instead of first computing permutation and then applying it.
  • Allow changing keys and rename to sortResultsByKey to make this clearer

…esults

If we only have one view to sort, we can do it in a single sweep using
sort_by_key instead of first computing permutation and then applying it.
@aprokop aprokop added the performance Something is slower than it should be label Apr 10, 2024
@aprokop aprokop changed the title Skip computing permutation in special case when sorting distributed results Improve distributed sorting of the results Apr 10, 2024
{
// If there's only one 1D view to process, we can avoid computing the
// permutation.
KokkosExt::sortByKey(space, keys, other_views...);
Copy link
Contributor

Choose a reason for hiding this comment

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

I would be interested in us implementing a variadic overload of sort by key which would allow us to just call that function unconditionally.
(Not asking to implement in this PR)

@aprokop aprokop merged commit bc9a3a3 into arborx:master Apr 11, 2024
2 checks passed
@aprokop aprokop deleted the distributed_op branch April 11, 2024 12:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
performance Something is slower than it should be
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants