Re: [boost] sorting library proposal (Was: Review Wizard Status Report for June 2009)o

Subject: Re: [boost] sorting library proposal (Was: Review Wizard Status Report for June 2009)o
From: Steven Ross (spreadsort_at_[hidden])
Date: 2009-06-03 12:20:30

You can sort floats by casting them to integers and accounting for the
flipped representation of negatives.
Comparison-based sorting of floats is over an order of magnitude slower on
x86 systems I've tried relative to an old Altivec.
On the Altivec runtime of comparison-based sorting of floats is comparable
to that for sorting integers.

On Wed, Jun 3, 2009 at 9:06 AM, Vladimir Prus <vladimir_at_[hidden]>wrote:

> Steven Ross wrote:
>
> > float_sort uses a reasonably well-known trick that solves a major
> > performance problem with x86 processors, but hasn't been widely accepted.
>  I
> > think it would be good to make this more readily available.
>
> What trick?
>
> - Volodya
>
>
>
>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>