#16803: Reimplement matrix_integer_dense using FLINT
-------------------------------------+-------------------------------------
Reporter: mmasdeu | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.4
Component: linear algebra | Resolution:
Keywords: flint, matrix | Merged in:
Authors: Marc Masdeu | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/mmasdeu/16803-matrix_integer_dense_flint|
f6ac760964f32d4e1105a541333e4df38a22aecd
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by was):
Replying to [comment:22 jdemeyer]:
> Replying to [comment:9 was]:
> > A first remark playing around with timings is that in sage-6.3
somebody or something has definitely *completely massively screwed* up
Linbox, or how Linbox is built, or how we use linbox, which was the
default representation and library for arithmetic.
> Are you sure this isn't an imaginary slow-down? Just for fun, I
installed some old versions of Sage on boxen and executed the command
> {{{
> $ time ./sage -c '_ = Matrix(ZZ,1000,1000,range(10^6))^5'
> }}}
>
> I tested Sage versions 2.9(*), 2.11(*), 3.0.6, 3.2.3, 4.1, 4.5, 4.7,
5.0, 5.12, 6.1.1, 6.3 and the above command always took about 12 minutes.
Note that boxen is not an idle machine, so it's difficult to get accurate
timings, but there is certainly no massive slow-down.
>
> (*) For these versions, ATLAS didn't compile so I used the ATLAS package
from Sage 3.0.6.
Thanks for testing. I wouldn't be at all surprised if the problem was
introduced quite a long time ago -- I haven't benchmarked sage linear
algebra at all since around the time when Clement was my postdoc (about
2007-2008), and at that time definitely a properly built linbox provided
the fastest matrix multiply (and many other things). It might still
today -- I don't know.
--
Ticket URL: <http://trac.sagemath.org/ticket/16803#comment:23>
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.
