#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_nsec;
  scalar_t__ tv_sec;
};

/* Variables and functions */
void timediff(struct timespec start, struct timespec end,
              struct timespec *out) {
  if (end.tv_nsec < start.tv_nsec) {
    out->tv_nsec = end.tv_nsec - start.tv_nsec + 1000000000;
    out->tv_sec = end.tv_sec - start.tv_sec - 1;
  } else {
    out->tv_nsec = end.tv_nsec - start.tv_nsec;
    out->tv_sec = end.tv_sec - start.tv_sec;
  }
}


x86 assembly (clang, -O0):
<timediff>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x8(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jge    1155 <timediff+0x55>
mov    -0x20(%rbp),%rcx
sub    -0x10(%rbp),%rcx
add    $0x3b9aca00,%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rcx
sub    -0x8(%rbp),%rcx
sub    $0x1,%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,0x8(%rax)
jmp    1174 <timediff+0x74>
mov    -0x20(%rbp),%rcx
sub    -0x10(%rbp),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rcx
sub    -0x8(%rbp),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,0x8(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<timediff>:
mov    %rdx,%rax
sub    %rdi,%rax
jge    111d <timediff+0x1d>
sub    %rdi,%rdx
add    $0x3b9aca00,%rdx
not    %rsi
add    %rcx,%rsi
mov    %rdx,%rax
jmp    1123 <timediff+0x23>
sub    %rsi,%rcx
mov    %rcx,%rsi
mov    %rax,(%r8)
mov    %rsi,0x8(%r8)
ret

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

LLVM IR (-O2):
%struct.timespec = type { i64, i64 }
define void @timediff(i64 %0, i64 %1, i64 %2, i64 %3, %struct.timespec* nocapture writeonly %4) {
%6 = icmp slt i64 %2, %0
br i1 %6, label %7, label %12
7: ; preds = %5
%8 = sub i64 1000000000, %0
%9 = add i64 %8, %2
%10 = xor i64 %1, -1
%11 = add i64 %10, %3
br label %15
12: ; preds = %5
%13 = sub nsw i64 %2, %0
%14 = sub nsw i64 %3, %1
br label %15
15: ; preds = %12, %7
%16 = phi i64 [ %9, %7 ], [ %13, %12 ]
%17 = phi i64 [ %11, %7 ], [ %14, %12 ]
%18 = getelementptr inbounds %struct.timespec, %struct.timespec* %4, i64 0, i32 0
store i64 %16, i64* %18
%19 = getelementptr inbounds %struct.timespec, %struct.timespec* %4, i64 0, i32 1
store i64 %17, i64* %19
ret void
}