#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 */
struct timespec subtract_ts(struct timespec *time1, struct timespec *time2) {
  struct timespec result;
  if ((time1->tv_sec < time2->tv_sec) || ((time1->tv_sec == time2->tv_sec) &&
                                          (time1->tv_nsec <= time2->tv_nsec))) {
    result.tv_sec = result.tv_nsec = 0;
  } else {
    result.tv_sec = time1->tv_sec - time2->tv_sec;
    if (time1->tv_nsec < time2->tv_nsec) {
      result.tv_nsec = time1->tv_nsec + 1000000000L - time2->tv_nsec;
      result.tv_sec--;
    } else {
      result.tv_nsec = time1->tv_nsec - time2->tv_nsec;
    }
  }
  return (result);
}


x86 assembly (clang, -O0):
<subtract_ts>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x18(%rbp)
mov    %rsi,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    -0x20(%rbp),%rcx
cmp    (%rcx),%rax
jl     114a <subtract_ts+0x4a>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    -0x20(%rbp),%rcx
cmp    (%rcx),%rax
jne    115f <subtract_ts+0x5f>
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%rax
mov    -0x20(%rbp),%rcx
cmp    0x8(%rcx),%rax
jg     115f <subtract_ts+0x5f>
movq   $0x0,-0x8(%rbp)
movq   $0x0,-0x10(%rbp)
jmp    11cb <subtract_ts+0xcb>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    -0x20(%rbp),%rcx
sub    (%rcx),%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%rax
mov    -0x20(%rbp),%rcx
cmp    0x8(%rcx),%rax
jge    11b2 <subtract_ts+0xb2>
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%rax
add    $0x3b9aca00,%rax
mov    -0x20(%rbp),%rcx
sub    0x8(%rcx),%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
jmp    11c6 <subtract_ts+0xc6>
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%rax
mov    -0x20(%rbp),%rcx
sub    0x8(%rcx),%rax
mov    %rax,-0x8(%rbp)
jmp    11cb <subtract_ts+0xcb>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rdx
pop    %rbp
ret

x86 assembly (clang, -O2):
<subtract_ts>:
mov    (%rdi),%rax
mov    (%rsi),%rdx
cmp    %rdx,%rax
jl     111d <subtract_ts+0x1d>
mov    0x8(%rdi),%rcx
mov    0x8(%rsi),%rsi
sub    %rdx,%rax
jne    1122 <subtract_ts+0x22>
cmp    %rsi,%rcx
jg     1122 <subtract_ts+0x22>
xor    %eax,%eax
xor    %edx,%edx
ret
mov    %rcx,%rdx
sub    %rsi,%rdx
jge    113b <subtract_ts+0x3b>
sub    %rsi,%rcx
add    $0x3b9aca00,%rcx
add    $0xffffffffffffffff,%rax
mov    %rcx,%rdx
ret

