void initGapOnScoreMatrix(int **matrix, int gap, int width, int height) {
  for (int column = 0; column < width; column++)
    matrix[0][column] = gap * column;
  for (int row = 0; row < height; row++)
    matrix[row][0] = gap * row;
}


x86 assembly (clang, -O0):
<initGapOnScoreMatrix>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1147 <initGapOnScoreMatrix+0x47>
mov    -0xc(%rbp),%edx
imul   -0x18(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1118 <initGapOnScoreMatrix+0x18>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    117d <initGapOnScoreMatrix+0x7d>
mov    -0xc(%rbp),%ecx
imul   -0x1c(%rbp),%ecx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %ecx,(%rax)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114e <initGapOnScoreMatrix+0x4e>
pop    %rbp
ret

x86 assembly (clang, -O2):
<initGapOnScoreMatrix>:
push   %r14
push   %rbx
test   %edx,%edx
jle    12af <initGapOnScoreMatrix+0x1af>
mov    (%rdi),%r9
mov    %edx,%r8d
cmp    $0x8,%edx
jae    111d <initGapOnScoreMatrix+0x1d>
xor    %edx,%edx
jmp    1291 <initGapOnScoreMatrix+0x191>
mov    %r8d,%edx
and    $0xfffffff8,%edx
movd   %esi,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rdx),%rax
mov    %rax,%r10
shr    $0x3,%r10
add    $0x1,%r10
pshufd $0xf5,%xmm0,%xmm1
test   %rax,%rax
je     1345 <initGapOnScoreMatrix+0x245>
mov    %r10,%r11
and    $0xfffffffffffffffe,%r11
movdqa 0xea8(%rip),%xmm3
xor    %eax,%eax
movdqa 0xead(%rip),%xmm8
movdqa 0xeb4(%rip),%xmm9
movdqa 0xebc(%rip),%xmm5
movdqa 0xec4(%rip),%xmm6
nopl   0x0(%rax)
movdqa %xmm3,%xmm7
paddd  %xmm8,%xmm7
movdqa %xmm3,%xmm2
pmuludq %xmm0,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pshufd $0xf5,%xmm3,%xmm4
pmuludq %xmm1,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm2
pshufd $0xf5,%xmm7,%xmm4
pmuludq %xmm0,%xmm7
pshufd $0xe8,%xmm7,%xmm7
pmuludq %xmm1,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm7
movdqu %xmm2,(%r9,%rax,4)
movdqu %xmm7,0x10(%r9,%rax,4)
movdqa %xmm3,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm3,%xmm4
paddd  %xmm5,%xmm4
pshufd $0xf5,%xmm2,%xmm7
pmuludq %xmm0,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pmuludq %xmm1,%xmm7
pshufd $0xe8,%xmm7,%xmm7
punpckldq %xmm7,%xmm2
pshufd $0xf5,%xmm4,%xmm7
pmuludq %xmm0,%xmm4
pshufd $0xe8,%xmm4,%xmm4
pmuludq %xmm1,%xmm7
pshufd $0xe8,%xmm7,%xmm7
punpckldq %xmm7,%xmm4
movdqu %xmm2,0x20(%r9,%rax,4)
movdqu %xmm4,0x30(%r9,%rax,4)
add    $0x10,%rax
paddd  %xmm6,%xmm3
add    $0xfffffffffffffffe,%r11
jne    1180 <initGapOnScoreMatrix+0x80>
test   $0x1,%r10b
je     128c <initGapOnScoreMatrix+0x18c>
movdqa 0xdcb(%rip),%xmm2
paddd  %xmm3,%xmm2
pshufd $0xf5,%xmm3,%xmm4
pmuludq %xmm0,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pmuludq %xmm1,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm3
pmuludq %xmm2,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pshufd $0xf5,%xmm2,%xmm2
pmuludq %xmm1,%xmm2
pshufd $0xe8,%xmm2,%xmm1
punpckldq %xmm1,%xmm0
movdqu %xmm3,(%r9,%rax,4)
movdqu %xmm0,0x10(%r9,%rax,4)
cmp    %r8,%rdx
je     12af <initGapOnScoreMatrix+0x1af>
mov    %esi,%eax
imul   %edx,%eax
cs nopw 0x0(%rax,%rax,1)
mov    %eax,(%r9,%rdx,4)
add    $0x1,%rdx
add    %esi,%eax
cmp    %rdx,%r8
jne    12a0 <initGapOnScoreMatrix+0x1a0>
test   %ecx,%ecx
jle    1341 <initGapOnScoreMatrix+0x241>
mov    %ecx,%r9d
lea    -0x1(%r9),%rcx
mov    %r9d,%r8d
and    $0x3,%r8d
xor    %eax,%eax
cmp    $0x3,%rcx
jae    12d1 <initGapOnScoreMatrix+0x1d1>
xor    %ecx,%ecx
jmp    1322 <initGapOnScoreMatrix+0x222>
and    $0xfffffffc,%r9d
lea    (%rsi,%rsi,1),%r10d
lea    0x0(,%rsi,4),%r11d
lea    (%rsi,%rsi,2),%r14d
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
mov    (%rdi,%rcx,8),%rbx
mov    %eax,(%rbx)
lea    (%rsi,%rax,1),%ebx
mov    0x8(%rdi,%rcx,8),%rdx
mov    %ebx,(%rdx)
lea    (%r10,%rax,1),%edx
mov    0x10(%rdi,%rcx,8),%rbx
mov    %edx,(%rbx)
lea    (%r14,%rax,1),%edx
mov    0x18(%rdi,%rcx,8),%rbx
mov    %edx,(%rbx)
add    $0x4,%rcx
add    %r11d,%eax
cmp    %rcx,%r9
jne    12f0 <initGapOnScoreMatrix+0x1f0>
test   %r8,%r8
je     1341 <initGapOnScoreMatrix+0x241>
lea    (%rdi,%rcx,8),%rax
imul   %esi,%ecx
xor    %edx,%edx
mov    (%rax,%rdx,8),%rdi
mov    %ecx,(%rdi)
add    $0x1,%rdx
add    %esi,%ecx
cmp    %rdx,%r8
jne    1330 <initGapOnScoreMatrix+0x230>
pop    %rbx
pop    %r14
ret
movdqa 0xcb3(%rip),%xmm3
xor    %eax,%eax
test   $0x1,%r10b
jne    123d <initGapOnScoreMatrix+0x13d>
jmp    128c <initGapOnScoreMatrix+0x18c>

