From 2857ac72a535a8a70228509d1077b4c09b936ae2 Mon Sep 17 00:00:00 2001
From: Adam Goldsmith <adam@adamgoldsmith.name>
Date: Sun, 1 May 2016 20:34:11 -0400
Subject: [PATCH] Sort of functional implementation

---
 trans.c | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)

diff --git a/trans.c b/trans.c
index 114842b..d07ef5c 100644
--- a/trans.c
+++ b/trans.c
@@ -45,6 +45,31 @@ void diff_array(int M, int N, int A[N][M], int B[M][N], int x, int y)
 char transpose_submit_desc[] = "Transpose submission";
 void transpose_submit(int M, int N, int A[N][M], int B[M][N])
 {
+	int blocksize = 8; //2^5/4
+	int i, j, k, diag, diagX, diagY;
+    for(i=0; i<M; i+=blocksize)
+	{
+	    for(j=0; j<N; j++)
+		{
+			diag = 0;
+			for(k=0; k<blocksize && (i+k < M); k++)
+			{
+				if (j*N + i + k != (i + k)*M + j)
+				{
+				B[i+k][j] = A[j][i+k];
+				//diff_array(M, N, A, B, j, i+k);
+				}
+              else
+				{
+					diag = A[j][i+k];
+					diagX = i+k;
+					diagY = j;
+				}
+			}
+			if(diag)
+				B[diagX][diagY] = diag;
+		}
+	}
 }
 
 /*