[racket] slow g^x=h mod p meet in the middle code

From: Cristian Baboi (cristian.baboi at gmail.com)
Date: Fri Feb 28 11:59:05 EST 2014

On Thu, 27 Feb 2014 23:29:36 +0200, Eric Dong <yd2dong at uwaterloo.ca> wrote:

> I have a 2.4 GHz machine (n-core does not matter; Racket only uses one
> core), and I get
> cpu time: 25228 real time: 25202 gc time: 18840
> on Linux x86. Are you sure you ran the "Rackety" program Matthias posted?

On Linux x64 Debian 6 compiled from source

with ../configure --prefix=/opt/racket is much faster than on Windows 7  
x64 precompiled (mingw I think)
cpu time: 42066 real time: 42050 gc time: 31390

cpu time: 42030 real time: 42023 gc time: 31485

cpu time: 20857 real time: 20881 gc time: 14333

There are issues with permissions after sudo make install.
With Senora and CGC build there are more issues with the installation.
CGC install can't compile or find all collections.

On Windows7 x64
precompiled racket 6.0 for x64 in command line
cpu time: 132039 real time: 135030 gc time: 107431

racket cgc compiled from source x64 on windows x64 with visual c++ 10
cpu time: 22651 real time: 23869 gc time: 15583

Java6 x64 on Linux x64 Debian 6:
solution = 375374217830
elapsed time 10926

Java7 x64 on Windows 7 x64
solution = 375374217830
elapsed time 10926
-------------- next part --------------
A non-text attachment was scrubbed...
Name: W5Program.java
Type: application/octet-stream
Size: 2073 bytes
Desc: not available
URL: <http://lists.racket-lang.org/users/archive/attachments/20140228/848c017c/attachment.obj>

Posted on the users mailing list.