LLVM IR (-O0):
%struct.timespec = type { i64, i64 }
define { i64, i64 } @subtract_ts(%struct.timespec* %0, %struct.timespec* %1) {
%3 = alloca %struct.timespec
%4 = alloca %struct.timespec*
%5 = alloca %struct.timespec*
store %struct.timespec* %0, %struct.timespec** %4
store %struct.timespec* %1, %struct.timespec** %5
%6 = load %struct.timespec*, %struct.timespec** %4
%7 = getelementptr inbounds %struct.timespec, %struct.timespec* %6, i32 0, i32 0
%8 = load i64, i64* %7
%9 = load %struct.timespec*, %struct.timespec** %5
%10 = getelementptr inbounds %struct.timespec, %struct.timespec* %9, i32 0, i32 0
%11 = load i64, i64* %10
%12 = icmp slt i64 %8, %11
br i1 %12, label %29, label %13
13: ; preds = %2
%14 = load %struct.timespec*, %struct.timespec** %4
%15 = getelementptr inbounds %struct.timespec, %struct.timespec* %14, i32 0, i32 0
%16 = load i64, i64* %15
%17 = load %struct.timespec*, %struct.timespec** %5
%18 = getelementptr inbounds %struct.timespec, %struct.timespec* %17, i32 0, i32 0
%19 = load i64, i64* %18
%20 = icmp eq i64 %16, %19
br i1 %20, label %21, label %32
21: ; preds = %13
%22 = load %struct.timespec*, %struct.timespec** %4
%23 = getelementptr inbounds %struct.timespec, %struct.timespec* %22, i32 0, i32 1
%24 = load i64, i64* %23
%25 = load %struct.timespec*, %struct.timespec** %5
%26 = getelementptr inbounds %struct.timespec, %struct.timespec* %25, i32 0, i32 1
%27 = load i64, i64* %26
%28 = icmp sle i64 %24, %27
br i1 %28, label %29, label %32
29: ; preds = %21, %2
%30 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i32 0, i32 1
store i64 0, i64* %30
%31 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i32 0, i32 0
store i64 0, i64* %31
br label %71
32: ; preds = %21, %13
%33 = load %struct.timespec*, %struct.timespec** %4
%34 = getelementptr inbounds %struct.timespec, %struct.timespec* %33, i32 0, i32 0
%35 = load i64, i64* %34
%36 = load %struct.timespec*, %struct.timespec** %5
%37 = getelementptr inbounds %struct.timespec, %struct.timespec* %36, i32 0, i32 0
%38 = load i64, i64* %37
%39 = sub nsw i64 %35, %38
%40 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i32 0, i32 0
store i64 %39, i64* %40
%41 = load %struct.timespec*, %struct.timespec** %4
%42 = getelementptr inbounds %struct.timespec, %struct.timespec* %41, i32 0, i32 1
%43 = load i64, i64* %42
%44 = load %struct.timespec*, %struct.timespec** %5
%45 = getelementptr inbounds %struct.timespec, %struct.timespec* %44, i32 0, i32 1
%46 = load i64, i64* %45
%47 = icmp slt i64 %43, %46
br i1 %47, label %48, label %61
48: ; preds = %32
%49 = load %struct.timespec*, %struct.timespec** %4
%50 = getelementptr inbounds %struct.timespec, %struct.timespec* %49, i32 0, i32 1
%51 = load i64, i64* %50
%52 = add nsw i64 %51, 1000000000
%53 = load %struct.timespec*, %struct.timespec** %5
%54 = getelementptr inbounds %struct.timespec, %struct.timespec* %53, i32 0, i32 1
%55 = load i64, i64* %54
%56 = sub nsw i64 %52, %55
%57 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i32 0, i32 1
store i64 %56, i64* %57
%58 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i32 0, i32 0
%59 = load i64, i64* %58
%60 = add nsw i64 %59, -1
store i64 %60, i64* %58
br label %70
61: ; preds = %32
%62 = load %struct.timespec*, %struct.timespec** %4
%63 = getelementptr inbounds %struct.timespec, %struct.timespec* %62, i32 0, i32 1
%64 = load i64, i64* %63
%65 = load %struct.timespec*, %struct.timespec** %5
%66 = getelementptr inbounds %struct.timespec, %struct.timespec* %65, i32 0, i32 1
%67 = load i64, i64* %66
%68 = sub nsw i64 %64, %67
%69 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i32 0, i32 1
store i64 %68, i64* %69
br label %70
70: ; preds = %61, %48
br label %71
71: ; preds = %70, %29
%72 = bitcast %struct.timespec* %3 to { i64, i64 }*
%73 = load { i64, i64 }, { i64, i64 }* %72
ret { i64, i64 } %73
}

LLVM IR (-O2):
%struct.timespec = type { i64, i64 }
define { i64, i64 } @subtract_ts(%struct.timespec* nocapture %0, %struct.timespec* nocapture %1) {
%3 = getelementptr inbounds %struct.timespec, %struct.timespec* %0, i64 0, i32 0
%4 = load i64, i64* %3
%5 = getelementptr inbounds %struct.timespec, %struct.timespec* %1, i64 0, i32 0
%6 = load i64, i64* %5
%7 = icmp slt i64 %4, %6
br i1 %7, label %25, label %8
8: ; preds = %2
%9 = icmp ne i64 %4, %6
%10 = getelementptr inbounds %struct.timespec, %struct.timespec* %0, i64 0, i32 1
%11 = load i64, i64* %10
%12 = getelementptr inbounds %struct.timespec, %struct.timespec* %1, i64 0, i32 1
%13 = load i64, i64* %12
%14 = icmp sgt i64 %11, %13
%15 = select i1 %9, i1 true, i1 %14
br i1 %15, label %16, label %25
16: ; preds = %8
%17 = sub nsw i64 %4, %6
%18 = icmp slt i64 %11, %13
br i1 %18, label %19, label %23
19: ; preds = %16
%20 = add nsw i64 %11, 1000000000
%21 = sub i64 %20, %13
%22 = add nsw i64 %17, -1
br label %25
23: ; preds = %16
%24 = sub nsw i64 %11, %13
br label %25
25: ; preds = %8, %2, %19, %23
%26 = phi i64 [ %22, %19 ], [ %17, %23 ], [ 0, %2 ], [ 0, %8 ]
%27 = phi i64 [ %21, %19 ], [ %24, %23 ], [ 0, %2 ], [ 0, %8 ]
%28 = insertvalue { i64, i64 } poison, i64 %26, 0
%29 = insertvalue { i64, i64 } %28, i64 %27, 1
ret { i64, i64 } %29
}