Skip to content

Remove parallel copy_backward() and move_backward() - #2627

Merged
Stephan T. Lavavej (StephanTLavavej) merged 1 commit into
microsoft:mainfrom
StephanTLavavej:meow-backward
Apr 4, 2022
Merged

Stephan T. Lavavej (StephanTLavavej) merged 1 commit into
microsoft:mainfrom
StephanTLavavej:meow-backward

Conversation

@StephanTLavavej

Copy link
Copy Markdown
Member

Fixes #2626.

On Discord, Casey Carter (@CaseyCarter) additionally explained why these don't exist:

The only reason to use meow_backward over meow is to avoid aliasing issues when the head of the destination overlaps the tail of the source. Since the parallel algorithms all forbid overlapping, parallel meow_backward would be useless.

@StephanTLavavej Stephan T. Lavavej (StephanTLavavej) added the bug Something isn't working label Mar 30, 2022

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

FWIW, I double-checked that {copy,move}_backward truly do not appear in the discussion of the parallel algorithms in .

@StephanTLavavej

Copy link
Copy Markdown
Member Author

I'm mirroring this to the MSVC-internal repo - please notify me if any further changes are pushed.

@StephanTLavavej
Stephan T. Lavavej (StephanTLavavej) merged commit 2127ea0 into microsoft:main Apr 4, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

bug Something isn't working

Projects

None yet

Development

Successfully merging this pull request may close these issues.

: copy_backward() and move_backward() shouldn't have been parallelized

3 participants