Skip to content
Better HN
Top
Best
Ask
Show
New
Jobs
Search
⌘K
0 points
gamegoblin
12y ago
0 comments
Save
Share
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.
0 comments
2 comments · 2 top-level
top
newest
oldest
mistercow
12y 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.
dfrodriguez143
12y ago
Very interesting and simple improvement. Definitely will take a look at that.
j
/
k
navigate · click thread line to collapse