#10733: Faster echelon form code for matrix_modn_sparse
--------------------------------+-------------------------------------------
Reporter: tornaria | Owner: was
Type: enhancement | Status: needs_review
Priority: major | Milestone:
Component: linear algebra | Keywords:
Author: Gonzalo Tornaria | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
--------------------------------+-------------------------------------------
Changes (by tornaria):
* status: needs_work => needs_review
Comment:
The patch doesn't add any new functionality.
The function didn't have a doctest before.
I've attached a patch (to be applied in top of the other two) which adds a
test for the sparse echelon form. The test takes about 20 seconds, so it's
labeled as long.
What the test does is to construct a 1000x1000 sparse matrix with
density=1%, and compute the echelon form using different values for
"switch_density", and also using the dense matrix echelon form method. Of
course everything should give the same echelon form. I'm not sure if it
makes sense to test with smaller matrices.
In any case, feel free to add more tests or modify the current one in any
way you see fits.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10733#comment:4>
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.
