M4RI-20111004 Release Notes

M4RI-20111004 was released on 04 October 2011. It is available at:

http://m4ri.sagemath.org/downloads/

About M4RI

M4RI is a library for fast arithmetic with dense matrices over F2. The name M4RI comes from the first implemented algorithm: The "Method of the Four Russians" inversion algorithm published by Gregory Bard. This algorithm in turn is named after the "Method of the Four Russians" multiplication algorithm which is probably better referred to as Kronrod's method. M4RI implements asymptotically fast matrix multiplication, linear system solving, reduced row echelon forms, PLE decomposition and basic arithmetic. M4RI is used by the Sage mathematics software and the PolyBoRi library. M4RI is available under the General Public License Version 2 or later (GPLv2+).

Changes in 20111004

Wiki macro error: Changeset 78ea4d1bc647 not found. renamed SIMD_FLAGS to SIMD_CFLAGS && defined __M4RI_SIMD_CFLAGS and __M4RI_OPENMP_CFLAGS in m4ri_config.h
Wiki macro error: Changeset 61674bd3d8b7 not found. bugfix in mzd_is_zero()
Wiki macro error: Changeset f60166fb4b2e not found. mzd_cmp() should not compare stuff after ncols

Supported Platforms

make check passes on the following platforms

x86_64 Linux (sage.math.washington, redhawk.math.washington);
x86 OSX (bsd.math.washington);
ia64 Linux (iras.skynet);
x86 Linux (Pentium 4, cicero.skynet);

The code also builds in Visual Studio 10 under Windows.