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

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
Milestone

Comments

@gopherbot
Copy link

@gopherbot gopherbot commented Mar 22, 2014

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

@bradfitz bradfitz commented Mar 23, 2014

Comment 1:

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

Status changed to Accepted.

@rsc
Copy link
Contributor

@rsc 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
@rsc rsc removed release-none labels Apr 10, 2015
@gopherbot
Copy link
Author

@gopherbot gopherbot commented Mar 31, 2018

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Linked pull requests

Successfully merging a pull request may close this issue.

None yet
4 participants
You can’t perform that action at this time.