Thread: Dodecaproths
View Single Post
Old 2006-01-15, 13:44   #22
R. Gerbicz
R. Gerbicz's Avatar
"Robert Gerbicz"
Oct 2005

2·739 Posts
Default New dodeca program version 2.0

This is faster than dodeca 1.0, but the speed up is very very different for different n values and ranges.

To obtain this I've eliminated almost all modular multiplications ( in the part when we see if "g" is good or not ). Now magic_constant=32000 is good for this version. I'll think what would be a good "default" value. But note that we are sieving also up to 32000 and one block length is also 32000.

Kosmaj can you test this version, I've checked only for n=44,47. And test your previous case 1 and case 2.

You can download exe for windows from:

Or see the attachment for the c code.
Attached Files
File Type: txt dodeca_2_0.txt (14.6 KB, 230 views)

Last fiddled with by R. Gerbicz on 2006-01-15 at 13:49
R. Gerbicz is offline