[Python-Dev] WikiSort (original) (raw)
Aahz aahz at pythoncraft.com
Sat Mar 15 15:38:51 CET 2014
- Previous message: [Python-Dev] Confirming status of new modules in 3.4
- Next message: [Python-Dev] WikiSort
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
[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
- Previous message: [Python-Dev] Confirming status of new modules in 3.4
- Next message: [Python-Dev] WikiSort
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]