Skip to content

Commit

Permalink
Sync par_sort* with the standard library
Browse files Browse the repository at this point in the history
Our parallel sort methods were already based on the standard library,
but they're out of date. Most of that implementation was moved to a
unified `core::slice::sort` module, with manual allocation functions
passed from the `alloc` crate and a simplified `Vec`.

This PR updates `rayon` to a unified `slice::sort` based on `core`'s,
but dropping the manual allocation stuff to just use the real `Vec`. The
rest of the changes are straightforward parallelization, like using `Fn`
instead of `FnMut`, and the extended `par_mergesort` additions are still
the same as we had before.
  • Loading branch information
cuviper committed Apr 4, 2024
1 parent 7543ed4 commit 59db658
Show file tree
Hide file tree
Showing 4 changed files with 1,689 additions and 1,661 deletions.
Loading

0 comments on commit 59db658

Please sign in to comment.