#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 timespec_sub(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):
<timespec_sub>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x20(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x30(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x30(%rbp),%rax
jl     113e <timespec_sub+0x3e>
mov    -0x20(%rbp),%rax
cmp    -0x30(%rbp),%rax
jne    1153 <timespec_sub+0x53>
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
jg     1153 <timespec_sub+0x53>
movq   $0x0,-0x8(%rbp)
movq   $0x0,-0x10(%rbp)
jmp    11a1 <timespec_sub+0xa1>
mov    -0x20(%rbp),%rax
sub    -0x30(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    1190 <timespec_sub+0x90>
mov    -0x18(%rbp),%rax
add    $0x3b9aca00,%rax
sub    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
jmp    119c <timespec_sub+0x9c>
mov    -0x18(%rbp),%rax
sub    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    11a1 <timespec_sub+0xa1>
mov    -0x10(%rbp),%rax
mov    -0x8(%rbp),%rdx
pop    %rbp
ret

x86 assembly (clang, -O2):
<timespec_sub>:
cmp    %rdx,%rdi
jl     1112 <timespec_sub+0x12>
mov    %rdi,%rax
sub    %rdx,%rax
jne    1117 <timespec_sub+0x17>
cmp    %rcx,%rsi
jg     1117 <timespec_sub+0x17>
xor    %eax,%eax
xor    %edx,%edx
ret
mov    %rsi,%rdx
sub    %rcx,%rdx
jge    1130 <timespec_sub+0x30>
sub    %rcx,%rsi
add    $0x3b9aca00,%rsi
add    $0xffffffffffffffff,%rax
mov    %rsi,%rdx
ret

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

LLVM IR (-O2):
define { i64, i64 } @timespec_sub(i64 %0, i64 %1, i64 %2, i64 %3) {
%5 = icmp slt i64 %0, %2
br i1 %5, label %19, label %6
6: ; preds = %4
%7 = icmp ne i64 %0, %2
%8 = icmp sgt i64 %1, %3
%9 = select i1 %7, i1 true, i1 %8
br i1 %9, label %10, label %19
10: ; preds = %6
%11 = sub nsw i64 %0, %2
%12 = icmp slt i64 %1, %3
br i1 %12, label %13, label %17
13: ; preds = %10
%14 = add nsw i64 %1, 1000000000
%15 = sub i64 %14, %3
%16 = add nsw i64 %11, -1
br label %19
17: ; preds = %10
%18 = sub nsw i64 %1, %3
br label %19
19: ; preds = %4, %6, %13, %17
%20 = phi i64 [ %16, %13 ], [ %11, %17 ], [ 0, %6 ], [ 0, %4 ]
%21 = phi i64 [ %15, %13 ], [ %18, %17 ], [ 0, %6 ], [ 0, %4 ]
%22 = insertvalue { i64, i64 } poison, i64 %20, 0
%23 = insertvalue { i64, i64 } %22, i64 %21, 1
ret { i64, i64 } %23
}