Boost logo

Boost :

Subject: Re: [boost] Looking for some "real world" extended precision integer arithmetic tests
From: Simonson, Lucanus J (lucanus.j.simonson_at_[hidden])
Date: 2012-03-21 14:18:40


From: boost-bounces_at_[hidden] [mailto:boost-bounces_at_[hidden]] On Behalf Of John Maddock

>Many thanks for the use case - in point of fact it's proved pretty hard to get a general purpose solution anywhere near your special-purpose code -
>simply because your code is so simple ;-)
>In the general purpose case, even something as simple as an extra "if" statement can make a big difference in your benchmarks,
>largely because they mainly test construction of temporaries!

In my experience construction of temporaries tends to dominate computation for numerical data types in Polygon's line segment intersection algorithm as well. Usage of gmp can differ by 10X performance depending on whether temporaries are allocated every time or cached and recycled. I think what we are seeing in Andrii's use case may generalize across quite a few different big number use cases.

Regards,
Luke


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