Hacker News new | ask | show | jobs
by gamegoblin 4733 days ago
I usually use an array with a few thousand entries. In C this gives me a 2.5x speedup over the exact function with no important decrease in accuracy.
2 comments

I wonder though if you might actually do better overall with a smaller lookup table and interpolation (or even just a polynomial approximation, which can be evaluated without branching), since large lookup tables can lead to bad cache behavior.
Very interesting and simple improvement. Definitely will take a look at that.