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.9 KB): HTTPS / SSH
$ hg clone http://bitbucket.org/malb/m4ri/
follow

> I have a memory problem with concatenating two matrices, > appending two matrices and copy matrix (mzd_submatrix) . The > problem is happened in case of I have two big matrices and during > the concatenation or the appending process I have twice the size in > the memory which terminates the main process and the program > (reach to the memory limit). I tried to make reallocation to the > matrix to make the concatenation and the appending processes > using a little bit less memory. But I have a problem > with this code.

> After performing mzd_reduce_m4ri on the matrix M. I removed the > zero row at the end by using the following statement: > reallocating(M, rank, M->ncols); > In the multiplication process when I tried to append M with other > zero matrix T that has the same number of columns by the > following statement: > M = mzd_append(NULL, M, T);

> the program terminated without printing any error message. But I > think the program stopped because of it can not access >M->values[some index].

Bottomline: implement mzd_realloc(A, m, n) which restricts A to the first m rows and n columns in place.

Status: new Responsible: Martin Albrecht / malb Type: enhancement
Milestone: none Component: none Version: none

Attachments

No attachments added for this issue yet.

Comments and changes

No comments added for this issue yet.

Add comment / attachment

Show/hide preview

Verification: Please write the text from the image in the box (letters only)

captcha

Is that you, Humanoid? Is this me?