Re: [boost] Proposed templated integer_sort

From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2008-07-05 07:46:13

Steven Ross wrote:
> I've attached a testcase.

Running this code, I see a 36% improvement.

> It also casts the floats to ints because I haven't
> written float_sort yet, and I don't have your fixed-point code to work with.

The benchmarks I was doing before were simply multiplying the float by 
1e6 and rounding to an int.  I was also only storing and sorting the 
actual number, not the associated data; I see that your code sorts 
everything.  And I was measuring elapsed time rather than CPU time.  I 
don't know how much difference any of that makes.

When I simply plug the new Constants.h into my existing test I see a 
further slowdown; it's actually slower than std::sort.

> A non-text attachment was scrubbed...
> Name: phil.tar.gz
> Type: application/x-gzip
> Size: 9248 bytes
> Desc: not available
> URL: <http://lists.boost.org/MailArchives/boost/attachments/20080704/61b21aed/attachment.gz>

These mailing list attachment archive links still don't work.  Who is 
the mailman expert?
They're accessible via gmane though.

Phil.