RetroSearch Browse

Sat Mar 15 15:38:51 CET 2014 · http://mail.python.org/pipermail/python-dev/2014-March/133181.html

[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

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from http://mail.python.org/pipermail/python-dev/2014-March/133181.html below:

[Python-Dev] WikiSort