Bill Allombert on Wed, 11 Jan 2012 23:52:52 +0100


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

znlog improvement


Hello PARI-dev,

I have commited a patch that implement the linear sieve algorithm for discrete
logarithm in znlog, which is much faster (subexponentation). While the
implementation is not optimal, now znlog can compute logarithms modulo a
150 bits prime.

I also have plans for improving fflog.

Cheers,
Bill.