Re: [boost] Any interest in a sorting library with a multitude ofsorts?

From: Giovanni Piero Deretta (gpderetta_at_[hidden])
Date: 2007-03-14 05:15:03

On 3/14/07, Michael Marcin <mmarcin_at_[hidden]> wrote:
> Giovanni Piero Deretta wrote:
> >
> > Isn't sort + stable sort enough?
> >
> > Do we really need specialized interfaces for these?
> >
>
> I for one would like a generic radix sort where I could specify the number
> of bits to grab and where in a UDT to grab each bit or a range of bits from.
>
> Do you really see no use for a O(n) sorting algorithm?
>

I was speaking about the various "reverse sort",  "sort by field",
"sort by two fields" etc. I definitely think that a radix sort would
be useful.

gpd