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 OpenMP based parallelization also to qsort #175

Open
game-difficulty opened this issue Dec 15, 2024 · 1 comment
Open

Add OpenMP based parallelization also to qsort #175

game-difficulty opened this issue Dec 15, 2024 · 1 comment

Comments

@game-difficulty
Copy link

Thank you for your great work on x86-simd-sort! I noticed that on May 29, a pull request titled "Adds OpenMP based parallelization to key-value sorting" was merged, which added OpenMP-based parallelization to key-value sorting and brought significant performance improvements for large arrays.

However, it seems that qsort in the library does not yet include similar thread-level parallelization.

Adding OpenMP-based parallelization to qsort could yield significant performance improvements. Would it be possible to extend the same parallelization approach to qsort in the future?

@r-devulap
Copy link
Contributor

@game-difficulty I think that should be possible. I am on travel right now, we will look into it once I am back in a few weeks.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants