Integer exponentiation template function

ipow.h

#pragma once

/*
  Integer exponentiation function.
  In most cases, it is faster than standard pow function
*/
template <typename T>
T ipow (T base, int exp)
{
  T result = 1;
  while (exp)
  {
    if (exp & 1)
      result *= base;
    exp >>= 1;
    base *= base;
  }
  return result;
}