Optimize exponentiation of base 2

chfast · Jun 16, 2020 · 216466d · 216466d
1 parent 0c59fcd
commit 216466d
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)