[Python-Dev] WikiSort
Aahz
aahz at pythoncraft.com
Sat Mar 15 15:38:51 CET 2014
[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 at pythoncraft.com) <*> http://www.pythoncraft.com/
"usenet imitates usenet" --Darkhawk
More information about the Python-Dev
mailing list