#11740: reading integers from a file takes quadratic time
--------------------------------+-------------------------------------------
Reporter: zimmerma | Owner: AlexGhitza
Type: defect | Status: new
Priority: major | Milestone: sage-4.7.2
Component: basic arithmetic | Keywords:
Work_issues: | Upstream: N/A
Reviewer: | Author:
Merged: | Dependencies:
--------------------------------+-------------------------------------------
Comment(by nbruin):
gmp/mpir indeed has "subquadratic" code; see
[http://boxen.math.washington.edu/svn/mpir/mpir/trunk/mpn/generic/set_str.c
mpn/generic/set_str.c] (the version in sage has better comments in the
file). It only kicks in for strings longer than 4000 characters, so it
doesn't seem to be the kind of optimization Python should care about.
[I was originally envisioning to just drop every third 0 encountered. That
gives an even better performance boost in special cases, but that micro-
optimization would not affect the example from the report]
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11740#comment:6>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
