Ticket #12853 (closed defect: fixed)
Severe slow-down in elliptic_curve integral_points()
|Reported by:||jdemeyer||Owned by:||tbd|
|Cc:||vbaun, SimonKing||Work issues:|
|Report Upstream:||N/A||Reviewers:||Jeroen Demeyer|
|Authors:||Andrey Novoseltsev||Merged in:||sage-5.0.beta14|
Description (last modified by jdemeyer) (diff)
Consider the file
E = EllipticCurve([-879984,319138704]) P1 = E.point((540,1188)) P2 = E.point((576,1836)) P3 = E.point((468,3132)) P4 = E.point((612,3132)) P5 = E.point((432,4428)) t = cputime() pts = E.integral_points([P1,P2,P3,P4,P5]) print "Time:", cputime(t)
With sage-4.8, this takes about 35 seconds. With sage-5.0.beta10, the same test takes about 50 seconds.
This is caused by #11599.
- Status changed from new to needs_review
- Reviewers set to Jeroen Demeyer
- Authors set to Andrey Novoseltsev