On Sun, Sep 18, 2011 at 11:20 AM, Andy Fingerhut
andy.finger...@gmail.com wrote:
One more detail. The Scala program, and I think all of the fastest programs
for that problem, use the GNU GMP library for big integer arithmetic.
If that's true, then it indicates that the Java BigInteger class is
On Sep 19, 5:56 am, Ken Wesson kwess...@gmail.com wrote:
On Sun, Sep 18, 2011 at 11:20 AM, Andy Fingerhut
andy.finger...@gmail.com wrote:
One more detail. The Scala program, and I think all of the fastest programs
for that problem, use the GNU GMP library for big integer arithmetic.
If
Check for example this code:
http://shootout.alioth.debian.org/u64q/program.php?test=pidigitslang=clojureid=1
It is slower than scala 8 (!!!) times.
But peppering it with types can easily bring it on par with java/
scala.
Any takers ?
--
You received this message because you are subscribed to
Everyone is welcome to make faster versions if they can figure out how.
I suspect that most of the time is spent in BigInteger math in that
particular program. If so, type annotation won't speed that up.
Glad to be proved wrong, though!
Andy
On Sun, Sep 18, 2011 at 12:02 AM, Vagif Verdi
One more detail. The Scala program, and I think all of the fastest programs
for that problem, use the GNU GMP library for big integer arithmetic.
If the Clojure program also used that library, it should be as fast, or
nearly so, as any other program that uses the same algorithm and the GNU GMP
I've not followed the benchmarking game much at all, but it surprises
me that implementations are allowed to use native libraries at all.
I figure that there must have been some discussion/debate around this
somewhere at some point, but a few minutes of googling yielding
nothing interesting.
Here is a brief discussion from January 2011:
http://alioth.debian.org/forum/forum.php?thread_id=14814forum_id=999group_id=30402
If you want to follow it in time order, read it from bottom to top.
Andy
On Sun, Sep 18, 2011 at 10:19 AM, Chas Emerick cemer...@snowtide.comwrote:
I've not