#4968: implement fast linear algebra modulo n < 2^31
----------------------------------+-----------------------------------------
Reporter: malb | Owner: was
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-wishlist
Component: linear algebra | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: #10281 | Stopgaps:
----------------------------------+-----------------------------------------
Changes (by was):
* status: new => needs_review
* dependencies: => #10281
Comment:
Replying to [comment:8 burcin]:
> #4260 doesn't cover your request of modulus > 2^32^ from the ticket
description. Maximum modulus there is 2^23^.
>
> We could use the template class from #4260 to provide a matrix class
using `long long`s.
I elected not to do this because:
* the template class is very, very heavily tied to linbox, and
disentangling that seemed insane. We can't use linbox anyways for primes
above 2^23.
* much of the work in writing this patch was spent writing a lot of
really good tests that truly exercise the new functionality, and in
debugging and properly using the old Strassen code for matrix
multiplication and echelon forms. None of that would have been made
better by using the template.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4968#comment:11>
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.
