Changes between Initial Version and Version 1 of Ticket #32842, comment 8


Ignore:
Timestamp:
11/10/21 10:13:55 (9 months ago)
Author:
lorenz
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #32842, comment 8

    initial v1  
    22> I think the example is fine, although it could be made better by having something that takes a really long time (>10s, even better >30s) prior but finishes within 1 second now.
    33
    4 It does: The `k=61` example is ''really'' bad with the generic algorithm (because the unit group order `2^61-1` is prime). On my laptop, it eats all my RAM and dies after a couple of minutes. With the patch, it finishes successfully within a few hundred milliseconds.
     4It does: The `2^61` example is a worst-case input for the generic algorithm (because the unit group order `2^61-1` is prime). On my laptop, it eats all my RAM and dies after a couple of minutes. With the patch, it finishes successfully within a few hundred milliseconds.