Hi Martin,
the slowdown also appears in other contexts. In particular, it also appears
when running LLL.
Running the following code on our machine takes approximately 1 second with
sage 8.1 and 8.9, but approximately 10 seconds with sage 9.3 and 9.7.
import time
from fpylll import IntegerMatrix, LLL
dim = 250
bits = 3
A = IntegerMatrix.random( dim, "uniform", bits = bits )
start = time.time()
LLL.reduction(A)
stop = time.time()
print("LLL took %f seconds." % (stop-start))
Best,
Julian
martinr...@googlemail.com schrieb am Dienstag, 10. Januar 2023 um 11:57:29
UTC+1:
> Hi there,
>
> I don’t think A*B is a good benchmark for FPyLLL does the same slowdown
> also appear for, say, LLL?
>
> Cheers,
> Martin
>
> On Tue, Jan 10 2023, 'Julian Nowakowski' via sage-devel wrote:
> > Hi all,
> >
> > we recently noticed that the IntegerMatrix class from fpylll is (on our
> > hardware) much slower in sage9.x, than it is in sage8.x.
> >
> > Please consider the following code snippet:
> >
> > import time
> > from fpylll import IntegerMatrix
> >
> > dim = 30
> > bits = 10
> >
> > A = IntegerMatrix.random( dim, "uniform", bits = bits )
> > B = IntegerMatrix.random( dim, "uniform", bits = bits )
> >
> > start = time.time()
> > C = A*B
> > stop = time.time()
> >
> > print( "Multiplication took %f seconds." % (stop-start) )
> >
> >
> > We tried running this code in Sage 8.1, 8.9, 9.3 and 9.7. In the 8.x
> > versions, the multiplications takes less than 0.2 seconds. In the 9.x
> > versions, it takes more than 6 seconds.
> >
> > Any ideas?
> >
> > Best,
> > Julian
> >
> > --
> >
> > https://juliannowakow.ski/
>
>
> --
>
> _pgp: https://keybase.io/martinralbrecht
> _www: https://malb.io
> _prn: he/him or they/them
>
>
--
You received this message because you are subscribed to the Google Groups
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sage-devel+unsubscr...@googlegroups.com.
To view this discussion on the web visit
https://groups.google.com/d/msgid/sage-devel/73f9e6ea-cdc4-4d43-a2fc-abbfa144d71cn%40googlegroups.com.
