[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