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 
(78 digits)

on a 1GHz PIV
with PARI (2.2.5), and then I try PPMPQS (2.8) and PPSIGS (1.1) from

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.