lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


Wim Couwenberg wrote:
> The pidigits benchmark is nagging me a bit, in particular i'm not sure
> if my "matrix optimizations" used in #5 are in fact optimizations when
> using lgmp.  (I did those for a Lua only implementation.)  For
> example, as shown here
> 
> http://shootout.alioth.debian.org/u64q/benchmark.php?test=pidigits&lang=all
> 
> version #7 is still faster and that one doesn't use the matrix trick.
> This is on x64, no JIT, but still i'm wondering why the difference...

Back when I looked at this I also wondered about some of the
timings. Since the pidigits benchmark deteriorated into a GMP
optimization festival, I'm not too worried about it anymore.
After all it only spends something like 1% of its time in Lua.

But to get the Lua/LuaJIT scores up, it would be nice to
investigate what algorithmic changes the better performing GMP
programs made and simply copy that.

--Mike