#15660: PARI LLL speed depends on PARI stack size
-------------------------------------+-------------------------------------
Reporter: jdemeyer | Owner:
Type: defect | Status: positive_review
Priority: major | Milestone: sage-
Component: performance | duplicate/invalid/wontfix
Keywords: | Resolution:
Authors: | Merged in:
Report Upstream: Fixed upstream, | Reviewers: Jeroen Demeyer
but not in a stable release. | Work issues:
Branch: | Commit:
u/rws/ticket/15660 | d4842426356568815b80323f8fc6afbb80185ba3
Dependencies: #15653, #15654 | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by jdemeyer):
* status: needs_review => positive_review
* author: Jeroen Demeyer =>
* milestone: sage-6.4 => sage-duplicate/invalid/wontfix
* upstream: N/A => Fixed upstream, but not in a stable release.
* reviewer: => Jeroen Demeyer
Old description:
> From a doctest in `qqbar.py`:
> {{{
> sage: x = polygen(AA)
> sage: %time QQbar.polynomial_root(x^5 - x - 1, CIF(RIF(0.1, 0.2),
> RIF(1.0, 1.1))).imag().exactify()
> CPU times: user 28.33 s, sys: 0.02 s, total: 28.35 s
> Wall time: 28.38 s
> sage: pari.allocatemem(1<<30)
> PARI stack size set to 1073741824 bytes
> sage: %time QQbar.polynomial_root(x^5 - x - 1, CIF(RIF(0.1, 0.2),
> RIF(1.0, 1.1))).imag().exactify()
> CPU times: user 2.70 s, sys: 0.15 s, total: 2.85 s
> Wall time: 2.84 s
> }}}
New description:
From a doctest in `qqbar.py`:
{{{
sage: x = polygen(AA)
sage: %time QQbar.polynomial_root(x^5 - x - 1, CIF(RIF(0.1, 0.2), RIF(1.0,
1.1))).imag().exactify()
CPU times: user 28.33 s, sys: 0.02 s, total: 28.35 s
Wall time: 28.38 s
sage: pari.allocatemem(1<<30)
PARI stack size set to 1073741824 bytes
sage: %time QQbar.polynomial_root(x^5 - x - 1, CIF(RIF(0.1, 0.2), RIF(1.0,
1.1))).imag().exactify()
CPU times: user 2.70 s, sys: 0.15 s, total: 2.85 s
Wall time: 2.84 s
}}}
'''Upstream''': [http://pari.math.u-bordeaux.fr/cgi-
bin/bugreport.cgi?bug=1653]
--
Comment:
Fixed by #16997.
--
Ticket URL: <http://trac.sagemath.org/ticket/15660#comment:14>
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.
