Merge pull request #146 from chfast/exp

Optimize exponentiation of base 2
chfast · Jun 16, 2020 · 54aebb3 · 54aebb3
2 parents 0c59fcd + 216466d
commit 54aebb3
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/include/intx/intx.hpp b/include/intx/intx.hpp
@@ -593,6 +593,9 @@ template <unsigned N>
 constexpr uint<N> exp(uint<N> base, uint<N> exponent) noexcept
 {
     auto result = uint<N>{1};
+    if (base == 2)
+        return result << exponent;
+
     while (exponent != 0)
     {
         if ((exponent & 1) != 0)