#13500: Kernels for dense matrices mod p
----------------------------+----------------------------------------------
Reporter: malb | Owner: jason, was
Type: | Status: needs_review
enhancement | Milestone: sage-duplicate/invalid/wontfix
Priority: major | Resolution:
Component: linear | Merged in:
algebra | Reviewers:
Keywords: | Work issues:
Authors: | Commit:
Report Upstream: N/A | Stopgaps:
Branch: |
Dependencies: |
----------------------------+----------------------------------------------
Changes (by mmezzarobba):
* status: new => needs_review
* milestone: sage-6.2 => sage-duplicate/invalid/wontfix
Comment:
The timings look much better now:
{{{
$ sage
┌────────────────────────────────────────────────────────────────────┐
│ Sage Version 6.2.beta3, Release Date: 2014-03-03 │
│ Type "notebook()" for the browser-based notebook interface. │
│ Type "help()" for help. │
└────────────────────────────────────────────────────────────────────┘
┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ Warning: this is a prerelease version, and it may be unstable. ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
sage: A = random_matrix(GF(127),4000,5000)
sage: %time _ = A.echelon_form() # okay
CPU times: user 4.96 s, sys: 96 ms, total: 5.05 s
Wall time: 5.05 s
sage: %time A.right_kernel() # slow!
CPU times: user 6.78 s, sys: 84 ms, total: 6.87 s
Wall time: 6.85 s
Vector space of degree 5000 and dimension 1000 over Finite Field of size
127
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/13500#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 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/sage-trac.
For more options, visit https://groups.google.com/d/optout.
