undefined | Better HN

0 pointsgamegoblin12y ago0 comments

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

mistercow12y 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.

dfrodriguez14312y ago

Very interesting and simple improvement. Definitely will take a look at that.

j / k navigate · click thread line to collapse

0 pointsgamegoblin12y ago0 comments

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

mistercow12y ago

dfrodriguez14312y ago

Very interesting and simple improvement. Definitely will take a look at that.

j / k navigate · click thread line to collapse