XSort - Sorting algorithms (including Timsort!)

Nathan M. Swan nathanmswan at gmail.com
Wed Apr 11 22:25:50 PDT 2012


On Thursday, 12 April 2012 at 03:04:49 UTC, Xinok wrote:
> I just wanted to share this. I started a project a few weeks 
> ago on Github to implement several sorting algorithms in D. In 
> total, there are 8 modules at the moment, each implementing a 
> sorting algorithm or combination thereof.
>
> https://github.com/Xinok/XSort
>
> I just finished Timsort today. It's working, it's stable, but I 
> need to spend a little more time better optimizing it.

Cool! To make it a bit more generic, may I suggest making all the 
inputs only have to be "isInputRange", and have it converted to 
an array.

NMS


More information about the Digitalmars-d-announce mailing list