| 1 |
CHECK: [step 0] initial array |
| 2 |
CHECK-NEXT: 1 1 1 1 |
| 3 |
CHECK-NEXT: 1 1 1 1 |
| 4 |
CHECK-NEXT: 1 1 1 1 |
| 5 |
CHECK-NEXT: [step 1] scan horizontally |
| 6 |
CHECK-NEXT: 1 2 3 4 |
| 7 |
CHECK-NEXT: 1 2 3 4 |
| 8 |
CHECK-NEXT: 1 2 3 4 |
| 9 |
CHECK-NEXT: [step 2] transpose array |
| 10 |
CHECK-NEXT: 1 1 1 |
| 11 |
CHECK-NEXT: 2 2 2 |
| 12 |
CHECK-NEXT: 3 3 3 |
| 13 |
CHECK-NEXT: 4 4 4 |
| 14 |
CHECK-NEXT: [step 3] scan transpose horizontally |
| 15 |
CHECK-NEXT: 1 2 3 |
| 16 |
CHECK-NEXT: 2 4 6 |
| 17 |
CHECK-NEXT: 3 6 9 |
| 18 |
CHECK-NEXT: 4 8 12 |
| 19 |
CHECK-NEXT: [step 4] transpose the transpose |
| 20 |
CHECK-NEXT: 1 2 3 4 |
| 21 |
CHECK-NEXT: 2 4 6 8 |
| 22 |
CHECK-NEXT: 3 6 9 12 |