#18152: Universal Cyclotomic Field implementation using libgap
-------------------------------------+-------------------------------------
Reporter: vdelecroix | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.7
Component: number fields | Resolution:
Keywords: | Merged in:
Authors: Vincent Delecroix | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/vdelecroix/18152 | e4a352468cf9c018b9bdf148a3de03793a111b9e
Dependencies: #18153 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by stumpc5):
the branch runs now...
One issue I see is that it would if my code would not break because a few
methods disappeared (such as {{{field_order}}} and {{{min_poly}}}. But
this problem is minor and easy to fix -- worst case is I update my code.
Redoing the following tests Sage vs. Gap:
1.
{{{
sage: a = E(5)
sage: %timeit a.conjugate()
10000 loops, best of 3: 62.4 µs per loop
}}}
vs.
{{{
sage: a = E(5)
sage: %timeit a.conjugate()
10000 loops, best of 3: 39.9 µs per loop
}}}
2.
{{{
sage: a = E( 2^10 )
sage: %timeit a.conjugate()
10000 loops, best of 3: 69.1 µs per loop
}}}
vs.
{{{
sage: sage: a = E( 2^10 )
sage: sage: %timeit a.conjugate()
10000 loops, best of 3: 75.1 µs per loop
}}}
3.
{{{
sage: a = E( 2^11 * 3^4 )
sage: %timeit a.conjugate()
10000 loops, best of 3: 118 µs per loop
}}}
vs.
{{{
sage: a = E( 2^11 * 3^4 )
sage: sage: %timeit a.conjugate()
100 loops, best of 3: 9.15 ms per loop
}}}
For the Galois conjugation, the {{{libgap}}} implementation doesn't finish
in very finite time, see also your example above.
--
Ticket URL: <http://trac.sagemath.org/ticket/18152#comment:23>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
