M4RI-20120415 Release Notes

M4RI-20120415 was released on 15 April 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 20120415

• improved OpenMP performance by applying OpenMP on a lower level f626a98fda90
• PNG files are opened in binary mode (for Windows) 037cc092b4ac
• calling mzd_transpose() on a 0x0 does not segfault any more 49d0545e9b02
• reduced caching which could cause serious slowdowns 194e2b2e55a6
• reading/writing of PNG images supported for larger matrices now 8809cfe329cd
• bug in mzd_from_png() fixed 7e6504006275 and #38
• We shouldn't call exit() ever 1c327bc3cdc2
• Faster TRSM upper right db0dfa95fdd7, 137788e402af, 4c4619c41b9e, and 3a4ab99691c6
• fixed bug when SSE2 was enabled bf868e650307
• massive refactoring/file renaming 7cc1d26ed59c
• -n 1 is now allowed in benchmarking code ec79f3b7ee3b

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.