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

Original Hwang-Lin algorithm #1

Open
make-github-pseudonymous-again opened this issue Jun 22, 2015 · 1 comment
Open

Original Hwang-Lin algorithm #1

make-github-pseudonymous-again opened this issue Jun 22, 2015 · 1 comment
Assignees
@make-github-pseudonymous-again
Labels
algorithm

Comments

@make-github-pseudonymous-again
Copy link
Collaborator

The current implementation is a static version of the algorithm as described in

MANACHER, Glenn K. The Ford-Johnson sorting algorithm is not optimal. Journal of the ACM (JACM), 1979, vol. 26, no 3, p. 441-456.

and

MANACHER, Glenn K. Significant improvements to the Hwang-Lin merging algorithm. Journal of the ACM (JACM), 1979, vol. 26, no 3, p. 434-440.
Closed
@make-github-pseudonymous-again
Copy link
Collaborator Author

migrated from make-github-pseudonymous-again/js-sorting#32

@make-github-pseudonymous-again make-github-pseudonymous-again changed the title Hwang-Lin implementation is not the true Hwang-Lin algorithm Original Hwang-Lin algorithm Jun 27, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@make-github-pseudonymous-again make-github-pseudonymous-again

Labels
algorithm
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@make-github-pseudonymous-again