LLVM IR (-O0):
define void @initGapOnScoreMatrix(i32** %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca i32**
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i32** %0, i32*** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
store i32 0, i32* %9
br label %11
11: ; preds = %25, %4
%12 = load i32, i32* %9
%13 = load i32, i32* %7
%14 = icmp slt i32 %12, %13
br i1 %14, label %15, label %28
15: ; preds = %11
%16 = load i32, i32* %6
%17 = load i32, i32* %9
%18 = mul nsw i32 %16, %17
%19 = load i32**, i32*** %5
%20 = getelementptr inbounds i32*, i32** %19, i64 0
%21 = load i32*, i32** %20
%22 = load i32, i32* %9
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i32, i32* %21, i64 %23
store i32 %18, i32* %24
br label %25
25: ; preds = %15
%26 = load i32, i32* %9
%27 = add nsw i32 %26, 1
store i32 %27, i32* %9
br label %11
28: ; preds = %11
store i32 0, i32* %10
br label %29
29: ; preds = %43, %28
%30 = load i32, i32* %10
%31 = load i32, i32* %8
%32 = icmp slt i32 %30, %31
br i1 %32, label %33, label %46
33: ; preds = %29
%34 = load i32, i32* %6
%35 = load i32, i32* %10
%36 = mul nsw i32 %34, %35
%37 = load i32**, i32*** %5
%38 = load i32, i32* %10
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32*, i32** %37, i64 %39
%41 = load i32*, i32** %40
%42 = getelementptr inbounds i32, i32* %41, i64 0
store i32 %36, i32* %42
br label %43
43: ; preds = %33
%44 = load i32, i32* %10
%45 = add nsw i32 %44, 1
store i32 %45, i32* %10
br label %29
46: ; preds = %29
ret void
}

