Skip to content

Original Hwang-Lin algorithm #1

Open
Open
Original Hwang-Lin algorithm#1
Assignees
make-github-pseudonymous-again
Labels
algorithm

Description

@make-github-pseudonymous-again
make-github-pseudonymous-again
opened on Jun 22, 2015

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.

Activity

  1. make-github-pseudonymous-again
    self-assigned this
    on Jun 22, 2015
  2. make-github-pseudonymous-again
    added
    bug
    algorithm
    on Jun 22, 2015

  3. make-github-pseudonymous-again commented on Jun 22, 2015

    @make-github-pseudonymous-again
    make-github-pseudonymous-again
    on Jun 22, 2015
    CollaboratorAuthor

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

  4. make-github-pseudonymous-again
    changed the title [-]Hwang-Lin implementation is not the true Hwang-Lin algorithm[/-] [+]Original Hwang-Lin algorithm[/+] on Jun 27, 2015
  5. make-github-pseudonymous-again
    removed
    bug
    on Jun 27, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Labels

algorithm

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions