Xinok Sort Update

Xinok xinok at
Sat Oct 29 10:13:10 PDT 2011

I recently put some time into updating my implementation of xinok sort 
for D. Major changes include support for random-access ranges and custom 
predicates ("a>b"). You can download the new version here:

For those that are unaware, I posted about a new sorting algorithm a few 
weeks ago. Xinok sort is a *stable* sorting algorithm with good 
performance while only requiring a small amount of constant additional 

The current stable sort in Phobos is broken and much slower, so I hope 
to contribute my algorithm to Phobos. But I'm new to this, so I'm not 
really sure of all what I need to do. I would appreciate if a few people 
could review my code and suggest any changes or improvements, as well as 
test for bugs.

More information about the Digitalmars-d-announce mailing list