View Single Post
Old 2010-09-29, 11:41   #8
R.D. Silverman
R.D. Silverman's Avatar
Nov 2003

746010 Posts

Originally Posted by R.D. Silverman View Post
I've been trying to get to sleep without success..... I've been too busy
thinking about the difficulties.

It is clear that I need to fix the lattice reduction. However, the problem
with (c,d) possibly overflowing still remains. It would take a MAJOR
rewrite to allow (c,d) to exceed 32 bits. And the CWI tools can only
handle 30-bit (c,d) as well.

It is also how to proceed with my current effort. I can let the siever
keep running, on ever-larger special q's. But the yield rate will only
get worse. At the current rate I will need to sieve another 6 million
special q's. I have already sieved through 14 million of them.

Or I can fix the latred problems (which will take time) and go back and
resieve q's that have already been done.

I have reserved 2,1870L, but may have to release it until I can fix my
Does msieve handle lattice points whose coordinates are larger than
single precision ints?

Even if I fix the latred problem, I am still faced with losing valid relations
(c,d) = i * V1 + j * V2, when the multiplications overflow 32 (signed) bits.
R.D. Silverman is offline   Reply With Quote