Y
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
mistercow
4733 days ago
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.
link
dfrodriguez143
4733 days ago
Very interesting and simple improvement. Definitely will take a look at that.
link