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

Timsort optimization/conformity #58

Open
Arc676 opened this issue Jul 14, 2018 · 0 comments
Open

Timsort optimization/conformity #58

Arc676 opened this issue Jul 14, 2018 · 0 comments
Labels
enhancement New feature or request help wanted Extra attention is needed

Comments

@Arc676
Copy link
Owner

Arc676 commented Jul 14, 2018

The current Timsort implementation does sort the input list but doesn't perfectly conform to the Wikipedia description in that it doesn't employ insertion sort.

The given description isn't perfectly clear as to how the algorithm is meant to work and implementations found online vary in their approach.
@Arc676 Arc676 added enhancement New feature or request help wanted Extra attention is needed labels Jul 14, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@Arc676