Adding Radix Sort into Phobos

deadalnix via Digitalmars-d digitalmars-d at puremagic.com
Fri May 15 12:38:30 PDT 2015

Previous message: Adding Radix Sort into Phobos
Next message: std.allocator.allocate(0) -> return null or std.allocator.allocate(1)?
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

On Friday, 15 May 2015 at 12:31:26 UTC, Per Nordlöw wrote:
> On Tuesday, 28 April 2015 at 15:29:11 UTC, Andrea Fontana wrote:
>> Have you done some tests with sorted-data/almost sorted 
>> data/etc?
>
> Nope.

Amongst other thing, when you do the first count pass, you can 
check if the dataset is sorted and early bailout if it is already.

Previous message: Adding Radix Sort into Phobos
Next message: std.allocator.allocate(0) -> return null or std.allocator.allocate(1)?
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

More information about the Digitalmars-d mailing list