OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Reduce the matrix size.

Browse Source
This commit is contained in:
Ashish Bhanu Daulatabad 2023-01-13 18:11:50 +00:00
parent d0185256ff
commit 729e874a34
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
divide_and_conquer/strassen_matrix_multiplication.cpp
View File

@ -343,7 +343,7 @@ class Matrix {
// multiplication, or the matrix is of odd size, then go with the naive // multiplication, or the matrix is of odd size, then go with the naive
// multiplication route; // multiplication route;
// else; go with the strassen's method. // else; go with the strassen's method.
if (size <= 128ULL || (size & 1ULL)) { if (size <= 64ULL || (size & 1ULL)) {
return this->naive_multiplication(other); return this->naive_multiplication(other);
} else { } else {
const Matrix<Number> const Matrix<Number>
@ -425,7 +425,7 @@ class Matrix {
* @returns void * @returns void
*/ */
static void test() { static void test() {
const size_t s = 2048; const size_t s = 512;
auto matrix_demo = auto matrix_demo =
divide_and_conquer::strassens_multiplication::Matrix<size_t>(s, s); divide_and_conquer::strassens_multiplication::Matrix<size_t>(s, s);