#14240: Universal cyclotomic field breaks for moderate order
---------------------------------+------------------------------------------
Reporter: mraum | Owner: davidloeffler
Type: defect | Status: needs_review
Priority: major | Milestone: sage-5.10
Component: number fields | Resolution:
Keywords: ucf, overflow | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Comment (by stumpc5):
Replying to [comment:4 mraum]:
> I haven't tested performance.
Here are some tests; I for myself don't care that the performance goes
down quite a bit - maybe someone can do a similar test to see if the
difference is indeed that big (the tests can only be performed if #14497
is applied). But I would prefer to avoid it, if easily possible.
- without the patch
{{{
sage: UCF.<E> = UniversalCyclotomicField()
sage: %timeit UCF.random_element(150)
1000 loops, best of 3: 422 us per loop
sage: %timeit UCF.random_element(150)^2
1000 loops, best of 3: 1.14 ms per loop
sage: %timeit UCF.random_element(151)
1000 loops, best of 3: 960 us per loop
sage: %timeit UCF.random_element(151)^2
100 loops, best of 3: 3.37 ms per loop
}}}
- with the patch
{{{
sage: UCF.<E> = UniversalCyclotomicField()
sage: %timeit UCF.random_element(150)
1000 loops, best of 3: 423 us per loop
sage: %timeit UCF.random_element(150)^2
1000 loops, best of 3: 1.51 ms per loop
sage: %timeit UCF.random_element(151)
1000 loops, best of 3: 980 us per loop
sage: %timeit UCF.random_element(151)^2
100 loops, best of 3: 8.88 ms per loop
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14240#comment:5>
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?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
