Fast implementation/approximation of pow() function in C/C++

I m looking for a faster implementation or good a approximation of functions provided by cmath.

I need to speed up the following functions

  1. pow(x,y)
  2. exp(z*pow(x,y))

where z<0. x is from (-1.0,1.0) and y is from (0.0, 5.0)

Answers


Here are some approxmiations:

If the above approximation for pow is not good enough, you can still try to replace it with exponential functions, depending on your machine and compiler this might be faster:

  1. x^y = e^(y*ln(x))
  2. And the result: e^(z * x^y) = e^(z * e^(y*ln(x)))

Another trick is when some parameters of the formula do not change often. So if e.g. x and y are mostly constant, you can precalculate x^y and reuse this.


What are the possible values of x and y? If they are within reasonable bounds, building some lookup tables could help.


I recommend the routines in the book "Math Toolkit for Real-Time Programming" by Jack W. Crenshaw.

You might also want to post some of your code to show how you are calling these functions, as there may be some other higher level optimisation possibilities that are not apparent from the description given so far.


Need Your Help

Error while sending an Email using codeigniter

php codeigniter email send smtpclient

I am trying send email using codeigniter function.

Android - Google Image Search API?

android

Hi I have been using Google Image Search API in my Android apps, and I also know that this API is deprecated and it will be shut down someday, I don't understand and can't find full information why...