rayon-rs/rayon

par_select_nth methods

Open

#838 opened on Mar 27, 2021

View on GitHub
 (1 comment) (0 reactions) (0 assignees)Rust (9,410 stars) (450 forks)batch import
enhancementhelp wanted

Description

Similar to the set of par_sort slice methods, par_select_nth methods matching the respective (unstable) slice methods of the standard library would be extremely useful. See: https://doc.rust-lang.org/beta/std/primitive.slice.html#method.select_nth_unstable

Contributor guide

Tech stack
rust
Domain
data
Issue type
feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
stale
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
clear
Prerequisites
Rust programmingRayon internalsStandard library slice methods
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
50
Research direction
The existing `par sort` implementation in Rayon provides a pattern for parallel selection methods. The contributor should study the source code for `par sort` in the rayon crate (likely in `src/slice.rs` or similar). Additionally, Rust's standard library `select nth unstable` documentation and source can be referenced. The issue has no additional comments or linked PRs, so the maintainers have not provided further guidance. It is advisable to start by implementing a basic version and then seek feedback.