int findPoisonedDuration(int *timeSeries, int timeSeriesSize, int duration) {
  int ret = 0, i, diff;
  if (!timeSeriesSize)
    return 0;
  for (i = 1; i < timeSeriesSize; ++i) {
    diff = timeSeries[i] - timeSeries[i - 1];
    ret += diff < duration ? diff : duration;
  }
  return ret + duration;
}


x86 assembly (clang, -O0):
<findPoisonedDuration>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    112b <findPoisonedDuration+0x2b>
movl   $0x0,-0x4(%rbp)
jmp    1199 <findPoisonedDuration+0x99>
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1190 <findPoisonedDuration+0x90>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
mov    -0x20(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1173 <findPoisonedDuration+0x73>
mov    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
jmp    1179 <findPoisonedDuration+0x79>
mov    -0x18(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1132 <findPoisonedDuration+0x32>
mov    -0x1c(%rbp),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<findPoisonedDuration>:
test   %esi,%esi
je     112c <findPoisonedDuration+0x2c>
push   %rbx
xor    %eax,%eax
cmp    $0x2,%esi
jl     120a <findPoisonedDuration+0x10a>
mov    %esi,%r9d
mov    (%rdi),%ebx
lea    -0x1(%r9),%r8
cmp    $0x8,%r8
jae    112f <findPoisonedDuration+0x2f>
xor    %eax,%eax
mov    $0x1,%r11d
jmp    11f0 <findPoisonedDuration+0xf0>
xor    %eax,%eax
ret
mov    %r8,%r10
and    $0xfffffffffffffff8,%r10
lea    0x1(%r10),%r11
movd   %ebx,%xmm0
pshufd $0x0,%xmm0,%xmm0
movd   %edx,%xmm1
pshufd $0x0,%xmm1,%xmm2
pxor   %xmm1,%xmm1
xor    %eax,%eax
pxor   %xmm3,%xmm3
cs nopw 0x0(%rax,%rax,1)
movups 0x4(%rdi,%rax,4),%xmm4
shufps $0x3,%xmm4,%xmm0
shufps $0x98,%xmm4,%xmm0
movaps %xmm4,%xmm5
psubd  %xmm0,%xmm4
movups 0x14(%rdi,%rax,4),%xmm0
shufps $0x3,%xmm0,%xmm5
shufps $0x98,%xmm0,%xmm5
movaps %xmm0,%xmm6
psubd  %xmm5,%xmm6
movdqa %xmm2,%xmm5
pcmpgtd %xmm4,%xmm5
pand   %xmm5,%xmm4
pandn  %xmm2,%xmm5
por    %xmm4,%xmm5
paddd  %xmm5,%xmm1
movdqa %xmm2,%xmm4
pcmpgtd %xmm6,%xmm4
pand   %xmm4,%xmm6
pandn  %xmm2,%xmm4
por    %xmm6,%xmm4
paddd  %xmm4,%xmm3
add    $0x8,%rax
cmp    %rax,%r10
jne    1160 <findPoisonedDuration+0x60>
paddd  %xmm1,%xmm3
pshufd $0xee,%xmm3,%xmm1
paddd  %xmm3,%xmm1
pshufd $0x55,%xmm1,%xmm2
paddd  %xmm1,%xmm2
movd   %xmm2,%eax
cmp    %r10,%r8
je     120a <findPoisonedDuration+0x10a>
pshufd $0xff,%xmm0,%xmm0
movd   %xmm0,%ebx
nopl   0x0(%rax)
mov    (%rdi,%r11,4),%esi
mov    %esi,%ecx
sub    %ebx,%ecx
cmp    %edx,%ecx
cmovge %edx,%ecx
add    %ecx,%eax
add    $0x1,%r11
mov    %esi,%ebx
cmp    %r11,%r9
jne    11f0 <findPoisonedDuration+0xf0>
add    %edx,%eax
pop    %rbx
ret

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

LLVM IR (-O2):
define i32 @findPoisonedDuration(i32* nocapture %0, i32 %1, i32 %2) {
%4 = icmp eq i32 %1, 0
br i1 %4, label %68, label %5
5: ; preds = %3
%6 = icmp sgt i32 %1, 1
br i1 %6, label %7, label %65
7: ; preds = %5
%8 = zext i32 %1 to i64
%9 = load i32, i32* %0
%10 = add nsw i64 %8, -1
%11 = icmp ult i64 %10, 8
br i1 %11, label %49, label %12
12: ; preds = %7
%13 = and i64 %10, -8
%14 = or i64 %13, 1
%15 = insertelement <4 x i32> poison, i32 %9, i64 3
%16 = insertelement <4 x i32> poison, i32 %2, i64 0
%17 = shufflevector <4 x i32> %16, <4 x i32> poison, <4 x i32> zeroinitializer
%18 = insertelement <4 x i32> poison, i32 %2, i64 0
%19 = shufflevector <4 x i32> %18, <4 x i32> poison, <4 x i32> zeroinitializer
br label %20
20: ; preds = %20, %12
%21 = phi i64 [ 0, %12 ], [ %42, %20 ]
%22 = phi <4 x i32> [ %15, %12 ], [ %31, %20 ]
%23 = phi <4 x i32> [ zeroinitializer, %12 ], [ %40, %20 ]
%24 = phi <4 x i32> [ zeroinitializer, %12 ], [ %41, %20 ]
%25 = or i64 %21, 1
%26 = getelementptr inbounds i32, i32* %0, i64 %25
%27 = bitcast i32* %26 to <4 x i32>*
%28 = load <4 x i32>, <4 x i32>* %27
%29 = getelementptr inbounds i32, i32* %26, i64 4
%30 = bitcast i32* %29 to <4 x i32>*
%31 = load <4 x i32>, <4 x i32>* %30
%32 = shufflevector <4 x i32> %22, <4 x i32> %28, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%33 = shufflevector <4 x i32> %28, <4 x i32> %31, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%34 = sub nsw <4 x i32> %28, %32
%35 = sub nsw <4 x i32> %31, %33
%36 = icmp slt <4 x i32> %34, %17
%37 = icmp slt <4 x i32> %35, %19
%38 = select <4 x i1> %36, <4 x i32> %34, <4 x i32> %17
%39 = select <4 x i1> %37, <4 x i32> %35, <4 x i32> %19
%40 = add <4 x i32> %38, %23
%41 = add <4 x i32> %39, %24
%42 = add nuw i64 %21, 8
%43 = icmp eq i64 %42, %13
br i1 %43, label %44, label %20
44: ; preds = %20
%45 = add <4 x i32> %41, %40
%46 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %45)
%47 = icmp eq i64 %10, %13
%48 = extractelement <4 x i32> %31, i64 3
br i1 %47, label %65, label %49
49: ; preds = %7, %44
%50 = phi i32 [ %48, %44 ], [ %9, %7 ]
%51 = phi i64 [ %14, %44 ], [ 1, %7 ]
%52 = phi i32 [ %46, %44 ], [ 0, %7 ]
br label %53
53: ; preds = %49, %53
%54 = phi i32 [ %58, %53 ], [ %50, %49 ]
%55 = phi i64 [ %63, %53 ], [ %51, %49 ]
%56 = phi i32 [ %62, %53 ], [ %52, %49 ]
%57 = getelementptr inbounds i32, i32* %0, i64 %55
%58 = load i32, i32* %57
%59 = sub nsw i32 %58, %54
%60 = icmp slt i32 %59, %2
%61 = select i1 %60, i32 %59, i32 %2
%62 = add nsw i32 %61, %56
%63 = add nuw nsw i64 %55, 1
%64 = icmp eq i64 %63, %8
br i1 %64, label %65, label %53
65: ; preds = %53, %44, %5
%66 = phi i32 [ 0, %5 ], [ %46, %44 ], [ %62, %53 ]
%67 = add nsw i32 %66, %2
br label %68
68: ; preds = %3, %65
%69 = phi i32 [ %67, %65 ], [ 0, %3 ]
ret i32 %69
}