|
Boost : |
Subject: Re: [boost] radix sort
From: Steven Ross (spreadsort_at_[hidden])
Date: 2013-07-28 06:18:42
On Fri, Jul 26, 2013 at 3:49 PM, Evgeny Panasyuk
<evgeny.panasyuk_at_[hidden]>wrote:
> 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).
>
> Thanks Evgeny.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk