[.I'm nomail -- Cc me if you care whether I see followups]
https://github.com/BonzaiThePenguin/WikiSort/tree/master
WikiSort is a stable bottom-up in-place merge sort based on the work
described in "Ratio based stable in-place merging", by Pok-Son Kim and
Arne Kutzner [PDF]. Kim's and Kutzner's algorithm is a stable merge
algorithm with great performance characteristics and proven
correctness, but no attempt at adapting their work to a stable merge
sort apparently existed. This is one such attempt!
Probably no interest in switching over, but there might be a trick or
two to add to TimSort.
--
Aahz (aahz@pythoncraft.com) <*> http://www.pythoncraft.com/
"usenet imitates usenet" --Darkhawk
_______________________________________________
Python-Dev mailing list
Python-Dev@python.org
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe: https://mail.python.org/mailman/options/python-dev/list-python-dev%40lists.gossamer-threads.com
https://github.com/BonzaiThePenguin/WikiSort/tree/master
WikiSort is a stable bottom-up in-place merge sort based on the work
described in "Ratio based stable in-place merging", by Pok-Son Kim and
Arne Kutzner [PDF]. Kim's and Kutzner's algorithm is a stable merge
algorithm with great performance characteristics and proven
correctness, but no attempt at adapting their work to a stable merge
sort apparently existed. This is one such attempt!
Probably no interest in switching over, but there might be a trick or
two to add to TimSort.
--
Aahz (aahz@pythoncraft.com) <*> http://www.pythoncraft.com/
"usenet imitates usenet" --Darkhawk
_______________________________________________
Python-Dev mailing list
Python-Dev@python.org
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe: https://mail.python.org/mailman/options/python-dev/list-python-dev%40lists.gossamer-threads.com