Opt 7

chfast · Aug 23, 2021 · 8f8e7fb · 8f8e7fb
1 parent cc72658
commit 8f8e7fb
Showing 1 changed file with 2 additions and 4 deletions.
diff --git a/include/intx/intx.hpp b/include/intx/intx.hpp
@@ -1024,10 +1024,8 @@ inline uint256 addmod(const uint256& x, const uint256& y, const uint256& mod) no
     const auto ym = y >= mod ? y % mod : y;
 
     const auto s = add_with_carry(xm, ym);
-    auto sum = s.value;
-    if (s.carry || s.value >= mod)
-        sum -= mod;
-    return sum;
+    const auto t = sub_with_carry(s.value, mod);
+    return s.carry || !t.carry ? t.value : s.value;
 }
 
 inline uint256 mulmod(const uint256& x, const uint256& y, const uint256& mod) noexcept