M4RI 20250128
strassen.h
Go to the documentation of this file.
1
11#ifndef M4RI_STRASSEN_H
12#define M4RI_STRASSEN_H
13
14/*******************************************************************
15 *
16 * M4RI: Linear Algebra over GF(2)
17 *
18 * Copyright (C) 2008 Martin Albrecht <M.R.Albrecht@rhul.ac.uk>
19 * Copyright (C) 2008 Clement Pernet <pernet@math.washington.edu>
20 *
21 * Distributed under the terms of the GNU General Public License (GPL)
22 * version 2 or higher.
23 *
24 * This code is distributed in the hope that it will be useful,
25 * but WITHOUT ANY WARRANTY; without even the implied warranty of
26 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
27 * General Public License for more details.
28 *
29 * The full text of the GPL is available at:
30 *
31 * http://www.gnu.org/licenses/
32 *
33 ********************************************************************/
34
36#include <m4ri/mzd.h>
37#include <math.h>
38
52mzd_t *mzd_mul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
53
68mzd_t *mzd_addmul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
69
88mzd_t *_mzd_mul_even(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
89
109mzd_t *_mzd_addmul_even(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
110
126mzd_t *_mzd_addmul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff);
127
133#ifndef __M4RI_STRASSEN_MUL_CUTOFF
134#define __M4RI_STRASSEN_MUL_CUTOFF MIN(((int)sqrt((double)(4 * __M4RI_CPU_L3_CACHE))), 4096)
135#endif
136
137#endif // M4RI_STRASSEN_H
M4RI and M4RM.
Dense matrices over GF(2) represented as a bit field.
mzd_t * mzd_addmul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication and in-place addition via the Strassen-Winograd matrix multiplication algorithm...
Definition strassen.c:675
mzd_t * mzd_mul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication via the Strassen-Winograd matrix multiplication algorithm, i....
Definition strassen.c:345
mzd_t * _mzd_addmul(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication and in-place addition via the Strassen-Winograd matrix multiplication algorithm...
Definition strassen.c:667
mzd_t * _mzd_addmul_even(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication and in-place addition via the Strassen-Winograd matrix multiplication algorithm...
Definition strassen.c:367
mzd_t * _mzd_mul_even(mzd_t *C, mzd_t const *A, mzd_t const *B, int cutoff)
Matrix multiplication via the Strassen-Winograd matrix multiplication algorithm, i....
Definition strassen.c:41
Dense matrices over GF(2).
Definition mzd.h:68