Feedback for new MPQS utility sought - Page 3

jasonp · 2004-11-19, 12:56

Quote:

Originally Posted by JHansen

lanczos halted after 587 iterations
lanczos error: only trivial dependencies found

What do you make of it, Jason?

Your input is the first time I've seen the lanczos code truly fail.

I've reproduced the bug here and will investigate further.

jasonp

jasonp · 2004-11-19, 12:58

Quote:

Originally Posted by ET_

found 38309 out of 38304 relations

Now that you mention it, the wording could be more clear :)

jasonp

error404 · 2004-11-19, 20:17

Jason,

I downloaded the new version of msieve08.tar.gz and installed it
on my Athlon64-3400+.

Beginning with the 11 digit number 11111111111 and incrementing by
1 digit to the 31 digit number 1111111111111111111111111111111
which failed "lanczos error: not all columns used"

Tom

/******************************************************************************/
/******************************************************************************/
/******************************************************************************/
gigabyte#
gigabyte# uname -a
FreeBSD gigabyte.dl.cox.net 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sun Nov 7 15:10:12 CST 2004
root@gigabyte.dl.cox.net:/usr/src/sys/amd64/compile/MYKERNEL amd64
gigabyte#
gigabyte#
gigabyte#
gigabyte# gcc34 -v
Reading specs from /usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/specs
Configured with: ./..//gcc-3.4-20041112/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=34 --with-gxx-include-dir=/usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local x86_64-portbld-freebsd5.3
Thread model: posix
gcc version 3.4.4 20041112 (prerelease) [FreeBSD]
gigabyte#
gigabyte#
gigabyte#
gigabyte# gcc34 -O3 -march=k8 *.c -o qs08 -lm
gigabyte#
gigabyte#
gigabyte#
gigabyte# ./qs08 11111111111
factoring 11111111111
Fri Nov 19 13:51:09 2004
probable prime factor: 21649
probable prime factor: 513239
gigabyte#
gigabyte#
gigabyte#
|
|
gigabyte#
gigabyte#
gigabyte# ./qs08 1111111111111111111111111111111
factoring 1111111111111111111111111111111
Fri Nov 19 13:52:38 2004
prime factor: 2791
using multiplier of 1
Fri Nov 19 13:52:38 2004
using a sieve bound of 3593 (256 primes)
using large prime bound of 143720
restarting from polynomial 6
restarting with 218 full and 1940 partial relations

sieving in progress (press Ctrl-C to pause)

begin with 1940 relations
reduce to 690 relations in 2 passes
attempting to read 218 full and 690 partial relations
recovered 218 full and 690 partial relations
recovered 6 polynomials
attempting to build 386 cycles
found 386 cycles in 1 passes
distribution of cycle lengths:
length 2 : 386
Fri Nov 19 13:52:38 2004
256 x 320 system, weight 3823 (avg 11.95/col)
lanczos error: not all columns used
Run the program again with identical input
gigabyte#
gigabyte#

/******************************************************************************/
/******************************************************************************/
/******************************************************************************/

jasonp · 2004-11-19, 21:30

Quote:

Originally Posted by error404

Beginning with the 11 digit number 11111111111 and incrementing by
1 digit to the 31 digit number 1111111111111111111111111111111
which failed "lanczos error: not all columns used"

lanczos error: not all columns used
Run the program again with identical input

Apparently when the input is really small the matrix code randomly fails.
This apparently can happen with block lanczos, it means the iteration
reached a point where you cannot support the assumptions that make
the lanczos recurrence possible. If you rerun the program with the
same input, it will read in your previously computed relations and
start the linear algebra from a different initial point; repeat until you
stop getting errors.

I don't like it either, but this is not supposed to happen for inputs
of any appreciable size; the alternative is to switch to gauss
elimination for small problems, which I'm reluctant to do.

jasonp

jasonp · 2004-11-20, 20:37

Version 0.81 has just been uploaded. This resolves the linear algebra error
JHansen found, and restarts the matrix step automatically if a 'not all
columns used' error is encountered (so you don't have to do it yourself...
sorry Error404).

The former was not a bug per se but apparently an unlucky coincidence.
JHansen's c78 built a matrix that had a large number of singleton rows, and
because the Lanczos code did not do any filtering the matrix apparently
was nonsingular. Removing singleton rows seems to resolve the issue (and
makes the matrix code faster too).

Enjoy.
jasonp

error404 · 2004-11-21, 01:05

Jason,

I downloaded the new version of msieve081.tar.gz and installed it
on my 2 of my systems.

Beginning with the 11 digit number 11111111111 and incrementing by
1 digit to the 82 digit number
1111111111111111111111111111111111111111111111111111111111111111111111111111111111
all worked correctly.

I also tested F7_c39, Briggs_c51, and moving to my AMD64-3400+ I tested the
PPSIQS_c83. All three of these worked correctly.

Tom

/******************************************************************************/

Motorola PPc-7455 (Titanium Laptop)
G4-867, 256K L2, 1M L3, 768M PC133, Bus 133MHz

