What is the fastest way to compute sin and cos together?

by

Modern Intel/AMD processors have instruction FSINCOS for calculating sine and cosine functions simultaneously. If you need strong optimization, perhaps you should use it.

Here is a small example: http://home.broadpark.no/~alein/fsincos.html

Here is another example (for MSVC): http://www.codeguru.com/forum/showthread.php?t=328669

Here is yet another example (with gcc): http://www.allegro.cc/forums/thread/588470

Hope one of them helps.
(I didn’t use this instruction myself, sorry.)

As they are supported on processor level, I expect them to be way much faster than table lookups.

Edit:
Wikipedia suggests that FSINCOS was added at 387 processors, so you can hardly find a processor which doesn’t support it.

Edit:
Intel’s documentation states that FSINCOS is just about 5 times slower than FDIV (i.e., floating point division).

Edit:
Please note that not all modern compilers optimize calculation of sine and cosine into a call to FSINCOS. In particular, my VS 2008 didn’t do it that way.

Edit:
The first example link is dead, but there is still a version at the Wayback Machine.

More Related Contents:

  1. How to check if a number is a power of 2
  2. All Possible Combinations of a list of Values
  3. Algorithm for simplifying decimal to fractions
  4. Algorithm to find which numbers from a list of size n sum to another number
  5. How can I generate truly (not pseudo) random numbers with C#?
  6. What’s the quickest way to compute log2 of an integer in C#?
  7. Algorithm for Calculating Binomial Coefficient
  8. Best algorithm for evaluating a mathematical expression?
  9. Where is likely the performance bug here? [closed]
  10. The most efficient way to implement an integer based power function pow(int, int)
  11. Best way to reverse a string
  12. How can I ensure that a division of integers is always rounded up?
  13. Most elegant way to generate prime numbers [closed]
  14. What guarantees are there on the run-time complexity (Big-O) of LINQ methods?
  15. How do I round to the nearest 0.5?
  16. Fast ceiling of an integer division in C / C++
  17. How do I determine the standard deviation (stddev) of a set of values?
  18. Explain this snippet which finds the maximum of two integers without using if-else or any other comparison operator?
  19. Most efficient/elegant way to clip a number?
  20. Split String into smaller Strings by length variable
  21. Calculate median in c#
  22. sine wave that slowly ramps up frequency from f1 to f2 for a given time
  23. How can I calculate divide and modulo for integers in C#?
  24. Parsing one terabyte of text and efficiently counting the number of occurrences of each word
  25. How to implement an A* algorithm? [closed]
  26. Generate all combinations for a list of strings
  27. Subset sum problem
  28. The algorithm to find the point of intersection of two 3D line segment
  29. Detect a specific frequency/tone from raw wave-data
  30. C#: How to make Sieve of Atkin incremental

Leave a Comment