boost/multiprecision
2
0
Fork 0
mirror of https://github.com/boostorg/multiprecision.git synced 2026-02-20 02:42:26 +00:00
Code Issues Projects Releases Wiki Activity

Tweak GCD for better performance.

Browse Source 
[SVN r81810]
This commit is contained in:
John Maddock
2012-12-09 16:41:53 +00:00
parent 75cab8836d
commit a7d4edc769
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
include/boost/multiprecision/detail/integer_ops.hpp
View File

@@ -86,12 +86,12 @@ inline void eval_gcd(B& result, const B& a, const B& b)
{
/* Now u and v are both odd, so diff(u, v) is even.
Let u = min(u, v), v = diff(u, v)/2. */
if(u.compare(v) > 0)
s = u.compare(v);
if(s > 0)
u.swap(v);
eval_subtract(v, u);
// Termination condition tries not to do a full compare if possible:
if(eval_is_zero(v))
if(s == 0)
break;
eval_subtract(v, u);
vs = eval_lsb(v);
eval_right_shift(v, vs);
}