Re: [boost] Looking for some "real world" extended precision integer arithmetic tests

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

John Maddock wrote:

>So basically the times are all about the same, except for very large fixed_int's, or gmp - and even those aren't *much* worse.  
>There's also an experimental "cpp_int" in there which is an >all C++ arbitrary precision type that uses the "small value optimization" to avoid memory allocation when possible.

>This is with the latest gtl sandbox code BTW.  Maybe you've changed something to make the code much less dependent on the integer type?  
>I assume that the only code I need to change to test a new type is the line that defines big_int_type in voronoi_user_traits?

John, I believe that Andrii may have disabled the lazy exact behavior of the voronoi of points algorithm to make it much more strongly dependent on big number runtime.  Andrii can confirm if this is true.  The lazy exact optimization is to make algorithm runtime virtually unaffected by big number runtime, so your benchmark results look reasonable given that the optimization is enabled by default in the sandbox.  

Regards,
Luke