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

add a fast O(n log n) stable sort without Clone to std::vec #9819

Closed
thestinger opened this issue Oct 12, 2013 · 0 comments
Closed

add a fast O(n log n) stable sort without Clone to std::vec #9819

thestinger opened this issue Oct 12, 2013 · 0 comments

Comments

@thestinger
Copy link
Contributor

The extra::sort module can be removed when this is done. A simple merge sort making use of insertion sort for small runs is good enough for everyone! Since it will be simple, making use of some unsafe code for speed will be fine.

If allocation isn't acceptable, PriorityQueue can be leveraged to do an in-place heap sort and will likely end up in std too.

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

No branches or pull requests

1 participant