g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root# uname -a
Darwin g4-867.local 7.6.0 Darwin Kernel Version 7.6.0: Sun Oct 10 12:05:27 PDT 2004; root:xnu/xnu-517.9.4.obj~1/RELEASE_PPC Power Macintosh powerpc
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root# /usr/local/bin/gcc34 -v
Reading specs from /usr/local/lib/gcc/powerpc-apple-darwin7.6.0/3.4.4/specs
Configured with: /usr/gcc-3.4-20041119/./configure --program-suffix=34 --enable-languages=c,c++ --disable-nls
Thread model: posix
gcc version 3.4.4 20041119 (prerelease)
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root# /usr/local/bin/gcc34 -O3 -mtune=7450 *.c -o qs08
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
gr-867:/Users/k5gj/Desktop/msieve08 root# ./qs08 -h
usage: ./qs08 [number to factor]
./qs08 < [file with number]

g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root# ./qs08 11111111111
factoring 11111111111
Sat Nov 20 16:23:36 2004
probable prime factor: 21649
probable prime factor: 513239
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
|
|
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#./qs08 1111111111111111111111111111111111111111111111111111111111111111111111111111111111
factoring 1111111111111111111111111111111111111111111111111111111111111111111111111111111111
Sat Nov 20 18:27:33 2004
prime factor: 11
prime factor: 83
prime factor: 1231
prime factor: 538987
231 bits 10467 primes bound 235811
using multiplier of 1
Sat Nov 20 18:27:35 2004
using a sieve bound of 235811 (10467 primes)
using large prime bound of 19336502

sieving in progress (press Ctrl-C to pause)
found 10728 relations (5103 full + 5625 partial), need 10595
begin with 56003 relations
reduce to 10510 relations in 2 passes
attempting to read 5103 full and 10510 partial relations
recovered 5103 full and 10510 partial relations
recovered 13782 polynomials
attempting to build 5625 cycles
found 5625 cycles in 1 passes
distribution of cycle lengths:
length 2 : 5625
Sat Nov 20 18:36:29 2004
10467 x 10531 system, weight 301217 (avg 28.60/col)
reduce to 9580 x 9644 in 3 passes
lanczos halted after 153 iterations
recovered 62 nontrivial dependencies
Sat Nov 20 18:36:32 2004
probable prime factor: 2670502781396266997
probable prime factor: 3404193829806058997303
probable prime factor: 201763709900322803748657942361
Sat Nov 20 18:36:38 2004
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root# ./qs08 < F7c39.txt
input to factor:
factoring 680564733841876926926749214863536422914
Sat Nov 20 18:41:15 2004
prime factor: 2
129 bits 527 primes bound 7793
using multiplier of 3
Sat Nov 20 18:41:15 2004
using a sieve bound of 7793 (527 primes)
using large prime bound of 311720

sieving in progress (press Ctrl-C to pause)
found 677 relations (263 full + 414 partial), need 655
begin with 2670 relations
reduce to 768 relations in 2 passes
attempting to read 263 full and 768 partial relations
recovered 263 full and 768 partial relations
recovered 115 polynomials
attempting to build 414 cycles
found 414 cycles in 1 passes
distribution of cycle lengths:
length 2 : 414
Sat Nov 20 18:41:16 2004
527 x 591 system, weight 11393 (avg 19.28/col)
reduce to 497 x 561 in 2 passes
lanczos halted after 9 iterations
recovered 63 nontrivial dependencies
Sat Nov 20 18:41:16 2004
probable prime factor: 59649589127497217
probable prime factor: 5704689200685129054721
Sat Nov 20 18:41:17 2004
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root# ./qs08 < Briggsc51.txt
input to factor:
factoring 556158012756522140970101270050308458769458529626977
Sat Nov 20 18:42:39 2004
169 bits 1618 primes bound 29851
using multiplier of 3
Sat Nov 20 18:42:39 2004
using a sieve bound of 29851 (1618 primes)
using large prime bound of 1194040

sieving in progress (press Ctrl-C to pause)
found 2255 relations (1046 full + 1209 partial), need 1746
begin with 7677 relations
reduce to 2209 relations in 2 passes
attempting to read 1046 full and 2209 partial relations
recovered 1046 full and 2209 partial relations
recovered 2074 polynomials
attempting to build 1209 cycles
found 1209 cycles in 1 passes
distribution of cycle lengths:
length 2 : 1209
Sat Nov 20 18:42:47 2004
1618 x 1682 system, weight 36152 (avg 21.49/col)
reduce to 1488 x 1552 in 4 passes
lanczos halted after 25 iterations
recovered 64 nontrivial dependencies
Sat Nov 20 18:42:47 2004
probable prime factor: 449818591141
probable prime factor: 1236405128000120870775846228354119184397
Sat Nov 20 18:42:48 2004
g4-867:/Users/k5gj/Desktop/msieve08 root#
g4-867:/Users/k5gj/Desktop/msieve08 root#

/******************************************************************************/

AMD64-3400+, 1M L2, 2G PC3200

