Updates:
        Status: Started
        Owner: [email protected]

Comment #2 on issue 3742 by [email protected]: rref very slow
http://code.google.com/p/sympy/issues/detail?id=3742

I created a benchmark out of this example in https://github.com/mattpap/sympy/commit/cb568ade291d13267b55cb98faac68af1675af95. On 3.4 GHz CPU it takes just 2.4 seconds to compute:

In [1]: from sympy.polys.benchmarks.bench_solvers import *

In [2]: %time time_solve_lin_sys_10x8()
CPU times: user 2.38 s, sys: 0.03 s, total: 2.41 s
Wall time: 2.37 s

This is a nice benchmark because the problem is GCD intensive due to large arguments to cancel(). Currently most time is spent dividing polynomials, because we use heuristic GCD algorithm. Better GCD algorithm should reduce computation time.

--
You received this message because this project is configured to send all issue notifications to this address.
You may adjust your notification preferences at:
https://code.google.com/hosting/settings

--
You received this message because you are subscribed to the Google Groups 
"sympy-issues" 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/sympy-issues?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to