parallel_sort requires lvalue range, thus cannot be used rlavue ranges (which is a common use case in our codebase)

[sf-mc]

This bug was introduced in commit 4cebdd9.

There was removed
void parallel_sort(const Range& rng, const Compare& comp) {
and
void parallel_sort(const Range& rng) {

Probably it was done by mistake, with intention to instead remove the redundant
void parallel_sort(Range& rng, const Compare& comp) {
and
void parallel_sort(Range& rng) {

The bug is still present in the latest version, see
https://github.com/oneapi-src/oneTBB/blob/master/include/oneapi/tbb/parallel_sort.h#L253

[sf-mc]

Some clarification.
void parallel_sort(Range& rng) {
is required for ranges like std::vector, because their begin() const returns const iterator.
And
void parallel_sort(const Range& rng) {
is needed for rvalue ranges like std::span, with usage like

std::span<int> get_span();
tbb::parallel_sort(get_span());

[ivankochin]

Hello @sf-mc,
We may add the overload for the rvalue reference. Would this help in your case?

[sf-mc]

Hello @ivankochin,
Yes, it will help.
It is also worth to add such use case (rvalue ranges like std::span) to your unit test, so as to prevent people from deleting such overload by mistake.