gigabyte#
gigabyte#
gigabyte# uname -a
FreeBSD gigabyte.dl.cox.net 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sun Nov 7 15:10:12 CST 2004
root@gigabyte.dl.cox.net:/usr/src/sys/amd64/compile/MYKERNEL amd64
gigabyte#
gigabyte#
gigabyte# gcc34 -v Reading specs from /usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/specs
Configured with: ./..//gcc-3.4-20041112/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=34 --with-gxx-include-dir=/usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local x86_64-portbld-freebsd5.3
Thread model: posix
gcc version 3.4.4 20041112 (prerelease) [FreeBSD]
gigabyte#
gigabyte#
gigabyte# gcc34 -O3 -march=k8 *.c -o qs08 -lm
gigabyte#
gigabyte#
gigabyte# ./qs08 -h
usage: ./qs08 [number to factor]
./qs08 < [file with number]
gigabyte#
gigabyte#
gigabyte#
gigabyte# time ./qs08 < PPSIQS_c83.txt
input to factor:
factoring 47400378883230338232775581390792470724641097776632053645187932911870219271898236101
Sat Nov 20 16:47:02 2004
275 bits 52647 primes bound 1366997
using multiplier of 1
Sat Nov 20 16:47:03 2004
using a sieve bound of 1366997 (52647 primes)
using large prime bound of 76551832

sieving in progress (press Ctrl-C to pause)
found 25 relations (25 full + 0 partial), need 52775
found 52 relations (51 full + 1 partial), need 52775
|
|
found 52746 relations (26903 full + 25843 partial), need 52775
found 52805 relations (26928 full + 25877 partial), need 52775
begin with 227346 relations
reduce to 48203 relations in 2 passes
attempting to read 26928 full and 48203 partial relations
recovered 26928 full and 48203 partial relations
recovered 45356 polynomials
attempting to build 25877 cycles
found 25877 cycles in 1 passes
distribution of cycle lengths:
length 2 : 25877
Sat Nov 20 17:56:15 2004
52647 x 52711 system, weight 1598551 (avg 30.33/col)
reduce to 47132 x 47196 in 4 passes
lanczos halted after 746 iterations
recovered 55 nontrivial dependencies
Sat Nov 20 17:56:32 2004
probable prime factor: 222815208799640718952451957359
probable prime factor: 212734037046158626225943017283137890553522755432764939
Sat Nov 20 17:56:39 2004
4153.444u 14.241s 1:09:36.55 99.7% 76+41947k 1+132io 5pf+0w
gigabyte#
gigabyte#

/******************************************************************************/
/******************************************************************************/
/******************************************************************************/

jasonp · 2004-11-21, 13:11

Quote:

Originally Posted by error404

Beginning with the 11 digit number 11111111111 and incrementing by
1 digit to the 82 digit number
1111111111111111111111111111111111111111111111111111111111111111111111111111111111
all worked correctly.

I also tested F7_c39, Briggs_c51, and moving to my AMD64-3400+ I tested the
PPSIQS_c83. All three of these worked correctly.

Great, and the runtimes are about what I expect. Hopefully there won't
be any unpleasant surprises with this latest version.

Regarding the number of cycles with double large primes, I've noticed that
the ratio of pp relations to full relations is about

Code:

digits       pp relations / full relations
-----       -------------------------
90                       2.5
95                       3.5
100                      4.5

