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.

Sign up for GitHub

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

Jump to bottom

Performance: Faster sort #21

Open
ArthurBrussee opened this issue Nov 13, 2024 · 0 comments
Open

Performance: Faster sort #21

ArthurBrussee opened this issue Nov 13, 2024 · 0 comments
Labels
performance This relates to increasing performance

Comments

@ArthurBrussee
Copy link
Owner

The sort brush uses doesn't use any subgroups, as they weren't supported at the time.

Now that they are, it should be possible to use a much faster bitonic sort. There are some other options online but they would likely all need to be modified to be able to take a dynamic upper bound.
@ArthurBrussee ArthurBrussee added the enhancement This relates to a new feature in Brush label Nov 16, 2024
@ArthurBrussee ArthurBrussee added performance This relates to increasing performance and removed enhancement This relates to a new feature in Brush labels Jan 7, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
performance This relates to increasing performance
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@ArthurBrussee