#20756: sign is slow (if not wrong) for number field elements
-------------------------------------+-------------------------------------
Reporter: vdelecroix | Owner:
Type: defect | Status: needs_review
Priority: major | Milestone: sage-7.3
Component: number fields | Resolution:
Keywords: days74 | Merged in:
Authors: Vincent Delecroix | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/vdelecroix/20756 | 31e8874e03c35a6e1f9f0076d8fe7f2937d0177b
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by mmezzarobba):
Hi Vincent,
Positive review conditional on the patchbot. But note that using
`RealBallField` instead of `RealIntervalField` would likely be faster. For
example, with the `b` from the ticket's description, we have:
{{{
sage: %timeit RIF(b)
1000 loops, best of 3: 916 µs per loop
sage: %timeit RBF(b)
1000 loops, best of 3: 312 µs per loop
}}}
{{{
sage: %timeit(RealIntervalField(200)(b))
The slowest run took 23.70 times longer than the fastest. This could mean
that an intermediate result is being cached.
1000 loops, best of 3: 1.29 ms per loop
sage: %timeit(RealBallField(200)(b))
The slowest run took 5.32 times longer than the fastest. This could mean
that an intermediate result is being cached.
1000 loops, best of 3: 514 µs per loop
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/20756#comment:3>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
