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

Row grouping and sorting is single-threaded and slow #14

Closed
sjperkins opened this issue Sep 11, 2024 · 1 comment
Closed

Row grouping and sorting is single-threaded and slow #14

sjperkins opened this issue Sep 11, 2024 · 1 comment
Labels
performance

Comments

@sjperkins
Copy link
Member

sjperkins commented Sep 11, 2024 •
edited
Loading

O(N log N) hurts for > 1e6.

A parallel merge sort would ameliorate the runtime cost.
@sjperkins sjperkins added the bug Something isn't working label Sep 11, 2024
@sjperkins sjperkins changed the title Row grouping and sorting is single-thread and slow Row grouping and sorting is single-threaded and slow Sep 12, 2024
@sjperkins sjperkins added performance and removed bug Something isn't working labels Sep 12, 2024
@sjperkins
Copy link
Member Author

Closed by

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
performance
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@sjperkins