#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
scalar_t__ abs(int);
int find_sad_16x16(int *intra_mode) {
  int current_intra_sad_2, best_intra_sad2;
  int M1[16][16], M0[4][4][4][4], M3[4], M4[4][4];
  int i, j, k;
  int ii, jj;
  int up_avail, left_avail, left_up_avail;
  for (i = 0; i < 17; i++)
    if (left_up_avail) {
      for (jj = 0; jj < 4; jj++)
        for (ii = 0; ii < 4; ii++)
          for (j = 0; j < 4; j++)
            for (i = 0; i < 4; i++) {
              M0[i][ii][2][jj] = M3[0] - M3[1];
              M0[i][ii][1][jj] = M3[2] + M3[3];
              current_intra_sad_2 += abs(M0[i][ii][j][jj]);
            }
      if (current_intra_sad_2 < best_intra_sad2)
        best_intra_sad2 = current_intra_sad_2;
    }
}


x86 assembly (clang, -O0):
<find_sad_16x16>:
push   %rbp
mov    %rsp,%rbp
sub    $0x890,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x874(%rbp)
cmpl   $0x11,-0x874(%rbp)
jge    12ef <find_sad_16x16+0x1df>
cmpl   $0x0,-0x890(%rbp)
je     12d6 <find_sad_16x16+0x1c6>
movl   $0x0,-0x884(%rbp)
cmpl   $0x4,-0x884(%rbp)
jge    12bf <find_sad_16x16+0x1af>
movl   $0x0,-0x880(%rbp)
cmpl   $0x4,-0x880(%rbp)
jge    12a6 <find_sad_16x16+0x196>
movl   $0x0,-0x878(%rbp)
cmpl   $0x4,-0x878(%rbp)
jge    128d <find_sad_16x16+0x17d>
movl   $0x0,-0x874(%rbp)
cmpl   $0x4,-0x874(%rbp)
jge    1274 <find_sad_16x16+0x164>
mov    -0x830(%rbp),%edx
sub    -0x82c(%rbp),%edx
movslq -0x874(%rbp),%rcx
lea    -0x820(%rbp),%rax
shl    $0x8,%rcx
add    %rcx,%rax
movslq -0x880(%rbp),%rcx
shl    $0x6,%rcx
add    %rcx,%rax
movslq -0x884(%rbp),%rcx
mov    %edx,0x20(%rax,%rcx,4)
mov    -0x828(%rbp),%edx
add    -0x824(%rbp),%edx
movslq -0x874(%rbp),%rcx
lea    -0x820(%rbp),%rax
shl    $0x8,%rcx
add    %rcx,%rax
movslq -0x880(%rbp),%rcx
shl    $0x6,%rcx
add    %rcx,%rax
movslq -0x884(%rbp),%rcx
mov    %edx,0x10(%rax,%rcx,4)
movslq -0x874(%rbp),%rcx
lea    -0x820(%rbp),%rax
shl    $0x8,%rcx
add    %rcx,%rax
movslq -0x880(%rbp),%rcx
shl    $0x6,%rcx
add    %rcx,%rax
movslq -0x878(%rbp),%rcx
shl    $0x4,%rcx
add    %rcx,%rax
movslq -0x884(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
call   1030 <abs@plt>
mov    %rax,%rcx
movslq -0x14(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x14(%rbp)
mov    -0x874(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x874(%rbp)
jmp    1192 <find_sad_16x16+0x82>
jmp    1279 <find_sad_16x16+0x169>
mov    -0x878(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x878(%rbp)
jmp    117b <find_sad_16x16+0x6b>
jmp    1292 <find_sad_16x16+0x182>
mov    -0x880(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x880(%rbp)
jmp    1164 <find_sad_16x16+0x54>
jmp    12ab <find_sad_16x16+0x19b>
mov    -0x884(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x884(%rbp)
jmp    114d <find_sad_16x16+0x3d>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12d1 <find_sad_16x16+0x1c1>
mov    -0x14(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    12d6 <find_sad_16x16+0x1c6>
jmp    12db <find_sad_16x16+0x1cb>
mov    -0x874(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x874(%rbp)
jmp    1129 <find_sad_16x16+0x19>
mov    -0x4(%rbp),%eax
add    $0x890,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_sad_16x16>:
ret

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

LLVM IR (-O2):
define i32 @find_sad_16x16(i32* nocapture readnone %0) {
ret i32 undef
}