#9562: Add M4RIE to Sage
-------------------------------------------+--------------------------------
Reporter: malb | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.0
Component: packages | Keywords: m4ri, sd32
Work_issues: | Upstream: N/A
Reviewer: Paul Zimmermann, Simon King | Author: Martin Albrecht
Merged: | Dependencies: #11757
-------------------------------------------+--------------------------------
Changes (by malb):
* status: needs_work => needs_review
* work_issues: Fix some docs and fix "randomize()" =>
Old description:
> M4RIE is a library for linear algebra over small extension of GF(2). It
> is still in an early stage but already offers performance comparable to
> Magma for many inputs and is more than 1000 times faster than what we
> have in Sage right now.
>
> Upstream: http://bitbucket.org/malb/m4rie/
>
> Sage Days 24 coding sprint: http://wiki.sagemath.org/days24/projects/gf2e
>
> * '''Install'''
> http://sage.math.washington.edu/home/malb/spkgs/libm4rie-20110821.spkg
> * '''Apply''' [attachment:m4rie_for_sage.patch]
> * '''Apply''' [attachment:m4rie_spkg.patch] to Sage root repository
>
> There was a vote on [http://groups.google.com/group/sage-
> devel/browse_thread/thread/bf75a0509d3ec978 sage-devel], recommending to
> add this as a standard spkg.
New description:
M4RIE is a library for linear algebra over small extension of GF(2). It is
still in an early stage but already offers performance comparable to Magma
for many inputs and is more than 1000 times faster than what we have in
Sage right now.
Upstream: http://bitbucket.org/malb/m4rie/
Sage Days 24 coding sprint: http://wiki.sagemath.org/days24/projects/gf2e
* '''Install'''
http://sage.math.washington.edu/home/malb/spkgs/libm4rie-20111004.spkg
* '''Apply''' [attachment:m4rie_for_sage.patch]
* '''Apply''' [attachment:m4rie_spkg.patch] to Sage root repository
There was a vote on [http://groups.google.com/group/sage-
devel/browse_thread/thread/bf75a0509d3ec978 sage-devel], recommending to
add this as a standard spkg.
--
Comment:
I've released a new version of M4RIE,
cf. https://bitbucket.org/malb/m4rie/wiki/M4RIE-20111004
which fixes bugs, deals with M4RI SSE2 flags correctly, implements
asymptotically fast Gaussian elimination and triangular system solving,
has a new Travolta table creation which is much much faster ...
The attached patch also takes care of any work issues I am aware of.
I've tested this code (patch + SPKG) on cicero, sage.math, bsd. I'm
currently testing on iras.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9562#comment:119>
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.
