Skip to content

Comments

Implement improved sorting algorithm#4

Open
viliml wants to merge 1 commit intoGarrettGunnell:mainfrom
viliml:patch-1
Open

Implement improved sorting algorithm#4
viliml wants to merge 1 commit intoGarrettGunnell:mainfrom
viliml:patch-1

Conversation

@viliml
Copy link

@viliml viliml commented Sep 12, 2023

Not fully optimized, runs slower than single-threaded sorting with small span limits due to overhead, but reaches up to 10x speedups with large span limits.

@GarrettGunnell
Copy link
Owner

This is very cool, thanks!

I'll leave the issue open for others to see but I won't be merging it because I don't really have the time to verify the PR, I hope you understand!

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

Successfully merging this pull request may close these issues.

2 participants