No doubt part of this is due to the fact that the program chooses a
multiplier for large primes of 80, 150 and 300 respectively. But is this
optimal? Would it be faster at the 100 digit level to have a much larger
factor base and a smaller large prime multiplier? I notice that the ratio
for ppsiqs.exe in the 90 digit case is ~4.5x, so this probably reflects
relying on the double large prime effect earlier (its factor base at that
size is 2.5x smaller than msieve's), and msieve is more than 3x faster
at that size.

I'm sure there's a lot of accumulated wisdom on how this stuff works,
and I'm equally sure I don't know it or the wisdom no longer applies.

jasonp

smh · 2004-11-22, 09:26

I did 2 c100 on a P4 2.8GHz.

One finished in 46 hours, the other just stoped:

Code:

input to factor:
factoring 1251113070752508635091254775733031861914621515967125028042245367160549
153736903792446325387413597651
Fri Nov 19 09:44:06 2004
using multiplier of 3
Fri Nov 19 09:44:09 2004
using a sieve bound of 1846777 (69412 primes)
using large prime bound of 520791114
using double large prime bound of 4897724827754916
restarting from polynomial 351
restarting with 2 full and 453 partial relations

sieving in progress (press Ctrl-C to pause)
found 69596 out of 69540 relations (13573 full + 56023 partial)
begin with 1499278 relations
reduce to 188243 relations in 11 passes
attempting to read 13573 full and 188243 partial relations

Restarting with the latest version doesn't help either:

Code:

input to factor:
factoring 1251113070752508635091254775733031861914621515967125028042245367160549
153736903792446325387413597651
Mon Nov 22 10:23:29 2004
330 bits 69412 primes bound 1846777
using multiplier of 3
Mon Nov 22 10:23:32 2004
using a sieve bound of 1846777 (69412 primes)
using large prime bound of 520791114
using double large prime bound of 4897724827754916
restarting from polynomial 1046925
restarting with 13571 full and 1499121 partial relations


begin with 1499121 relations
reduce to 188127 relations in 11 passes
attempting to read 13571 full and 188127 partial relations

jasonp · 2004-11-22, 14:04

Quote:

Originally Posted by smh

I did 2 c100 on a P4 2.8GHz.

One finished in 46 hours, the other just stoped:

Code:

restarting from polynomial 351
restarting with 2 full and 453 partial relations

reduce to 188243 relations in 11 passes
attempting to read 13573 full and 188243 partial relations

Restarting with the latest version doesn't help either:

Code:

reduce to 188127 relations in 11 passes
attempting to read 13571 full and 188127 partial relations

Hmm, I wonder if the savefiles got corrupted. Did the c100 that worked
have to stop and restart at any point? The c100 I did locally never had
to restart. And I didn't think there were any infinite loops left in the restart
code.

I'll start your factorization here, but it will take 34 hours to finish. I realize
that the savefiles involved are ~200MB, but is there any way I can get
them from you? Email will *not* work. Failing that, can you get to a linux
system and run "strace msieve < your_file", restarting from the savefiles
you have?

jasonp

smh · 2004-11-22, 18:30

Quote:

I'll start your factorization here, but it will take 34 hours to finish.

The number might have a smal factor. I was in a hurry last friday and set up the program without doing any ecm.

Quote:

I realize that the savefiles involved are ~200MB, but is there any way I can get them from you? Email will *not* work.

I think the're around 130MB so far, which probably can be compressed quite a bit. If you give me a place to upload them i'd be willing to do so, but i won't have access to the files until wednesday. Alternatively, i can also send them on cd.

Quote:

Failing that, can you get to a linux system and run "strace msieve < your_file", restarting from the savefiles you have?

Sorry, no Linux system around.

error404 · 2004-11-22, 19:10

Jason,

I tested msieve081 on another of my systems today. This time I used
numbers from ggnfs.

tst100_c30, tst150_45, tst200_c61, and tst250_c76, all ran correctly.

However, tst300_c89 almost completed then generated a segmentation fault.

I am currently re-testing tst300_c89 on my AMD64 to find out if there is
a difference between 32-bit mode versus 64-bit mode.

Tom

/******************************************************************************/

Abit NF7-S motherboard (AthlonXP 3000+)
AMD-2167, 512K Cache, CPU BUS 166 MHz, 768M PC2100, Bus 333 MHz
Slackware-10-CURRENT

root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08# uname -a
Linux gateway2000 2.4.27 #6 Thu Sep 16 20:35:47 PDT 2004 i686 unknown unknown GNU/Linux
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08# gcc40 -v
Reading specs from /usr/local/lib/gcc/i686-pc-linux-gnu/4.0.0/specs
Configured with: /usr/gcc-4.0-20041024/./configure --program-suffix=40 --enable-languages=c,c++ --disable-nls
Thread model: posix
gcc version 4.0.0 20041024 (experimental)
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08# gcc40 -O3 -march=athlon-xp *.c -o qs08 -lm
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08# ./qs08 < tst100c30.txt
input to factor:
factoring 727563736353655223147641208603
Mon Nov 22 08:16:55 2004
100 bits 325 primes bound 4651
using multiplier of 3
Mon Nov 22 08:16:55 2004
using a sieve bound of 4651 (325 primes)
using large prime bound of 186040

sieving in progress (press Ctrl-C to pause)
found 520 relations (224 full + 296 partial), need 453
begin with 1820 relations
reduce to 536 relations in 2 passes
attempting to read 224 full and 536 partial relations
recovered 224 full and 536 partial relations
recovered 7 polynomials
attempting to build 296 cycles
found 296 cycles in 1 passes
distribution of cycle lengths:
length 2 : 296
Mon Nov 22 08:16:55 2004
325 x 389 system, weight 5272 (avg 13.55/col)
reduce to 296 x 360 in 2 passes
lanczos halted after 6 iterations
recovered 64 nontrivial dependencies
Mon Nov 22 08:16:55 2004
probable prime factor: 743774339337499
probable prime factor: 978204944528897
Mon Nov 22 08:16:56 2004
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08# ./qs08 < tst150c45.txt
input to factor:
factoring 799356282580692644127991443712991753990450969
Mon Nov 22 08:17:33 2004
150 bits 1100 primes bound 19661
using multiplier of 1
Mon Nov 22 08:17:33 2004
using a sieve bound of 19661 (1100 primes)
using large prime bound of 786440

sieving in progress (press Ctrl-C to pause)
found 1400 relations (738 full + 662 partial), need 1228
begin with 4909 relations
reduce to 1232 relations in 2 passes
attempting to read 738 full and 1232 partial relations
recovered 738 full and 1232 partial relations
recovered 547 polynomials
attempting to build 662 cycles
found 662 cycles in 1 passes
distribution of cycle lengths:
length 2 : 662
Mon Nov 22 08:17:34 2004
1100 x 1164 system, weight 21229 (avg 18.24/col)
reduce to 996 x 1060 in 3 passes
lanczos halted after 17 iterations
recovered 60 nontrivial dependencies
Mon Nov 22 08:17:34 2004
probable prime factor: 24353458617583497303673
probable prime factor: 32823111293257851893153
Mon Nov 22 08:17:34 2004
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08# ./qs08 < tst200c61.txt
input to factor:
factoring 1241445153765162090376032461564730757085137334450817128010073
Mon Nov 22 08:18:32 2004
200 bits 3000 primes bound 59419
using multiplier of 1
Mon Nov 22 08:18:32 2004
using a sieve bound of 59419 (3000 primes)
using large prime bound of 2970950

sieving in progress (press Ctrl-C to pause)
found 3760 relations (1600 full + 2160 partial), need 3128
begin with 16588 relations
reduce to 3982 relations in 2 passes
attempting to read 1600 full and 3982 partial relations
recovered 1600 full and 3982 partial relations
recovered 4741 polynomials
attempting to build 2160 cycles
found 2160 cycles in 1 passes
distribution of cycle lengths:
length 2 : 2160
Mon Nov 22 08:18:55 2004
3000 x 3064 system, weight 74456 (avg 24.30/col)
reduce to 2856 x 2920 in 3 passes
lanczos halted after 47 iterations
recovered 61 nontrivial dependencies
Mon Nov 22 08:18:55 2004
probable prime factor: 1101360855918052649813406915187
probable prime factor: 1127192007137697372923951166979
Mon Nov 22 08:18:56 2004
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08# ./qs08 < tst250c76.txt
input to factor:
factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273
Mon Nov 22 08:19:28 2004
252 bits 33499 primes bound 843629
using multiplier of 3
Mon Nov 22 08:19:29 2004
using a sieve bound of 843629 (33499 primes)
using large prime bound of 25308870

sieving in progress (press Ctrl-C to pause)
found 33825 relations (18196 full + 15629 partial), need 33627
begin with 120695 relations
reduce to 29059 relations in 2 passes
attempting to read 18196 full and 29059 partial relations
recovered 18196 full and 29059 partial relations
recovered 15180 polynomials
attempting to build 15629 cycles
found 15629 cycles in 1 passes
distribution of cycle lengths:
length 2 : 15629
Mon Nov 22 08:32:13 2004
33499 x 33563 system, weight 974602 (avg 29.04/col)
reduce to 29231 x 29295 in 4 passes
lanczos halted after 463 iterations
recovered 63 nontrivial dependencies
Mon Nov 22 08:32:27 2004
probable prime factor: 53169119831396634916152282437374262651
probable prime factor: 69119855780815625390997974542224894323
Mon Nov 22 08:32:35 2004
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08# time ./qs08 < tst300c89.txt
input to factor:
factoring 96693117801151196901759163062845005740662686097142800237507655454506720219714304894194857
Mon Nov 22 08:39:41 2004
296 bits 59333 primes bound 1561013
using multiplier of 2
Mon Nov 22 08:39:43 2004
using a sieve bound of 1561013 (59333 primes)
using large prime bound of 124881040
using double large prime bound of 374708557664960

sieving in progress (press Ctrl-C to pause)
found 59535 relations (15609 full + 43926 partial), need 59461
begin with 624857 relations
reduce to 133104 relations in 9 passes
attempting to read 15609 full and 133104 partial relations
recovered 15609 full and 133104 partial relations
recovered 83984 polynomials
attempting to build 43926 cycles
Segmentation fault

real 188m25.253s
user 188m10.150s
sys 0m15.040s
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#
root@gateway2000:/home/k5gj/QS08#

/******************************************************************************/
/******************************************************************************/
/******************************************************************************/
/******************************************************************************/

2004-11-19, 20:17	#25
error404 Sep 2003 43₁₀ Posts	lanczos error Jason, I downloaded the new version of msieve08.tar.gz and installed it on my Athlon64-3400+. Beginning with the 11 digit number 11111111111 and incrementing by 1 digit to the 31 digit number 1111111111111111111111111111111 which failed "lanczos error: not all columns used" Tom /****************************************************************************/ /**************************************************************************/ /***************************************************************************/ gigabyte# gigabyte# uname -a FreeBSD gigabyte.dl.cox.net 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sun Nov 7 15:10:12 CST 2004 root@gigabyte.dl.cox.net:/usr/src/sys/amd64/compile/MYKERNEL amd64 gigabyte# gigabyte# gigabyte# gigabyte# gcc34 -v Reading specs from /usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/specs Configured with: ./..//gcc-3.4-20041112/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=34 --with-gxx-include-dir=/usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local x86_64-portbld-freebsd5.3 Thread model: posix gcc version 3.4.4 20041112 (prerelease) [FreeBSD] gigabyte# gigabyte# gigabyte# gigabyte# gcc34 -O3 -march=k8 .c -o qs08 -lm gigabyte# gigabyte# gigabyte# gigabyte# ./qs08 11111111111 factoring 11111111111 Fri Nov 19 13:51:09 2004 probable prime factor: 21649 probable prime factor: 513239 gigabyte# gigabyte# gigabyte# \| \| gigabyte# gigabyte# gigabyte# ./qs08 1111111111111111111111111111111 factoring 1111111111111111111111111111111 Fri Nov 19 13:52:38 2004 prime factor: 2791 using multiplier of 1 Fri Nov 19 13:52:38 2004 using a sieve bound of 3593 (256 primes) using large prime bound of 143720 restarting from polynomial 6 restarting with 218 full and 1940 partial relations sieving in progress (press Ctrl-C to pause) begin with 1940 relations reduce to 690 relations in 2 passes attempting to read 218 full and 690 partial relations recovered 218 full and 690 partial relations recovered 6 polynomials attempting to build 386 cycles found 386 cycles in 1 passes distribution of cycle lengths: length 2 : 386 Fri Nov 19 13:52:38 2004 256 x 320 system, weight 3823 (avg 11.95/col) lanczos error: not all columns used Run the program again with identical input gigabyte# gigabyte# /****************************************************************************/ /**************************************************************************/ /****************************************************************************/

2004-11-21, 01:05	#28
error404 Sep 2003 43 Posts	MPQS results ... Jason, I downloaded the new version of msieve081.tar.gz and installed it on my 2 of my systems. Beginning with the 11 digit number 11111111111 and incrementing by 1 digit to the 82 digit number 1111111111111111111111111111111111111111111111111111111111111111111111111111111111 all worked correctly. I also tested F7_c39, Briggs_c51, and moving to my AMD64-3400+ I tested the PPSIQS_c83. All three of these worked correctly. Tom /*****************************************************************************/ Motorola PPc-7455 (Titanium Laptop) G4-867, 256K L2, 1M L3, 768M PC133, Bus 133MHz g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# uname -a Darwin g4-867.local 7.6.0 Darwin Kernel Version 7.6.0: Sun Oct 10 12:05:27 PDT 2004; root:xnu/xnu-517.9.4.obj~1/RELEASE_PPC Power Macintosh powerpc g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# /usr/local/bin/gcc34 -v Reading specs from /usr/local/lib/gcc/powerpc-apple-darwin7.6.0/3.4.4/specs Configured with: /usr/gcc-3.4-20041119/./configure --program-suffix=34 --enable-languages=c,c++ --disable-nls Thread model: posix gcc version 3.4.4 20041119 (prerelease) g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# /usr/local/bin/gcc34 -O3 -mtune=7450 .c -o qs08 g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# gr-867:/Users/k5gj/Desktop/msieve08 root# ./qs08 -h usage: ./qs08 [number to factor] ./qs08 < [file with number] g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# ./qs08 11111111111 factoring 11111111111 Sat Nov 20 16:23:36 2004 probable prime factor: 21649 probable prime factor: 513239 g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# \| \| g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root#./qs08 1111111111111111111111111111111111111111111111111111111111111111111111111111111111 factoring 1111111111111111111111111111111111111111111111111111111111111111111111111111111111 Sat Nov 20 18:27:33 2004 prime factor: 11 prime factor: 83 prime factor: 1231 prime factor: 538987 231 bits 10467 primes bound 235811 using multiplier of 1 Sat Nov 20 18:27:35 2004 using a sieve bound of 235811 (10467 primes) using large prime bound of 19336502 sieving in progress (press Ctrl-C to pause) found 10728 relations (5103 full + 5625 partial), need 10595 begin with 56003 relations reduce to 10510 relations in 2 passes attempting to read 5103 full and 10510 partial relations recovered 5103 full and 10510 partial relations recovered 13782 polynomials attempting to build 5625 cycles found 5625 cycles in 1 passes distribution of cycle lengths: length 2 : 5625 Sat Nov 20 18:36:29 2004 10467 x 10531 system, weight 301217 (avg 28.60/col) reduce to 9580 x 9644 in 3 passes lanczos halted after 153 iterations recovered 62 nontrivial dependencies Sat Nov 20 18:36:32 2004 probable prime factor: 2670502781396266997 probable prime factor: 3404193829806058997303 probable prime factor: 201763709900322803748657942361 Sat Nov 20 18:36:38 2004 g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# ./qs08 < F7c39.txt input to factor: factoring 680564733841876926926749214863536422914 Sat Nov 20 18:41:15 2004 prime factor: 2 129 bits 527 primes bound 7793 using multiplier of 3 Sat Nov 20 18:41:15 2004 using a sieve bound of 7793 (527 primes) using large prime bound of 311720 sieving in progress (press Ctrl-C to pause) found 677 relations (263 full + 414 partial), need 655 begin with 2670 relations reduce to 768 relations in 2 passes attempting to read 263 full and 768 partial relations recovered 263 full and 768 partial relations recovered 115 polynomials attempting to build 414 cycles found 414 cycles in 1 passes distribution of cycle lengths: length 2 : 414 Sat Nov 20 18:41:16 2004 527 x 591 system, weight 11393 (avg 19.28/col) reduce to 497 x 561 in 2 passes lanczos halted after 9 iterations recovered 63 nontrivial dependencies Sat Nov 20 18:41:16 2004 probable prime factor: 59649589127497217 probable prime factor: 5704689200685129054721 Sat Nov 20 18:41:17 2004 g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# ./qs08 < Briggsc51.txt input to factor: factoring 556158012756522140970101270050308458769458529626977 Sat Nov 20 18:42:39 2004 169 bits 1618 primes bound 29851 using multiplier of 3 Sat Nov 20 18:42:39 2004 using a sieve bound of 29851 (1618 primes) using large prime bound of 1194040 sieving in progress (press Ctrl-C to pause) found 2255 relations (1046 full + 1209 partial), need 1746 begin with 7677 relations reduce to 2209 relations in 2 passes attempting to read 1046 full and 2209 partial relations recovered 1046 full and 2209 partial relations recovered 2074 polynomials attempting to build 1209 cycles found 1209 cycles in 1 passes distribution of cycle lengths: length 2 : 1209 Sat Nov 20 18:42:47 2004 1618 x 1682 system, weight 36152 (avg 21.49/col) reduce to 1488 x 1552 in 4 passes lanczos halted after 25 iterations recovered 64 nontrivial dependencies Sat Nov 20 18:42:47 2004 probable prime factor: 449818591141 probable prime factor: 1236405128000120870775846228354119184397 Sat Nov 20 18:42:48 2004 g4-867:/Users/k5gj/Desktop/msieve08 root# g4-867:/Users/k5gj/Desktop/msieve08 root# /*****************************************************************************/ AMD64-3400+, 1M L2, 2G PC3200 gigabyte# gigabyte# gigabyte# uname -a FreeBSD gigabyte.dl.cox.net 5.3-RELEASE FreeBSD 5.3-RELEASE #0: Sun Nov 7 15:10:12 CST 2004 root@gigabyte.dl.cox.net:/usr/src/sys/amd64/compile/MYKERNEL amd64 gigabyte# gigabyte# gigabyte# gcc34 -v Reading specs from /usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/specs Configured with: ./..//gcc-3.4-20041112/configure --disable-nls --with-system-zlib --with-libiconv-prefix=/usr/local --program-suffix=34 --with-gxx-include-dir=/usr/local/lib/gcc/x86_64-portbld-freebsd5.3/3.4.4/include/c++/ --disable-shared --disable-libgcj --prefix=/usr/local x86_64-portbld-freebsd5.3 Thread model: posix gcc version 3.4.4 20041112 (prerelease) [FreeBSD] gigabyte# gigabyte# gigabyte# gcc34 -O3 -march=k8 .c -o qs08 -lm gigabyte# gigabyte# gigabyte# ./qs08 -h usage: ./qs08 [number to factor] ./qs08 < [file with number] gigabyte# gigabyte# gigabyte# gigabyte# time ./qs08 < PPSIQS_c83.txt input to factor: factoring 47400378883230338232775581390792470724641097776632053645187932911870219271898236101 Sat Nov 20 16:47:02 2004 275 bits 52647 primes bound 1366997 using multiplier of 1 Sat Nov 20 16:47:03 2004 using a sieve bound of 1366997 (52647 primes) using large prime bound of 76551832 sieving in progress (press Ctrl-C to pause) found 25 relations (25 full + 0 partial), need 52775 found 52 relations (51 full + 1 partial), need 52775 \| \| found 52746 relations (26903 full + 25843 partial), need 52775 found 52805 relations (26928 full + 25877 partial), need 52775 begin with 227346 relations reduce to 48203 relations in 2 passes attempting to read 26928 full and 48203 partial relations recovered 26928 full and 48203 partial relations recovered 45356 polynomials attempting to build 25877 cycles found 25877 cycles in 1 passes distribution of cycle lengths: length 2 : 25877 Sat Nov 20 17:56:15 2004 52647 x 52711 system, weight 1598551 (avg 30.33/col) reduce to 47132 x 47196 in 4 passes lanczos halted after 746 iterations recovered 55 nontrivial dependencies Sat Nov 20 17:56:32 2004 probable prime factor: 222815208799640718952451957359 probable prime factor: 212734037046158626225943017283137890553522755432764939 Sat Nov 20 17:56:39 2004 4153.444u 14.241s 1:09:36.55 99.7% 76+41947k 1+132io 5pf+0w gigabyte# gigabyte# /****************************************************************************/ /**************************************************************************/ /****************************************************************************/

2004-11-22, 19:10	#33
error404 Sep 2003 43 Posts	Segmentation Fault Jason, I tested msieve081 on another of my systems today. This time I used numbers from ggnfs. tst100_c30, tst150_45, tst200_c61, and tst250_c76, all ran correctly. However, tst300_c89 almost completed then generated a segmentation fault. I am currently re-testing tst300_c89 on my AMD64 to find out if there is a difference between 32-bit mode versus 64-bit mode. Tom /*****************************************************************************/ Abit NF7-S motherboard (AthlonXP 3000+) AMD-2167, 512K Cache, CPU BUS 166 MHz, 768M PC2100, Bus 333 MHz Slackware-10-CURRENT root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# uname -a Linux gateway2000 2.4.27 #6 Thu Sep 16 20:35:47 PDT 2004 i686 unknown unknown GNU/Linux root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# gcc40 -v Reading specs from /usr/local/lib/gcc/i686-pc-linux-gnu/4.0.0/specs Configured with: /usr/gcc-4.0-20041024/./configure --program-suffix=40 --enable-languages=c,c++ --disable-nls Thread model: posix gcc version 4.0.0 20041024 (experimental) root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# gcc40 -O3 -march=athlon-xp .c -o qs08 -lm root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# ./qs08 < tst100c30.txt input to factor: factoring 727563736353655223147641208603 Mon Nov 22 08:16:55 2004 100 bits 325 primes bound 4651 using multiplier of 3 Mon Nov 22 08:16:55 2004 using a sieve bound of 4651 (325 primes) using large prime bound of 186040 sieving in progress (press Ctrl-C to pause) found 520 relations (224 full + 296 partial), need 453 begin with 1820 relations reduce to 536 relations in 2 passes attempting to read 224 full and 536 partial relations recovered 224 full and 536 partial relations recovered 7 polynomials attempting to build 296 cycles found 296 cycles in 1 passes distribution of cycle lengths: length 2 : 296 Mon Nov 22 08:16:55 2004 325 x 389 system, weight 5272 (avg 13.55/col) reduce to 296 x 360 in 2 passes lanczos halted after 6 iterations recovered 64 nontrivial dependencies Mon Nov 22 08:16:55 2004 probable prime factor: 743774339337499 probable prime factor: 978204944528897 Mon Nov 22 08:16:56 2004 root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# ./qs08 < tst150c45.txt input to factor: factoring 799356282580692644127991443712991753990450969 Mon Nov 22 08:17:33 2004 150 bits 1100 primes bound 19661 using multiplier of 1 Mon Nov 22 08:17:33 2004 using a sieve bound of 19661 (1100 primes) using large prime bound of 786440 sieving in progress (press Ctrl-C to pause) found 1400 relations (738 full + 662 partial), need 1228 begin with 4909 relations reduce to 1232 relations in 2 passes attempting to read 738 full and 1232 partial relations recovered 738 full and 1232 partial relations recovered 547 polynomials attempting to build 662 cycles found 662 cycles in 1 passes distribution of cycle lengths: length 2 : 662 Mon Nov 22 08:17:34 2004 1100 x 1164 system, weight 21229 (avg 18.24/col) reduce to 996 x 1060 in 3 passes lanczos halted after 17 iterations recovered 60 nontrivial dependencies Mon Nov 22 08:17:34 2004 probable prime factor: 24353458617583497303673 probable prime factor: 32823111293257851893153 Mon Nov 22 08:17:34 2004 root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# ./qs08 < tst200c61.txt input to factor: factoring 1241445153765162090376032461564730757085137334450817128010073 Mon Nov 22 08:18:32 2004 200 bits 3000 primes bound 59419 using multiplier of 1 Mon Nov 22 08:18:32 2004 using a sieve bound of 59419 (3000 primes) using large prime bound of 2970950 sieving in progress (press Ctrl-C to pause) found 3760 relations (1600 full + 2160 partial), need 3128 begin with 16588 relations reduce to 3982 relations in 2 passes attempting to read 1600 full and 3982 partial relations recovered 1600 full and 3982 partial relations recovered 4741 polynomials attempting to build 2160 cycles found 2160 cycles in 1 passes distribution of cycle lengths: length 2 : 2160 Mon Nov 22 08:18:55 2004 3000 x 3064 system, weight 74456 (avg 24.30/col) reduce to 2856 x 2920 in 3 passes lanczos halted after 47 iterations recovered 61 nontrivial dependencies Mon Nov 22 08:18:55 2004 probable prime factor: 1101360855918052649813406915187 probable prime factor: 1127192007137697372923951166979 Mon Nov 22 08:18:56 2004 root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# ./qs08 < tst250c76.txt input to factor: factoring 3675041894739039405533259197211548846143110109152323761665377505538520830273 Mon Nov 22 08:19:28 2004 252 bits 33499 primes bound 843629 using multiplier of 3 Mon Nov 22 08:19:29 2004 using a sieve bound of 843629 (33499 primes) using large prime bound of 25308870 sieving in progress (press Ctrl-C to pause) found 33825 relations (18196 full + 15629 partial), need 33627 begin with 120695 relations reduce to 29059 relations in 2 passes attempting to read 18196 full and 29059 partial relations recovered 18196 full and 29059 partial relations recovered 15180 polynomials attempting to build 15629 cycles found 15629 cycles in 1 passes distribution of cycle lengths: length 2 : 15629 Mon Nov 22 08:32:13 2004 33499 x 33563 system, weight 974602 (avg 29.04/col) reduce to 29231 x 29295 in 4 passes lanczos halted after 463 iterations recovered 63 nontrivial dependencies Mon Nov 22 08:32:27 2004 probable prime factor: 53169119831396634916152282437374262651 probable prime factor: 69119855780815625390997974542224894323 Mon Nov 22 08:32:35 2004 root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# time ./qs08 < tst300c89.txt input to factor: factoring 96693117801151196901759163062845005740662686097142800237507655454506720219714304894194857 Mon Nov 22 08:39:41 2004 296 bits 59333 primes bound 1561013 using multiplier of 2 Mon Nov 22 08:39:43 2004 using a sieve bound of 1561013 (59333 primes) using large prime bound of 124881040 using double large prime bound of 374708557664960 sieving in progress (press Ctrl-C to pause) found 59535 relations (15609 full + 43926 partial), need 59461 begin with 624857 relations reduce to 133104 relations in 9 passes attempting to read 15609 full and 133104 partial relations recovered 15609 full and 133104 partial relations recovered 83984 polynomials attempting to build 43926 cycles Segmentation fault real 188m25.253s user 188m10.150s sys 0m15.040s root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# root@gateway2000:/home/k5gj/QS08# /****************************************************************************/ /**************************************************************************/ /**************************************************************************/ /****************************************************************************/

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Utility of integer factorization.	jwaltos	Other Mathematical Topics	8	2015-05-22 12:20
File Splitting Utility	Antonio	Software	5	2013-04-18 14:22
Low-powered motherboard of adequate capability sought	fivemack	Hardware	1	2011-12-21 19:26
Implementing MPQS: SOS!	smoking81	Factoring	10	2007-10-02 12:30
Prime Shuffle Utility	HiddenWarrior	Programming	6	2004-11-04 05:21

2004-11-20, 20:37	#27
jasonp Tribal Bullet Oct 2004 3541₁₀ Posts	Version 0.81 has just been uploaded. This resolves the linear algebra error JHansen found, and restarts the matrix step automatically if a 'not all columns used' error is encountered (so you don't have to do it yourself... sorry Error404). The former was not a bug per se but apparently an unlucky coincidence. JHansen's c78 built a matrix that had a large number of singleton rows, and because the Lanczos code did not do any filtering the matrix apparently was nonsingular. Removing singleton rows seems to resolve the issue (and makes the matrix code faster too). Enjoy. jasonp