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

Jump to bottom

sort: superior SymMerge-based algorithm available #7610

Open
gopherbot opened this issue Mar 22, 2014 · 3 comments
Open

sort: superior SymMerge-based algorithm available #7610

gopherbot opened this issue Mar 22, 2014 · 3 comments
Labels
help wanted
Milestone
Unplanned

Comments

@gopherbot
Copy link

by mike@bonzaiapps.com:

Someone on the mailing list told me to file a bug for this, but the SymMerge-based sort
used in the sort.go file has since been surpassed by a new algorithm created by the same
authors (Pok-Son Kim and Arne Kutzner):
http://golang.org/src/pkg/sort/sort.go?m=text

I have a GitHub page up with working implementations available, but no Go version right
now.
https://github.com/BonzaiThePenguin/WikiSort
@bradfitz
Copy link
Contributor

Comment 1:

Labels changed: added release-go1.4, repo-main.

Status changed to Accepted.

@rsc
Copy link
Contributor

rsc commented Sep 18, 2014

Comment 2:

If anyone wants to work on this, that's fine. But probably not during a release freeze,
and probably not high enough priority that the core team will do it. (Having a stable
sort with the right algorithmic complexity is good enough for me. It doesn't have to be
the latest and greatest.)

Labels changed: added release-none, removed release-go1.4.

@rsc rsc added this to the Unplanned milestone Apr 10, 2015
@gopherbot
Copy link
Author

Change https://golang.org/cl/101415 mentions this issue: sort: implement asymptotically optimal Stable

@ianlancetaylor ianlancetaylor mentioned this issue Apr 30, 2018
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
help wanted
Projects
None yet
Milestone
Unplanned
Development

No branches or pull requests
4 participants
@bradfitz @rsc @odeke-em @gopherbot