diff options
Diffstat (limited to 'tests/performance/01_mm1.sy')
| -rw-r--r-- | tests/performance/01_mm1.sy | 89 |
1 files changed, 89 insertions, 0 deletions
diff --git a/tests/performance/01_mm1.sy b/tests/performance/01_mm1.sy new file mode 100644 index 0000000..5a36fd2 --- /dev/null +++ b/tests/performance/01_mm1.sy @@ -0,0 +1,89 @@ +const int N = 1024; + +void mm(int n, int A[][N], int B[][N], int C[][N]){ + int i, j, k; + + i = 0; j = 0; + while (i < n){ + j = 0; + while (j < n){ + C[i][j] = 0; + j = j + 1; + } + i = i + 1; + } + + i = 0; j = 0; k = 0; + + while (k < n){ + i = 0; + while (i < n){ + if (A[i][k] == 0){ + i = i + 1; + continue; + } + j = 0; + while (j < n){ + C[i][j] = C[i][j] + A[i][k] * B[k][j]; + j = j + 1; + } + i = i + 1; + } + k = k + 1; + } +} + +int A[N][N]; +int B[N][N]; +int C[N][N]; + +int main(){ + int n = getint(); + int i, j; + + i = 0; + j = 0; + while (i < n){ + j = 0; + while (j < n){ + A[i][j] = getint(); + j = j + 1; + } + i = i + 1; + } + i = 0; + j = 0; + while (i < n){ + j = 0; + while (j < n){ + B[i][j] = getint(); + j = j + 1; + } + i = i + 1; + } + + starttime(); + + i = 0; + while (i < 5){ + mm(n, A, B, C); + mm(n, A, C, B); + i = i + 1; + } + + int ans = 0; + i = 0; + while (i < n){ + j = 0; + while (j < n){ + ans = ans + B[i][j]; + j = j + 1; + } + i = i + 1; + } + stoptime(); + putint(ans); + putch(10); + + return 0; +} |
