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

revert: bring merge-sort back #406

Merged
merged 1 commit into from
May 17, 2024
Merged

Conversation

ali-bahjati
Copy link
Collaborator

Reverts #405

Apparently the numbers that I was computing for heapsort were not correct and were for the closed quick-select algorithm. It seems that the heapsort compute unit exceeds the previous implementation.

@ali-bahjati ali-bahjati changed the title Revert "refactor: replace merge-sort with heapsort" revert: 2ea67f3abe2967d58a81fb594792d0885785a019 May 16, 2024
@ali-bahjati ali-bahjati changed the title revert: 2ea67f3abe2967d58a81fb594792d0885785a019 Revert "refactor: replace merge-sort with heapsort" May 16, 2024
@ali-bahjati ali-bahjati changed the title Revert "refactor: replace merge-sort with heapsort" revert: bring merge-sort back. May 17, 2024
@ali-bahjati ali-bahjati changed the title revert: bring merge-sort back. revert: bring merge-sort back May 17, 2024
@ali-bahjati ali-bahjati merged commit 2c6c836 into main May 17, 2024
3 checks passed
@ali-bahjati ali-bahjati deleted the revert-405-optimize/use-heapsort branch May 17, 2024 07:20
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