Why is pow(int, int) so slow?

by

pow() works with real floating-point numbers and uses under the hood the formula

pow(x,y) = e^(y log(x))

to calculate x^y. The int are converted to double before calling pow. (log is the natural logarithm, e-based)

x^2 using pow() is therefore slower than x*x.

Edit based on relevant comments

  • Using pow even with integer exponents may yield incorrect results (PaulMcKenzie)
  • In addition to using a math function with double type, pow is a function call (while x*x isn’t) (jtbandes)
  • Many modern compilers will in fact optimize out pow with constant integer arguments, but this should not be relied upon.

More Related Contents:

  1. GCC C++ pow accuracy
  2. Is there a performance difference between i++ and ++i in C++?
  3. Why does changing 0.1f to 0 slow down performance by 10x?
  4. How to “return an object” in C++?
  5. Why are elementwise additions much faster in separate loops than in a combined loop?
  6. Is std::vector so much slower than plain arrays?
  7. Why is transposing a matrix of 512×512 much slower than transposing a matrix of 513×513?
  8. Is it better to use std::memcpy() or std::copy() in terms to performance?
  9. Fast textfile reading in c++
  10. Which is faster: Stack allocation or Heap allocation
  11. C++ : Catch a divide by zero error
  12. mixing cout and printf for faster output
  13. How much is the overhead of smart pointers compared to normal pointers in C++?
  14. Using AVX CPU instructions: Poor performance without “/arch:AVX”
  15. What’s faster, iterating an STL vector with vector::iterator or with at()?
  16. Why does this delay-loop start to run faster after several iterations with no sleep?
  17. Why does GCC generate 15-20% faster code if I optimize for size instead of speed?
  18. Fast Cross-Platform C/C++ Image Processing Libraries
  19. Why is std::unordered_map slow, and can I use it more effectively to alleviate that?
  20. Why is std::fill(0) slower than std::fill(1)?
  21. Avoiding denormal values in C++
  22. Performance of qsort vs std::sort?
  23. What’s the fastest way to pack 32 0/1 values into the bits of a single 32-bit variable?
  24. Is Python faster and lighter than C++? [closed]
  25. Performance hit from C++ style casts?
  26. When do I use fabs and when is it sufficient to use std::abs?
  27. Simple for() loop benchmark takes the same time with any loop bound
  28. New (std::nothrow) vs. New within a try/catch block
  29. Fastest way to get the integer part of sqrt(n)?
  30. Why is this SIMD multiplication not faster than non-SIMD multiplication?

Leave a Comment