LLVM IR (-O2):
define void @initGapOnScoreMatrix(i32** nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = icmp sgt i32 %2, 0
br i1 %5, label %6, label %63
6: ; preds = %4
%7 = load i32*, i32** %0
%8 = zext i32 %2 to i64
%9 = icmp ult i32 %2, 8
br i1 %9, label %61, label %10
10: ; preds = %6
%11 = and i64 %8, 4294967288
%12 = insertelement <4 x i32> poison, i32 %1, i64 0
%13 = shufflevector <4 x i32> %12, <4 x i32> poison, <4 x i32> zeroinitializer
%14 = insertelement <4 x i32> poison, i32 %1, i64 0
%15 = shufflevector <4 x i32> %14, <4 x i32> poison, <4 x i32> zeroinitializer
%16 = add nsw i64 %11, -8
%17 = lshr exact i64 %16, 3
%18 = add nuw nsw i64 %17, 1
%19 = and i64 %18, 1
%20 = icmp eq i64 %16, 0
br i1 %20, label %47, label %21
21: ; preds = %10
%22 = and i64 %18, 4611686018427387902
br label %23
23: ; preds = %23, %21
%24 = phi i64 [ 0, %21 ], [ %43, %23 ]
%25 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %21 ], [ %44, %23 ]
%26 = phi i64 [ 0, %21 ], [ %45, %23 ]
%27 = add <4 x i32> %25, <i32 4, i32 4, i32 4, i32 4>
%28 = mul nsw <4 x i32> %25, %13
%29 = mul nsw <4 x i32> %27, %15
%30 = getelementptr inbounds i32, i32* %7, i64 %24
%31 = bitcast i32* %30 to <4 x i32>*
store <4 x i32> %28, <4 x i32>* %31
%32 = getelementptr inbounds i32, i32* %30, i64 4
%33 = bitcast i32* %32 to <4 x i32>*
store <4 x i32> %29, <4 x i32>* %33
%34 = or i64 %24, 8
%35 = add <4 x i32> %25, <i32 8, i32 8, i32 8, i32 8>
%36 = add <4 x i32> %25, <i32 12, i32 12, i32 12, i32 12>
%37 = mul nsw <4 x i32> %35, %13
%38 = mul nsw <4 x i32> %36, %15
%39 = getelementptr inbounds i32, i32* %7, i64 %34
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> %37, <4 x i32>* %40
%41 = getelementptr inbounds i32, i32* %39, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> %38, <4 x i32>* %42
%43 = add nuw i64 %24, 16
%44 = add <4 x i32> %25, <i32 16, i32 16, i32 16, i32 16>
%45 = add i64 %26, 2
%46 = icmp eq i64 %45, %22
br i1 %46, label %47, label %23
47: ; preds = %23, %10
%48 = phi i64 [ 0, %10 ], [ %43, %23 ]
%49 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %10 ], [ %44, %23 ]
%50 = icmp eq i64 %19, 0
br i1 %50, label %59, label %51
51: ; preds = %47
%52 = add <4 x i32> %49, <i32 4, i32 4, i32 4, i32 4>
%53 = mul nsw <4 x i32> %49, %13
%54 = mul nsw <4 x i32> %52, %15
%55 = getelementptr inbounds i32, i32* %7, i64 %48
%56 = bitcast i32* %55 to <4 x i32>*
store <4 x i32> %53, <4 x i32>* %56
%57 = getelementptr inbounds i32, i32* %55, i64 4
%58 = bitcast i32* %57 to <4 x i32>*
store <4 x i32> %54, <4 x i32>* %58
br label %59
59: ; preds = %47, %51
%60 = icmp eq i64 %11, %8
br i1 %60, label %63, label %61
61: ; preds = %6, %59
%62 = phi i64 [ 0, %6 ], [ %11, %59 ]
br label %72
63: ; preds = %72, %59, %4
%64 = icmp sgt i32 %3, 0
br i1 %64, label %65, label %92
65: ; preds = %63
%66 = zext i32 %3 to i64
%67 = add nsw i64 %66, -1
%68 = and i64 %66, 3
%69 = icmp ult i64 %67, 3
br i1 %69, label %79, label %70
70: ; preds = %65
%71 = and i64 %66, 4294967292
br label %93
72: ; preds = %61, %72
%73 = phi i64 [ %77, %72 ], [ %62, %61 ]
%74 = trunc i64 %73 to i32
%75 = mul nsw i32 %74, %1
%76 = getelementptr inbounds i32, i32* %7, i64 %73
store i32 %75, i32* %76
%77 = add nuw nsw i64 %73, 1
%78 = icmp eq i64 %77, %8
br i1 %78, label %63, label %72
79: ; preds = %93, %65
%80 = phi i64 [ 0, %65 ], [ %115, %93 ]
%81 = icmp eq i64 %68, 0
br i1 %81, label %92, label %82
82: ; preds = %79, %82
%83 = phi i64 [ %89, %82 ], [ %80, %79 ]
%84 = phi i64 [ %90, %82 ], [ 0, %79 ]
%85 = trunc i64 %83 to i32
%86 = mul nsw i32 %85, %1
%87 = getelementptr inbounds i32*, i32** %0, i64 %83
%88 = load i32*, i32** %87
store i32 %86, i32* %88
%89 = add nuw nsw i64 %83, 1
%90 = add i64 %84, 1
%91 = icmp eq i64 %90, %68
br i1 %91, label %92, label %82
92: ; preds = %79, %82, %63
ret void
93: ; preds = %93, %70
%94 = phi i64 [ 0, %70 ], [ %115, %93 ]
%95 = phi i64 [ 0, %70 ], [ %116, %93 ]
%96 = trunc i64 %94 to i32
%97 = mul nsw i32 %96, %1
%98 = getelementptr inbounds i32*, i32** %0, i64 %94
%99 = load i32*, i32** %98
store i32 %97, i32* %99
%100 = or i64 %94, 1
%101 = trunc i64 %100 to i32
%102 = mul nsw i32 %101, %1
%103 = getelementptr inbounds i32*, i32** %0, i64 %100
%104 = load i32*, i32** %103
store i32 %102, i32* %104
%105 = or i64 %94, 2
%106 = trunc i64 %105 to i32
%107 = mul nsw i32 %106, %1
%108 = getelementptr inbounds i32*, i32** %0, i64 %105
%109 = load i32*, i32** %108
store i32 %107, i32* %109
%110 = or i64 %94, 3
%111 = trunc i64 %110 to i32
%112 = mul nsw i32 %111, %1
%113 = getelementptr inbounds i32*, i32** %0, i64 %110
%114 = load i32*, i32** %113
store i32 %112, i32* %114
%115 = add nuw nsw i64 %94, 4
%116 = add i64 %95, 4
%117 = icmp eq i64 %116, %71
br i1 %117, label %79, label %93
}