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

Add nth_element #5592

Merged
merged 11 commits into from
Oct 16, 2021
Merged

Add nth_element #5592

merged 11 commits into from
Oct 16, 2021

Conversation

Jedi18
Copy link
Contributor

@Jedi18 Jedi18 commented Oct 4, 2021

Thanks to @fjtapia for his sequential nth_element implementation.

Added tag_fallback_dispatch overloads for parallel and container overloads. Added normal and range tests.
Added simple parallel nth_element implementation (till Francisco works on his parallel implementation)

Any background context you want to provide?

Issue #4822
Issue #3646
Issue #1668

@Jedi18 Jedi18 force-pushed the add_nth_element branch 5 times, most recently from 7a9812c to 82dda33 Compare October 4, 2021 11:31
@hkaiser hkaiser added this to the 1.8.0 milestone Oct 4, 2021
@hkaiser hkaiser added this to Open Tickets in Standard Algorithms via automation Oct 4, 2021
@Jedi18 Jedi18 force-pushed the add_nth_element branch 2 times, most recently from c9b44ec to ada2c3b Compare October 5, 2021 04:49
@msimberg
Copy link
Contributor

msimberg commented Oct 5, 2021

@Jedi18 FYI, I think the test failures are only due to #5593. I'll get that in and hopefully CI will be a lot happier after that.

Copy link
Member

@hkaiser hkaiser left a comment

Choose a reason for hiding this comment

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

Very nice!

@Jedi18
Copy link
Contributor Author

Jedi18 commented Oct 9, 2021

This PR should be ready. Also I'm not able to locally reproduce the unique test failure (not related to this PR).

hkaiser
hkaiser previously approved these changes Oct 9, 2021
Copy link
Member

@hkaiser hkaiser left a comment

Choose a reason for hiding this comment

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

LGTM, thanks!

@hkaiser hkaiser merged commit 8c9b84a into STEllAR-GROUP:master Oct 16, 2021
Standard Algorithms automation moved this from Open Tickets to Merged to master Oct 16, 2021
@hkaiser hkaiser mentioned this pull request Nov 8, 2021
47 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
Standard Algorithms
  
Merged to master
Development

Successfully merging this pull request may close these issues.

None yet

3 participants