Bill Allombert on Wed, 27 Nov 2002 17:26:39 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Comparaison between PARI MPQS, PPMPQS and PPSIGS


Hello developers,

I have factored 
117433370311644622074182931512170893877890957626285922622753078073774028918529
(78 digits)

on a 1GHz PIV
with PARI (2.2.5), and then I try PPMPQS (2.8) and PPSIGS (1.1) from 
http://www.asahi-net.or.jp/~KC2H-MSM/cn/

here the running time:
PARI   : 3h 9 min
PPMPQS : 1h 58 min
PPSIGS : 1h 46 min

Karim's FAQ states 

> PARI's MPQS is about as fast as PPMPQS-2.7 in the 60 digits range, and much
> slower afterwards, e.g already 3 times slower for 70 digits. We have not
> tested mpqs4linux.

but PARI performs better in this test.

Cheers,
Bill.