Boost logo

Boost :

Subject: Re: [boost] radix sort
From: Evgeny Panasyuk (evgeny.panasyuk_at_[hidden])
Date: 2013-07-26 15:49:33


26.07.2013 7:37, Steven Ross:
> I've put it up on git with the fixes:
> https://github.com/spreadsort/algorithm_sorting
>

FYI, some time ago I implemented verification of sorting -
https://ideone.com/WeZU66
It generates sorted sequences of given size "isomorphic" to all other
sorted sequences of that size.
I.e. for N=3 it generates:
0 1 2
0 1 1
0 0 1
0 0 0
For each of such sorted sequences it loops thru all possible
permutations and tests given sorting algorithm.
I have just successfully tested boost::spread_sort and
boost::integer_sort for N [0, 12).

-- 
Evgeny Panasyuk

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk