Changes between Version 2 and Version 3 of Ticket #18611


Ignore:
Timestamp:
Jun 4, 2015, 7:48:05 PM (8 years ago)
Author:
Jeroen Demeyer
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #18611 – Description

    v2 v3  
    1414}}}
    1515Since `f` must be irreducible, this is just the characteristic (= minimal) polynomial of `m mod g`.
     16
     17----------
     18
     19Example timing:
     20
     21'''before'''
     22{{{
     23sage: %time from sage.schemes.elliptic_curves.isogeny_small_degree import isogenies_prime_degree_general; E = EllipticCurve(GF(3^3,'a'), [0,0,0,-1,0]); L = isogenies_prime_degree_general(E, 73)
     24CPU times: user 1min 52s, sys: 16 ms, total: 1min 52s
     25Wall time: 1min 52s
     26}}}
     27
     28'''after'''
     29{{{
     30sage: %time from sage.schemes.elliptic_curves.isogeny_small_degree import isogenies_prime_degree_general; E = EllipticCurve(GF(3^3,'a'), [0,0,0,-1,0]); L = isogenies_prime_degree_general(E, 73)
     31CPU times: user 33.1 s, sys: 107 ms, total: 33.2 s
     32Wall time: 33.2 s
     33}}}