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.