New fplll implementation

Bill Allombert <[email protected]>
Newsgroups gmane.comp.mathematics.pari.devel
Message-ID <20201128232539.GB4399@yellowpig>
Dear PARI developers,

We have added 3 variants of fplll to PARI, the fast, heuristic and dpe
variant. Internally, a wrapper selects a sequence of algorithms to
use.

Since a lot of PARI code rely on LLL, this can speed up a lot of
functions:

To give an example.

? qflll(matrix(500,500,i,j,random(100)),3);
Before:
  ***   last result computed in 29,201 ms.
Now:
  ***   last result computed in 4,889 ms.

Cheers,
Bill
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.