Re: Comb Sort with ranges

2010-04-21 Thread bearophile
This removes two of the three bugs. But this code doesn't work yet with a class that implements a collection, because code like: auto right = data; copies just the reference to the data object. Suggestions welcome. I have also seen that some of the functions of std.range don't work with static a

Re: Comb Sort with ranges

2010-04-21 Thread bearophile
Ellery Newcomer: > this is a bit off topic, but have you noticed that comb sort can > consistantly beat the pants off phobos' built in sort for data of > reasonable sizes? In my dlibs1 there is a tuned Quicksort that I have written that is about 3.5 faster than the built-in sort, so I am not su

Re: Comb Sort with ranges

2010-04-20 Thread Ellery Newcomer
this is a bit off topic, but have you noticed that comb sort can consistantly beat the pants off phobos' built in sort for data of reasonable sizes? Admittedly, I didn't implement it using ranges (It's really cool that you can!) and just used arrays.