#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 */
int fabs(int);
int remove_overlaps(int **m_old, int **m_new, int *ml, int n_entries,
                    int n_motifs) {
  int issimilar;
  int i, j, k;
  int running_n = 1;
  int tempsimilar;
  for (j = 1; j <= (2 * n_motifs); j++)
    m_new[1][j] = m_old[1][j];
  for (i = 2; i <= n_entries; i++) {
    issimilar = 0;
    k = 1;
    while ((issimilar == 0) & (k <= running_n)) {
      tempsimilar = 0;
      for (j = 1; j <= n_motifs; j++) {
        if ((fabs(m_new[k][j] - m_old[i][j])) <= (ml[j] / 2))
          tempsimilar++;
      }
      if (tempsimilar == n_motifs)
        issimilar = 1;
      k++;
    }
    if (issimilar == 0) {
      running_n++;
      for (j = 1; j <= (2 * n_motifs); j++)
        m_new[running_n][j] = m_old[i][j];
    }
  }
  return running_n;
}


x86 assembly (clang, -O0):
<remove_overlaps>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
movl   $0x1,-0x34(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x20(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jg     1176 <remove_overlaps+0x66>
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1139 <remove_overlaps+0x29>
movl   $0x2,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     12d9 <remove_overlaps+0x1c9>
movl   $0x0,-0x24(%rbp)
movl   $0x1,-0x30(%rbp)
cmpl   $0x0,-0x24(%rbp)
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    -0x30(%rbp),%ecx
cmp    -0x34(%rbp),%ecx
setle  %cl
and    $0x1,%cl
movzbl %cl,%ecx
and    %ecx,%eax
cmp    $0x0,%eax
je     1262 <remove_overlaps+0x152>
movl   $0x0,-0x38(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     1241 <remove_overlaps+0x131>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
sub    (%rax,%rcx,4),%edi
call   1030 <fabs@plt>
mov    %eax,-0x3c(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x3c(%rbp),%eax
cmp    %ecx,%eax
jg     122e <remove_overlaps+0x11e>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1233 <remove_overlaps+0x123>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11cb <remove_overlaps+0xbb>
mov    -0x38(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    1254 <remove_overlaps+0x144>
movl   $0x1,-0x24(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1197 <remove_overlaps+0x87>
cmpl   $0x0,-0x24(%rbp)
jne    12c6 <remove_overlaps+0x1b6>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x20(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jg     12c1 <remove_overlaps+0x1b1>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    127c <remove_overlaps+0x16c>
jmp    12c6 <remove_overlaps+0x1b6>
jmp    12cb <remove_overlaps+0x1bb>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    117d <remove_overlaps+0x6d>
mov    -0x34(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<remove_overlaps>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %rcx,(%rsp)
mov    %rdx,%rbx
mov    %rsi,%r11
mov    %rdi,%r10
lea    (%r8,%r8,1),%r15d
test   %r8d,%r8d
mov    %rdi,0x8(%rsp)
jle    12b9 <remove_overlaps+0x1a9>
mov    0x8(%r10),%rax
cmp    $0x2,%r15d
mov    $0x1,%r10d
cmovge %r15d,%r10d
mov    0x8(%r11),%rcx
lea    0x1(%r10),%r9
mov    $0x1,%esi
cmp    $0x8,%r10d
jb     1246 <remove_overlaps+0x136>
lea    0x4(%rcx),%rdx
lea    (%rax,%r9,4),%rdi
cmp    %rdi,%rdx
jae    1184 <remove_overlaps+0x74>
lea    (%rcx,%r9,4),%rdx
lea    0x4(%rax),%rdi
cmp    %rdx,%rdi
jb     1246 <remove_overlaps+0x136>
mov    %r10d,%esi
and    $0xfffffff8,%esi
lea    -0x8(%rsi),%rdi
mov    %rdi,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
mov    %ebp,%edx
and    $0x3,%edx
cmp    $0x18,%rdi
jae    11a8 <remove_overlaps+0x98>
xor    %edi,%edi
jmp    120a <remove_overlaps+0xfa>
and    $0xfffffffffffffffc,%rbp
xor    %edi,%edi
xchg   %ax,%ax
movups 0x4(%rax,%rdi,4),%xmm0
movups 0x14(%rax,%rdi,4),%xmm1
movups %xmm0,0x4(%rcx,%rdi,4)
movups %xmm1,0x14(%rcx,%rdi,4)
movups 0x24(%rax,%rdi,4),%xmm0
movups 0x34(%rax,%rdi,4),%xmm1
movups %xmm0,0x24(%rcx,%rdi,4)
movups %xmm1,0x34(%rcx,%rdi,4)
movups 0x44(%rax,%rdi,4),%xmm0
movups 0x54(%rax,%rdi,4),%xmm1
movups %xmm0,0x44(%rcx,%rdi,4)
movups %xmm1,0x54(%rcx,%rdi,4)
movups 0x64(%rax,%rdi,4),%xmm0
movups 0x74(%rax,%rdi,4),%xmm1
movups %xmm0,0x64(%rcx,%rdi,4)
movups %xmm1,0x74(%rcx,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rbp
jne    11b0 <remove_overlaps+0xa0>
test   %rdx,%rdx
je     1238 <remove_overlaps+0x128>
nop
lea    0x0(,%rdi,4),%rbp
or     $0x4,%rbp
movups (%rax,%rbp,1),%xmm0
movups 0x10(%rax,%rbp,1),%xmm1
movups %xmm0,(%rcx,%rbp,1)
movups %xmm1,0x10(%rcx,%rbp,1)
add    $0x8,%rdi
add    $0xffffffffffffffff,%rdx
jne    1210 <remove_overlaps+0x100>
cmp    %rsi,%r10
mov    0x8(%rsp),%r10
je     12b9 <remove_overlaps+0x1a9>
or     $0x1,%rsi
mov    %r9d,%edi
sub    %esi,%edi
mov    %rsi,%rdx
not    %rdx
add    %r9,%rdx
and    $0x3,%rdi
je     1278 <remove_overlaps+0x168>
mov    0x8(%rsp),%r10
nop
mov    (%rax,%rsi,4),%ebp
mov    %ebp,(%rcx,%rsi,4)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rdi
jne    1260 <remove_overlaps+0x150>
cmp    $0x3,%rdx
jae    1283 <remove_overlaps+0x173>
jmp    12b9 <remove_overlaps+0x1a9>
mov    0x8(%rsp),%r10
cmp    $0x3,%rdx
jb     12b9 <remove_overlaps+0x1a9>
add    $0xffffffffffffffff,%r9
add    $0xffffffffffffffff,%rsi
nopl   0x0(%rax,%rax,1)
mov    0x4(%rax,%rsi,4),%edx
mov    %edx,0x4(%rcx,%rsi,4)
mov    0x8(%rax,%rsi,4),%edx
mov    %edx,0x8(%rcx,%rsi,4)
mov    0xc(%rax,%rsi,4),%edx
mov    %edx,0xc(%rcx,%rsi,4)
mov    0x10(%rax,%rsi,4),%edx
mov    %edx,0x10(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r9
jne    1290 <remove_overlaps+0x180>
mov    $0x1,%ebp
cmpl   $0x2,(%rsp)
jge    12d5 <remove_overlaps+0x1c5>
mov    %ebp,%eax
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0x1(%r8),%eax
mov    %rax,0x60(%rsp)
cmp    $0x2,%r15d
mov    $0x1,%ebp
cmovl  %ebp,%r15d
lea    0x1(%r15),%rax
mov    %rax,0x10(%rsp)
mov    (%rsp),%rax
add    $0x1,%eax
mov    %rax,(%rsp)
lea    -0x8(%r15),%rax
mov    %rax,0x40(%rsp)
shr    $0x3,%rax
add    $0x1,%rax
mov    %r15d,%ecx
and    $0x7ffffff8,%ecx
mov    %rcx,0x38(%rsp)
add    $0x1,%rcx
mov    %rcx,0x30(%rsp)
mov    %eax,%ecx
and    $0x3,%ecx
mov    %rcx,0x20(%rsp)
and    $0xfffffffffffffffc,%rax
mov    %rax,0x28(%rsp)
mov    $0x2,%r14d
mov    %r8,0x50(%rsp)
mov    %r15,0x48(%rsp)
jmp    135e <remove_overlaps+0x24e>
nopl   0x0(%rax)
add    $0x1,%r14
cmp    (%rsp),%r14
je     12c4 <remove_overlaps+0x1b4>
test   %ebp,%ebp
jle    13fc <remove_overlaps+0x2ec>
mov    %ebp,0x1c(%rsp)
mov    %ebp,%eax
mov    %rax,0x58(%rsp)
mov    $0x1,%r15d
nopw   0x0(%rax,%rax,1)
xor    %r12d,%r12d
test   %r8d,%r8d
jle    13d2 <remove_overlaps+0x2c2>
mov    $0x1,%r13d
xchg   %ax,%ax
mov    (%r11,%r15,8),%rax
mov    (%rax,%r13,4),%edi
mov    (%r10,%r14,8),%rax
sub    (%rax,%r13,4),%edi
mov    %r11,%rbp
call   1030 <fabs@plt>
mov    0x8(%rsp),%r10
mov    %rbp,%r11
mov    (%rbx,%r13,4),%ecx
mov    %ecx,%edx
shr    $0x1f,%edx
add    %ecx,%edx
sar    %edx
xor    %ecx,%ecx
cmp    %edx,%eax
setle  %cl
add    %ecx,%r12d
add    $0x1,%r13
cmp    %r13,0x60(%rsp)
jne    1390 <remove_overlaps+0x280>
mov    0x50(%rsp),%r8
cmp    %r8d,%r12d
je     13ea <remove_overlaps+0x2da>
lea    0x1(%r15),%rax
cmp    0x58(%rsp),%r15
mov    %rax,%r15
jb     1380 <remove_overlaps+0x270>
cmp    %r8d,%r12d
mov    0x48(%rsp),%r15
mov    0x1c(%rsp),%ebp
je     1350 <remove_overlaps+0x240>
add    $0x1,%ebp
test   %r8d,%r8d
jle    1350 <remove_overlaps+0x240>
mov    (%r10,%r14,8),%rax
movslq %ebp,%rcx
mov    (%r11,%rcx,8),%rcx
mov    $0x1,%edx
cmp    $0x8,%r15d
jb     1510 <remove_overlaps+0x400>
lea    0x4(%rcx),%rsi
mov    0x10(%rsp),%rdi
lea    (%rax,%rdi,4),%rdi
cmp    %rdi,%rsi
jae    144a <remove_overlaps+0x33a>
mov    0x10(%rsp),%rsi
lea    (%rcx,%rsi,4),%rsi
lea    0x4(%rax),%rdi
cmp    %rsi,%rdi
jb     1510 <remove_overlaps+0x400>
cmpq   $0x18,0x40(%rsp)
jae    1456 <remove_overlaps+0x346>
xor    %edx,%edx
jmp    14ba <remove_overlaps+0x3aa>
mov    0x28(%rsp),%rsi
xor    %edx,%edx
nopl   (%rax)
movups 0x4(%rax,%rdx,4),%xmm0
movups 0x14(%rax,%rdx,4),%xmm1
movups %xmm0,0x4(%rcx,%rdx,4)
movups %xmm1,0x14(%rcx,%rdx,4)
movups 0x24(%rax,%rdx,4),%xmm0
movups 0x34(%rax,%rdx,4),%xmm1
movups %xmm0,0x24(%rcx,%rdx,4)
movups %xmm1,0x34(%rcx,%rdx,4)
movups 0x44(%rax,%rdx,4),%xmm0
movups 0x54(%rax,%rdx,4),%xmm1
movups %xmm0,0x44(%rcx,%rdx,4)
movups %xmm1,0x54(%rcx,%rdx,4)
movups 0x64(%rax,%rdx,4),%xmm0
movups 0x74(%rax,%rdx,4),%xmm1
movups %xmm0,0x64(%rcx,%rdx,4)
movups %xmm1,0x74(%rcx,%rdx,4)
add    $0x20,%rdx
add    $0xfffffffffffffffc,%rsi
jne    1460 <remove_overlaps+0x350>
cmpq   $0x0,0x20(%rsp)
je     14f8 <remove_overlaps+0x3e8>
mov    0x20(%rsp),%rsi
nopw   0x0(%rax,%rax,1)
lea    0x0(,%rdx,4),%rdi
or     $0x4,%rdi
movups (%rax,%rdi,1),%xmm0
movups 0x10(%rax,%rdi,1),%xmm1
movups %xmm0,(%rcx,%rdi,1)
movups %xmm1,0x10(%rcx,%rdi,1)
add    $0x8,%rdx
add    $0xffffffffffffffff,%rsi
jne    14d0 <remove_overlaps+0x3c0>
mov    0x30(%rsp),%rdx
cmp    0x38(%rsp),%r15
je     1350 <remove_overlaps+0x240>
nopl   0x0(%rax,%rax,1)
mov    0x10(%rsp),%rsi
mov    %esi,%edi
sub    %edx,%edi
mov    %rdx,%r9
not    %r9
add    %rsi,%r9
and    $0x3,%rdi
je     1540 <remove_overlaps+0x430>
nopl   0x0(%rax,%rax,1)
mov    (%rax,%rdx,4),%esi
mov    %esi,(%rcx,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rdi
jne    1530 <remove_overlaps+0x420>
cmp    $0x3,%r9
jb     1350 <remove_overlaps+0x240>
add    $0xffffffffffffffff,%rdx
xchg   %ax,%ax
mov    0x4(%rax,%rdx,4),%esi
mov    %esi,0x4(%rcx,%rdx,4)
mov    0x8(%rax,%rdx,4),%esi
mov    %esi,0x8(%rcx,%rdx,4)
mov    0xc(%rax,%rdx,4),%esi
mov    %esi,0xc(%rcx,%rdx,4)
mov    0x10(%rax,%rdx,4),%esi
mov    %esi,0x10(%rcx,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r15
jne    1550 <remove_overlaps+0x440>
jmp    1350 <remove_overlaps+0x240>

LLVM IR (-O0):
define i32 @remove_overlaps(i32** %0, i32** %1, i32* %2, i32 %3, i32 %4) {
%6 = alloca i32**
%7 = alloca i32**
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
store i32** %0, i32*** %6
store i32** %1, i32*** %7
store i32* %2, i32** %8
store i32 %3, i32* %9
store i32 %4, i32* %10
store i32 1, i32* %15
store i32 1, i32* %13
br label %17
17: ; preds = %36, %5
%18 = load i32, i32* %13
%19 = load i32, i32* %10
%20 = mul nsw i32 2, %19
%21 = icmp sle i32 %18, %20
br i1 %21, label %22, label %39
22: ; preds = %17
%23 = load i32**, i32*** %6
%24 = getelementptr inbounds i32*, i32** %23, i64 1
%25 = load i32*, i32** %24
%26 = load i32, i32* %13
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
%29 = load i32, i32* %28
%30 = load i32**, i32*** %7
%31 = getelementptr inbounds i32*, i32** %30, i64 1
%32 = load i32*, i32** %31
%33 = load i32, i32* %13
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %32, i64 %34
store i32 %29, i32* %35
br label %36
36: ; preds = %22
%37 = load i32, i32* %13
%38 = add nsw i32 %37, 1
store i32 %38, i32* %13
br label %17
39: ; preds = %17
store i32 2, i32* %12
br label %40
40: ; preds = %137, %39
%41 = load i32, i32* %12
%42 = load i32, i32* %9
%43 = icmp sle i32 %41, %42
br i1 %43, label %44, label %140
44: ; preds = %40
store i32 0, i32* %11
store i32 1, i32* %14
br label %45
45: ; preds = %100, %44
%46 = load i32, i32* %11
%47 = icmp eq i32 %46, 0
%48 = zext i1 %47 to i32
%49 = load i32, i32* %14
%50 = load i32, i32* %15
%51 = icmp sle i32 %49, %50
%52 = zext i1 %51 to i32
%53 = and i32 %48, %52
%54 = icmp ne i32 %53, 0
br i1 %54, label %55, label %103
55: ; preds = %45
store i32 0, i32* %16
store i32 1, i32* %13
br label %56
56: ; preds = %92, %55
%57 = load i32, i32* %13
%58 = load i32, i32* %10
%59 = icmp sle i32 %57, %58
br i1 %59, label %60, label %95
60: ; preds = %56
%61 = load i32**, i32*** %7
%62 = load i32, i32* %14
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32*, i32** %61, i64 %63
%65 = load i32*, i32** %64
%66 = load i32, i32* %13
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i32, i32* %65, i64 %67
%69 = load i32, i32* %68
%70 = load i32**, i32*** %6
%71 = load i32, i32* %12
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32*, i32** %70, i64 %72
%74 = load i32*, i32** %73
%75 = load i32, i32* %13
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds i32, i32* %74, i64 %76
%78 = load i32, i32* %77
%79 = sub nsw i32 %69, %78
%80 = call i32 @fabs(i32 %79)
%81 = load i32*, i32** %8
%82 = load i32, i32* %13
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i32, i32* %81, i64 %83
%85 = load i32, i32* %84
%86 = sdiv i32 %85, 2
%87 = icmp sle i32 %80, %86
br i1 %87, label %88, label %91
88: ; preds = %60
%89 = load i32, i32* %16
%90 = add nsw i32 %89, 1
store i32 %90, i32* %16
br label %91
91: ; preds = %88, %60
br label %92
92: ; preds = %91
%93 = load i32, i32* %13
%94 = add nsw i32 %93, 1
store i32 %94, i32* %13
br label %56
95: ; preds = %56
%96 = load i32, i32* %16
%97 = load i32, i32* %10
%98 = icmp eq i32 %96, %97
br i1 %98, label %99, label %100
99: ; preds = %95
store i32 1, i32* %11
br label %100
100: ; preds = %99, %95
%101 = load i32, i32* %14
%102 = add nsw i32 %101, 1
store i32 %102, i32* %14
br label %45
103: ; preds = %45
%104 = load i32, i32* %11
%105 = icmp eq i32 %104, 0
br i1 %105, label %106, label %136
106: ; preds = %103
%107 = load i32, i32* %15
%108 = add nsw i32 %107, 1
store i32 %108, i32* %15
store i32 1, i32* %13
br label %109
109: ; preds = %132, %106
%110 = load i32, i32* %13
%111 = load i32, i32* %10
%112 = mul nsw i32 2, %111
%113 = icmp sle i32 %110, %112
br i1 %113, label %114, label %135
114: ; preds = %109
%115 = load i32**, i32*** %6
%116 = load i32, i32* %12
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds i32*, i32** %115, i64 %117
%119 = load i32*, i32** %118
%120 = load i32, i32* %13
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds i32, i32* %119, i64 %121
%123 = load i32, i32* %122
%124 = load i32**, i32*** %7
%125 = load i32, i32* %15
%126 = sext i32 %125 to i64
%127 = getelementptr inbounds i32*, i32** %124, i64 %126
%128 = load i32*, i32** %127
%129 = load i32, i32* %13
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %128, i64 %130
store i32 %123, i32* %131
br label %132
132: ; preds = %114
%133 = load i32, i32* %13
%134 = add nsw i32 %133, 1
store i32 %134, i32* %13
br label %109
135: ; preds = %109
br label %136
136: ; preds = %135, %103
br label %137
137: ; preds = %136
%138 = load i32, i32* %12
%139 = add nsw i32 %138, 1
store i32 %139, i32* %12
br label %40
140: ; preds = %40
%141 = load i32, i32* %15
ret i32 %141
}

LLVM IR (-O2):
define i32 @remove_overlaps(i32** nocapture %0, i32** nocapture %1, i32* nocapture %2, i32 %3, i32 %4) {
%6 = shl i32 %4, 1
%7 = icmp slt i32 %4, 1
br i1 %7, label %127, label %8
8: ; preds = %5
%9 = getelementptr inbounds i32*, i32** %0, i64 1
%10 = load i32*, i32** %9
%11 = getelementptr inbounds i32*, i32** %1, i64 1
%12 = load i32*, i32** %11
%13 = call i32 @llvm.smax.i32(i32 %6, i32 1)
%14 = add nuw nsw i32 %13, 1
%15 = zext i32 %14 to i64
%16 = add nsw i64 %15, -1
%17 = icmp ult i64 %16, 8
br i1 %17, label %108, label %18
18: ; preds = %8
%19 = getelementptr i32, i32* %12, i64 1
%20 = getelementptr i32, i32* %12, i64 %15
%21 = getelementptr i32, i32* %10, i64 1
%22 = getelementptr i32, i32* %10, i64 %15
%23 = icmp ult i32* %19, %22
%24 = icmp ult i32* %21, %20
%25 = and i1 %23, %24
br i1 %25, label %108, label %26
26: ; preds = %18
%27 = and i64 %16, -8
%28 = or i64 %27, 1
%29 = add nsw i64 %27, -8
%30 = lshr exact i64 %29, 3
%31 = add nuw nsw i64 %30, 1
%32 = and i64 %31, 3
%33 = icmp ult i64 %29, 24
br i1 %33, label %86, label %34
34: ; preds = %26
%35 = and i64 %31, 4611686018427387900
br label %36
36: ; preds = %36, %34
%37 = phi i64 [ 0, %34 ], [ %83, %36 ]
%38 = phi i64 [ 0, %34 ], [ %84, %36 ]
%39 = or i64 %37, 1
%40 = getelementptr inbounds i32, i32* %10, i64 %39
%41 = bitcast i32* %40 to <4 x i32>*
%42 = load <4 x i32>, <4 x i32>* %41
%43 = getelementptr inbounds i32, i32* %40, i64 4
%44 = bitcast i32* %43 to <4 x i32>*
%45 = load <4 x i32>, <4 x i32>* %44
%46 = getelementptr inbounds i32, i32* %12, i64 %39
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> %42, <4 x i32>* %47
%48 = getelementptr inbounds i32, i32* %46, i64 4
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %45, <4 x i32>* %49
%50 = or i64 %37, 9
%51 = getelementptr inbounds i32, i32* %10, i64 %50
%52 = bitcast i32* %51 to <4 x i32>*
%53 = load <4 x i32>, <4 x i32>* %52
%54 = getelementptr inbounds i32, i32* %51, i64 4
%55 = bitcast i32* %54 to <4 x i32>*
%56 = load <4 x i32>, <4 x i32>* %55
%57 = getelementptr inbounds i32, i32* %12, i64 %50
%58 = bitcast i32* %57 to <4 x i32>*
store <4 x i32> %53, <4 x i32>* %58
%59 = getelementptr inbounds i32, i32* %57, i64 4
%60 = bitcast i32* %59 to <4 x i32>*
store <4 x i32> %56, <4 x i32>* %60
%61 = or i64 %37, 17
%62 = getelementptr inbounds i32, i32* %10, i64 %61
%63 = bitcast i32* %62 to <4 x i32>*
%64 = load <4 x i32>, <4 x i32>* %63
%65 = getelementptr inbounds i32, i32* %62, i64 4
%66 = bitcast i32* %65 to <4 x i32>*
%67 = load <4 x i32>, <4 x i32>* %66
%68 = getelementptr inbounds i32, i32* %12, i64 %61
%69 = bitcast i32* %68 to <4 x i32>*
store <4 x i32> %64, <4 x i32>* %69
%70 = getelementptr inbounds i32, i32* %68, i64 4
%71 = bitcast i32* %70 to <4 x i32>*
store <4 x i32> %67, <4 x i32>* %71
%72 = or i64 %37, 25
%73 = getelementptr inbounds i32, i32* %10, i64 %72
%74 = bitcast i32* %73 to <4 x i32>*
%75 = load <4 x i32>, <4 x i32>* %74
%76 = getelementptr inbounds i32, i32* %73, i64 4
%77 = bitcast i32* %76 to <4 x i32>*
%78 = load <4 x i32>, <4 x i32>* %77
%79 = getelementptr inbounds i32, i32* %12, i64 %72
%80 = bitcast i32* %79 to <4 x i32>*
store <4 x i32> %75, <4 x i32>* %80
%81 = getelementptr inbounds i32, i32* %79, i64 4
%82 = bitcast i32* %81 to <4 x i32>*
store <4 x i32> %78, <4 x i32>* %82
%83 = add nuw i64 %37, 32
%84 = add i64 %38, 4
%85 = icmp eq i64 %84, %35
br i1 %85, label %86, label %36
86: ; preds = %36, %26
%87 = phi i64 [ 0, %26 ], [ %83, %36 ]
%88 = icmp eq i64 %32, 0
br i1 %88, label %106, label %89
89: ; preds = %86, %89
%90 = phi i64 [ %103, %89 ], [ %87, %86 ]
%91 = phi i64 [ %104, %89 ], [ 0, %86 ]
%92 = or i64 %90, 1
%93 = getelementptr inbounds i32, i32* %10, i64 %92
%94 = bitcast i32* %93 to <4 x i32>*
%95 = load <4 x i32>, <4 x i32>* %94
%96 = getelementptr inbounds i32, i32* %93, i64 4
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = getelementptr inbounds i32, i32* %12, i64 %92
%100 = bitcast i32* %99 to <4 x i32>*
store <4 x i32> %95, <4 x i32>* %100
%101 = getelementptr inbounds i32, i32* %99, i64 4
%102 = bitcast i32* %101 to <4 x i32>*
store <4 x i32> %98, <4 x i32>* %102
%103 = add nuw i64 %90, 8
%104 = add i64 %91, 1
%105 = icmp eq i64 %104, %32
br i1 %105, label %106, label %89
106: ; preds = %89, %86
%107 = icmp eq i64 %16, %27
br i1 %107, label %127, label %108
108: ; preds = %18, %8, %106
%109 = phi i64 [ 1, %18 ], [ 1, %8 ], [ %28, %106 ]
%110 = sub nsw i64 %15, %109
%111 = xor i64 %109, -1
%112 = add nsw i64 %111, %15
%113 = and i64 %110, 3
%114 = icmp eq i64 %113, 0
br i1 %114, label %124, label %115
115: ; preds = %108, %115
%116 = phi i64 [ %121, %115 ], [ %109, %108 ]
%117 = phi i64 [ %122, %115 ], [ 0, %108 ]
%118 = getelementptr inbounds i32, i32* %10, i64 %116
%119 = load i32, i32* %118
%120 = getelementptr inbounds i32, i32* %12, i64 %116
store i32 %119, i32* %120
%121 = add nuw nsw i64 %116, 1
%122 = add i64 %117, 1
%123 = icmp eq i64 %122, %113
br i1 %123, label %124, label %115
124: ; preds = %115, %108
%125 = phi i64 [ %109, %108 ], [ %121, %115 ]
%126 = icmp ult i64 %112, 3
br i1 %126, label %127, label %149
127: ; preds = %124, %149, %106, %5
%128 = icmp slt i32 %3, 2
br i1 %128, label %334, label %129
129: ; preds = %127
%130 = add i32 %4, 1
%131 = call i32 @llvm.smax.i32(i32 %6, i32 1)
%132 = add nuw nsw i32 %131, 1
%133 = add nuw i32 %3, 1
%134 = zext i32 %133 to i64
%135 = zext i32 %130 to i64
%136 = zext i32 %132 to i64
%137 = add nsw i64 %136, -1
%138 = add nsw i64 %136, -9
%139 = lshr i64 %138, 3
%140 = add nuw nsw i64 %139, 1
%141 = icmp ult i64 %137, 8
%142 = and i64 %137, -8
%143 = or i64 %142, 1
%144 = and i64 %140, 3
%145 = icmp ult i64 %138, 24
%146 = and i64 %140, 4611686018427387900
%147 = icmp eq i64 %144, 0
%148 = icmp eq i64 %137, %142
br label %168
149: ; preds = %124, %149
%150 = phi i64 [ %166, %149 ], [ %125, %124 ]
%151 = getelementptr inbounds i32, i32* %10, i64 %150
%152 = load i32, i32* %151
%153 = getelementptr inbounds i32, i32* %12, i64 %150
store i32 %152, i32* %153
%154 = add nuw nsw i64 %150, 1
%155 = getelementptr inbounds i32, i32* %10, i64 %154
%156 = load i32, i32* %155
%157 = getelementptr inbounds i32, i32* %12, i64 %154
store i32 %156, i32* %157
%158 = add nuw nsw i64 %150, 2
%159 = getelementptr inbounds i32, i32* %10, i64 %158
%160 = load i32, i32* %159
%161 = getelementptr inbounds i32, i32* %12, i64 %158
store i32 %160, i32* %161
%162 = add nuw nsw i64 %150, 3
%163 = getelementptr inbounds i32, i32* %10, i64 %162
%164 = load i32, i32* %163
%165 = getelementptr inbounds i32, i32* %12, i64 %162
store i32 %164, i32* %165
%166 = add nuw nsw i64 %150, 4
%167 = icmp eq i64 %166, %15
br i1 %167, label %127, label %149
168: ; preds = %129, %330
%169 = phi i64 [ 2, %129 ], [ %332, %330 ]
%170 = phi i32 [ 1, %129 ], [ %331, %330 ]
%171 = icmp sgt i32 %170, 0
br i1 %171, label %172, label %205
172: ; preds = %168
%173 = getelementptr inbounds i32*, i32** %0, i64 %169
%174 = zext i32 %170 to i64
br label %175
175: ; preds = %172, %198
%176 = phi i64 [ 1, %172 ], [ %201, %198 ]
br i1 %7, label %198, label %177
177: ; preds = %175
%178 = getelementptr inbounds i32*, i32** %1, i64 %176
br label %179
179: ; preds = %177, %179
%180 = phi i64 [ 1, %177 ], [ %196, %179 ]
%181 = phi i32 [ 0, %177 ], [ %195, %179 ]
%182 = load i32*, i32** %178
%183 = getelementptr inbounds i32, i32* %182, i64 %180
%184 = load i32, i32* %183
%185 = load i32*, i32** %173
%186 = getelementptr inbounds i32, i32* %185, i64 %180
%187 = load i32, i32* %186
%188 = sub nsw i32 %184, %187
%189 = tail call i32 @fabs(i32 %188)
%190 = getelementptr inbounds i32, i32* %2, i64 %180
%191 = load i32, i32* %190
%192 = sdiv i32 %191, 2
%193 = icmp sle i32 %189, %192
%194 = zext i1 %193 to i32
%195 = add nuw nsw i32 %181, %194
%196 = add nuw nsw i64 %180, 1
%197 = icmp eq i64 %196, %135
br i1 %197, label %198, label %179
198: ; preds = %179, %175
%199 = phi i32 [ 0, %175 ], [ %195, %179 ]
%200 = icmp ne i32 %199, %4
%201 = add nuw nsw i64 %176, 1
%202 = icmp ult i64 %176, %174
%203 = and i1 %200, %202
br i1 %203, label %175, label %204
204: ; preds = %198
br i1 %200, label %205, label %330
205: ; preds = %168, %204
%206 = add nsw i32 %170, 1
br i1 %7, label %330, label %207
207: ; preds = %205
%208 = getelementptr inbounds i32*, i32** %0, i64 %169
%209 = load i32*, i32** %208
%210 = sext i32 %206 to i64
%211 = getelementptr inbounds i32*, i32** %1, i64 %210
%212 = load i32*, i32** %211
br i1 %141, label %292, label %213
213: ; preds = %207
%214 = getelementptr i32, i32* %212, i64 1
%215 = getelementptr i32, i32* %212, i64 %136
%216 = getelementptr i32, i32* %209, i64 1
%217 = getelementptr i32, i32* %209, i64 %136
%218 = icmp ult i32* %214, %217
%219 = icmp ult i32* %216, %215
%220 = and i1 %218, %219
br i1 %220, label %292, label %221
221: ; preds = %213
br i1 %145, label %272, label %222
222: ; preds = %221, %222
%223 = phi i64 [ %269, %222 ], [ 0, %221 ]
%224 = phi i64 [ %270, %222 ], [ 0, %221 ]
%225 = or i64 %223, 1
%226 = getelementptr inbounds i32, i32* %209, i64 %225
%227 = bitcast i32* %226 to <4 x i32>*
%228 = load <4 x i32>, <4 x i32>* %227
%229 = getelementptr inbounds i32, i32* %226, i64 4
%230 = bitcast i32* %229 to <4 x i32>*
%231 = load <4 x i32>, <4 x i32>* %230
%232 = getelementptr inbounds i32, i32* %212, i64 %225
%233 = bitcast i32* %232 to <4 x i32>*
store <4 x i32> %228, <4 x i32>* %233
%234 = getelementptr inbounds i32, i32* %232, i64 4
%235 = bitcast i32* %234 to <4 x i32>*
store <4 x i32> %231, <4 x i32>* %235
%236 = or i64 %223, 9
%237 = getelementptr inbounds i32, i32* %209, i64 %236
%238 = bitcast i32* %237 to <4 x i32>*
%239 = load <4 x i32>, <4 x i32>* %238
%240 = getelementptr inbounds i32, i32* %237, i64 4
%241 = bitcast i32* %240 to <4 x i32>*
%242 = load <4 x i32>, <4 x i32>* %241
%243 = getelementptr inbounds i32, i32* %212, i64 %236
%244 = bitcast i32* %243 to <4 x i32>*
store <4 x i32> %239, <4 x i32>* %244
%245 = getelementptr inbounds i32, i32* %243, i64 4
%246 = bitcast i32* %245 to <4 x i32>*
store <4 x i32> %242, <4 x i32>* %246
%247 = or i64 %223, 17
%248 = getelementptr inbounds i32, i32* %209, i64 %247
%249 = bitcast i32* %248 to <4 x i32>*
%250 = load <4 x i32>, <4 x i32>* %249
%251 = getelementptr inbounds i32, i32* %248, i64 4
%252 = bitcast i32* %251 to <4 x i32>*
%253 = load <4 x i32>, <4 x i32>* %252
%254 = getelementptr inbounds i32, i32* %212, i64 %247
%255 = bitcast i32* %254 to <4 x i32>*
store <4 x i32> %250, <4 x i32>* %255
%256 = getelementptr inbounds i32, i32* %254, i64 4
%257 = bitcast i32* %256 to <4 x i32>*
store <4 x i32> %253, <4 x i32>* %257
%258 = or i64 %223, 25
%259 = getelementptr inbounds i32, i32* %209, i64 %258
%260 = bitcast i32* %259 to <4 x i32>*
%261 = load <4 x i32>, <4 x i32>* %260
%262 = getelementptr inbounds i32, i32* %259, i64 4
%263 = bitcast i32* %262 to <4 x i32>*
%264 = load <4 x i32>, <4 x i32>* %263
%265 = getelementptr inbounds i32, i32* %212, i64 %258
%266 = bitcast i32* %265 to <4 x i32>*
store <4 x i32> %261, <4 x i32>* %266
%267 = getelementptr inbounds i32, i32* %265, i64 4
%268 = bitcast i32* %267 to <4 x i32>*
store <4 x i32> %264, <4 x i32>* %268
%269 = add nuw i64 %223, 32
%270 = add i64 %224, 4
%271 = icmp eq i64 %270, %146
br i1 %271, label %272, label %222
272: ; preds = %222, %221
%273 = phi i64 [ 0, %221 ], [ %269, %222 ]
br i1 %147, label %291, label %274
274: ; preds = %272, %274
%275 = phi i64 [ %288, %274 ], [ %273, %272 ]
%276 = phi i64 [ %289, %274 ], [ 0, %272 ]
%277 = or i64 %275, 1
%278 = getelementptr inbounds i32, i32* %209, i64 %277
%279 = bitcast i32* %278 to <4 x i32>*
%280 = load <4 x i32>, <4 x i32>* %279
%281 = getelementptr inbounds i32, i32* %278, i64 4
%282 = bitcast i32* %281 to <4 x i32>*
%283 = load <4 x i32>, <4 x i32>* %282
%284 = getelementptr inbounds i32, i32* %212, i64 %277
%285 = bitcast i32* %284 to <4 x i32>*
store <4 x i32> %280, <4 x i32>* %285
%286 = getelementptr inbounds i32, i32* %284, i64 4
%287 = bitcast i32* %286 to <4 x i32>*
store <4 x i32> %283, <4 x i32>* %287
%288 = add nuw i64 %275, 8
%289 = add i64 %276, 1
%290 = icmp eq i64 %289, %144
br i1 %290, label %291, label %274
291: ; preds = %274, %272
br i1 %148, label %330, label %292
292: ; preds = %213, %207, %291
%293 = phi i64 [ 1, %213 ], [ 1, %207 ], [ %143, %291 ]
%294 = sub nsw i64 %136, %293
%295 = xor i64 %293, -1
%296 = add nsw i64 %295, %136
%297 = and i64 %294, 3
%298 = icmp eq i64 %297, 0
br i1 %298, label %308, label %299
299: ; preds = %292, %299
%300 = phi i64 [ %305, %299 ], [ %293, %292 ]
%301 = phi i64 [ %306, %299 ], [ 0, %292 ]
%302 = getelementptr inbounds i32, i32* %209, i64 %300
%303 = load i32, i32* %302
%304 = getelementptr inbounds i32, i32* %212, i64 %300
store i32 %303, i32* %304
%305 = add nuw nsw i64 %300, 1
%306 = add i64 %301, 1
%307 = icmp eq i64 %306, %297
br i1 %307, label %308, label %299
308: ; preds = %299, %292
%309 = phi i64 [ %293, %292 ], [ %305, %299 ]
%310 = icmp ult i64 %296, 3
br i1 %310, label %330, label %311
311: ; preds = %308, %311
%312 = phi i64 [ %328, %311 ], [ %309, %308 ]
%313 = getelementptr inbounds i32, i32* %209, i64 %312
%314 = load i32, i32* %313
%315 = getelementptr inbounds i32, i32* %212, i64 %312
store i32 %314, i32* %315
%316 = add nuw nsw i64 %312, 1
%317 = getelementptr inbounds i32, i32* %209, i64 %316
%318 = load i32, i32* %317
%319 = getelementptr inbounds i32, i32* %212, i64 %316
store i32 %318, i32* %319
%320 = add nuw nsw i64 %312, 2
%321 = getelementptr inbounds i32, i32* %209, i64 %320
%322 = load i32, i32* %321
%323 = getelementptr inbounds i32, i32* %212, i64 %320
store i32 %322, i32* %323
%324 = add nuw nsw i64 %312, 3
%325 = getelementptr inbounds i32, i32* %209, i64 %324
%326 = load i32, i32* %325
%327 = getelementptr inbounds i32, i32* %212, i64 %324
store i32 %326, i32* %327
%328 = add nuw nsw i64 %312, 4
%329 = icmp eq i64 %328, %136
br i1 %329, label %330, label %311
330: ; preds = %308, %311, %291, %205, %204
%331 = phi i32 [ %170, %204 ], [ %206, %205 ], [ %206, %291 ], [ %206, %311 ], [ %206, %308 ]
%332 = add nuw nsw i64 %169, 1
%333 = icmp eq i64 %332, %134
br i1 %333, label %334, label %168
334: ; preds = %330, %127
%335 = phi i32 [ 1, %127 ], [ %331, %330 ]
ret i32 %335
}