#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 */
struct timespec {
  scalar_t__ tv_sec;
  scalar_t__ tv_nsec;
};

/* Variables and functions */
void timespec_sub(struct timespec *dtime, const struct timespec *time1,
                  const struct timespec *time2) {
  if (time1->tv_sec > time2->tv_sec) {
    if (time1->tv_nsec >= time2->tv_nsec) {
      dtime->tv_sec = time1->tv_sec - time2->tv_sec;
      dtime->tv_nsec = time1->tv_nsec - time2->tv_nsec;
    } else {
      dtime->tv_sec = time1->tv_sec - time2->tv_sec - 1;
      dtime->tv_nsec = time1->tv_nsec + 1000000000 - time2->tv_nsec;
    }
  } else if ((time1->tv_sec == time2->tv_sec) &&
             (time1->tv_nsec >= time2->tv_nsec)) {
    dtime->tv_sec = time1->tv_sec - time2->tv_sec;
    dtime->tv_nsec = time1->tv_nsec - time2->tv_nsec;
  } else {
    dtime->tv_sec = 0;
    dtime->tv_nsec = 0;
  }
}


x86 assembly (clang, -O0):
<timespec_sub>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    -0x18(%rbp),%rcx
cmp    (%rcx),%rax
jle    11a9 <timespec_sub+0xa9>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rax
mov    -0x18(%rbp),%rcx
cmp    0x8(%rcx),%rax
jl     116c <timespec_sub+0x6c>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
mov    -0x18(%rbp),%rax
sub    (%rax),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rcx
mov    -0x18(%rbp),%rax
sub    0x8(%rax),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x8(%rax)
jmp    11a4 <timespec_sub+0xa4>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
mov    -0x18(%rbp),%rax
sub    (%rax),%rcx
sub    $0x1,%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rcx
add    $0x3b9aca00,%rcx
mov    -0x18(%rbp),%rax
sub    0x8(%rax),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x8(%rax)
jmp    1221 <timespec_sub+0x121>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    -0x18(%rbp),%rcx
cmp    (%rcx),%rax
jne    1205 <timespec_sub+0x105>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rax
mov    -0x18(%rbp),%rcx
cmp    0x8(%rcx),%rax
jl     1205 <timespec_sub+0x105>
mov    -0x10(%rbp),%rax
mov    (%rax),%rcx
mov    -0x18(%rbp),%rax
sub    (%rax),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rcx
mov    -0x18(%rbp),%rax
sub    0x8(%rax),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x8(%rax)
jmp    121c <timespec_sub+0x11c>
mov    -0x8(%rbp),%rax
movq   $0x0,(%rax)
mov    -0x8(%rbp),%rax
movq   $0x0,0x8(%rax)
jmp    1221 <timespec_sub+0x121>
pop    %rbp
ret

x86 assembly (clang, -O2):
<timespec_sub>:
mov    (%rsi),%r8
mov    (%rdx),%rcx
mov    %r8,%rax
sub    %rcx,%rax
jle    112d <timespec_sub+0x2d>
mov    0x8(%rsi),%rsi
sub    0x8(%rdx),%rsi
jge    1140 <timespec_sub+0x40>
not    %rcx
add    %rcx,%r8
mov    %r8,(%rdi)
add    $0x3b9aca00,%rsi
mov    %rsi,0x8(%rdi)
ret
jne    1139 <timespec_sub+0x39>
mov    0x8(%rsi),%rax
sub    0x8(%rdx),%rax
jge    1148 <timespec_sub+0x48>
xorps  %xmm0,%xmm0
movups %xmm0,(%rdi)
ret
mov    %rax,(%rdi)
mov    %rsi,0x8(%rdi)
ret
movq   $0x0,(%rdi)
mov    %rax,0x8(%rdi)
ret

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

LLVM IR (-O2):
%struct.timespec = type { i64, i64 }
define void @timespec_sub(%struct.timespec* nocapture writeonly %0, %struct.timespec* nocapture %1, %struct.timespec* nocapture %2) {
%4 = getelementptr inbounds %struct.timespec, %struct.timespec* %1, i64 0, i32 0
%5 = load i64, i64* %4
%6 = getelementptr inbounds %struct.timespec, %struct.timespec* %2, i64 0, i32 0
%7 = load i64, i64* %6
%8 = icmp sgt i64 %5, %7
br i1 %8, label %9, label %27
9: ; preds = %3
%10 = getelementptr inbounds %struct.timespec, %struct.timespec* %1, i64 0, i32 1
%11 = load i64, i64* %10
%12 = getelementptr inbounds %struct.timespec, %struct.timespec* %2, i64 0, i32 1
%13 = load i64, i64* %12
%14 = icmp slt i64 %11, %13
br i1 %14, label %20, label %15
15: ; preds = %9
%16 = sub nsw i64 %5, %7
%17 = getelementptr inbounds %struct.timespec, %struct.timespec* %0, i64 0, i32 0
store i64 %16, i64* %17
%18 = sub nsw i64 %11, %13
%19 = getelementptr inbounds %struct.timespec, %struct.timespec* %0, i64 0, i32 1
store i64 %18, i64* %19
br label %41
20: ; preds = %9
%21 = xor i64 %7, -1
%22 = add i64 %5, %21
%23 = getelementptr inbounds %struct.timespec, %struct.timespec* %0, i64 0, i32 0
store i64 %22, i64* %23
%24 = add nsw i64 %11, 1000000000
%25 = sub i64 %24, %13
%26 = getelementptr inbounds %struct.timespec, %struct.timespec* %0, i64 0, i32 1
store i64 %25, i64* %26
br label %41
27: ; preds = %3
%28 = icmp eq i64 %5, %7
br i1 %28, label %29, label %39
29: ; preds = %27
%30 = getelementptr inbounds %struct.timespec, %struct.timespec* %1, i64 0, i32 1
%31 = load i64, i64* %30
%32 = getelementptr inbounds %struct.timespec, %struct.timespec* %2, i64 0, i32 1
%33 = load i64, i64* %32
%34 = icmp slt i64 %31, %33
br i1 %34, label %39, label %35
35: ; preds = %29
%36 = getelementptr inbounds %struct.timespec, %struct.timespec* %0, i64 0, i32 0
store i64 0, i64* %36
%37 = sub nsw i64 %31, %33
%38 = getelementptr inbounds %struct.timespec, %struct.timespec* %0, i64 0, i32 1
store i64 %37, i64* %38
br label %41
39: ; preds = %29, %27
%40 = bitcast %struct.timespec* %0 to i8*
br label %41
41: ; preds = %35, %39, %15, %20
ret void
}