malb / M4RI (http://m4ri.sagemath.org/)

M4RI is a library for fast arithmetic with dense matrices over F2. It was started by Gregory Bard, is maintained by Martin Albrecht. Several people contributed to it. 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 is used by the Sage mathematics software and the PolyBoRi library. M4RI is available under the General Public License Version 2 or later (GPLv2+).

Clone this repository (size: 730.5 KB): HTTPS / SSH
$ hg clone http://bitbucket.org/malb/m4ri/

Shortlog (showing r314:a2a70d533ae6 (tip) → r290:6f76de88c9f3)

Age Author Message A M D «
3 months malb malb renamed mzd_apply_p_right_tri to mzd_apply_p_right_trans_tri because this is wha… 0 4 0
3 months malb malb only perform column swaps on non-zero rows in mzd_echelonize_pluq. For some… 0 1 0
3 months malb malb considerable protability improvement in configure.ac due to David Kirkby 1 2 1
3 months malb malb defaulting to '0' instead of 'unkown' in ax_cache_size.m4. This should make… 0 1 0
3 months malb malb fixed doxygen warnings 0 3 0
3 months malb malb Added tag release-20091101 for changeset 66644740d92d 0 1 0
3 months malb malb fixing warnings/errors reported by Microsoft Visual Studio 0 2 0
3 months malb malb another sizeof(size_t) != sizeof(word) bug 0 1 0
3 months malb malb fix bug which lead to wrong results on t2.math.washington.edu 0 1 0
3 months malb malb changing the soname version to 20091101 in preparation for new release 0 1 0
3 months malb malb merge 0 0 0
3 months malb malb fixed potential segmentaton fault in mzd_row_add_offset 0 1 0
3 months malb malb moving 'step 1.5' of LQUP MMPF to _mzd_lqup_submatrix because it caused confusio… 0 2 0
3 months malb malb implemented timing experiment to calculate L1 and L2 cache size. This isn't… 1 5 0
3 months malb malb whoops, forgot to check in configure.in 0 1 0
3 months malb malb don't check for the number of CPUs on configure. The macro is not cross platform… 0 2 1
5 months malb malb improve performance of mzd_transpose using Hacker's Delight bit-fiddling trick… 0 1 0
7 months malb malb use L2_CACHE_SIZE for PLUQ cutoff (experimental) 0 6 0
7 months malb malb copy submatrix to temporary when switching to MMPF 0 1 0
8 months malb malb added _pluq_mmpf back for debugging etc. 0 3 0
8 months malb malb don't apply permutation if todo rows == 0 0 1 0
8 months malb malb some performance improvements for sparse-ish matrices 0 3 0
8 months malb malb fixed a bug which escaped me for the last check in because I didnt check with… 0 5 0
8 months malb malb improved performance for LQUP factorisation to roughly match that of PLUQ,… 0 5 0
8 months malb malb switching MMPF from PLUQ to LQUP and enabling it 0 3 0