www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.bugs - [Issue 14223] New: TimSort algorithm is incorrect


          Issue ID: 14223
           Summary: TimSort algorithm is incorrect
           Product: D
           Version: future
          Hardware: All
                OS: All
            Status: NEW
          Severity: normal
          Priority: P1
         Component: Phobos
          Assignee: nobody puremagic.com
          Reporter: acehreli yahoo.com

The following article describes and proposes a fix for a common bug in the
TimSort algorithm:


ketmar agrees that Phobos's version of TimSort has the same bug:

http://forum.dlang.org/thread/mcigvq$11p0$1 digitalmars.com#post-mciit8:242dvo:24102:40digitalmars.com


Feb 24 2015