This does not appear to be Sage-related.
You can run the code above in Python shell.
(e.g. you can start Sage's python as "sage --python")
HTH
Dima
On Tue, Jan 10, 2023 at 3:48 PM 'Julian Nowakowski' via sage-devel
<sage-devel@googlegroups.com> wrote:
>
> 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.
--
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/CAAWYfq2ViaCUONrMM_-vvjWz4LK9MnjDKxMmwePm1isFGzKcaQ%40mail.gmail.com.
