#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 timeval {
  long tv_sec;
  long tv_usec;
};

/* Variables and functions */
long util_timeval_diff(struct timeval *tv1, struct timeval *tv2) {
  long diff_sec, diff_usec;
  diff_sec = tv2->tv_sec - tv1->tv_sec;
  diff_usec = tv2->tv_usec - tv1->tv_usec;
  if (diff_usec < 0) {
    diff_usec += 1000000;
    diff_sec--;
  }
  return ((diff_usec / 1000) + (diff_sec * 1000));
}


x86 assembly (clang, -O0):
<util_timeval_diff>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    -0x8(%rbp),%rcx
sub    (%rcx),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rax
mov    -0x8(%rbp),%rcx
sub    0x8(%rcx),%rax
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jge    1157 <util_timeval_diff+0x57>
mov    -0x20(%rbp),%rax
add    $0xf4240,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x3e8,%ecx
cqto
idiv   %rcx
imul   $0x3e8,-0x18(%rbp),%rcx
add    %rcx,%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<util_timeval_diff>:
mov    (%rsi),%rcx
mov    0x8(%rsi),%rdx
sub    (%rdi),%rcx
sub    0x8(%rdi),%rdx
lea    0xf4240(%rdx),%rax
mov    %rdx,%rsi
sar    $0x3f,%rsi
add    %rcx,%rsi
test   %rdx,%rdx
cmovns %rdx,%rax
movabs $0x20c49ba5e353f7cf,%rcx
9b c4 20
imul   %rcx
mov    %rdx,%rcx
shr    $0x3f,%rcx
sar    $0x7,%rdx
add    %rdx,%rcx
imul   $0x3e8,%rsi,%rax
add    %rcx,%rax
ret

LLVM IR (-O0):
%struct.timeval = type { i64, i64 }
define i64 @util_timeval_diff(%struct.timeval* %0, %struct.timeval* %1) {
%3 = alloca %struct.timeval*
%4 = alloca %struct.timeval*
%5 = alloca i64
%6 = alloca i64
store %struct.timeval* %0, %struct.timeval** %3
store %struct.timeval* %1, %struct.timeval** %4
%7 = load %struct.timeval*, %struct.timeval** %4
%8 = getelementptr inbounds %struct.timeval, %struct.timeval* %7, i32 0, i32 0
%9 = load i64, i64* %8
%10 = load %struct.timeval*, %struct.timeval** %3
%11 = getelementptr inbounds %struct.timeval, %struct.timeval* %10, i32 0, i32 0
%12 = load i64, i64* %11
%13 = sub nsw i64 %9, %12
store i64 %13, i64* %5
%14 = load %struct.timeval*, %struct.timeval** %4
%15 = getelementptr inbounds %struct.timeval, %struct.timeval* %14, i32 0, i32 1
%16 = load i64, i64* %15
%17 = load %struct.timeval*, %struct.timeval** %3
%18 = getelementptr inbounds %struct.timeval, %struct.timeval* %17, i32 0, i32 1
%19 = load i64, i64* %18
%20 = sub nsw i64 %16, %19
store i64 %20, i64* %6
%21 = load i64, i64* %6
%22 = icmp slt i64 %21, 0
br i1 %22, label %23, label %28
23: ; preds = %2
%24 = load i64, i64* %6
%25 = add nsw i64 %24, 1000000
store i64 %25, i64* %6
%26 = load i64, i64* %5
%27 = add nsw i64 %26, -1
store i64 %27, i64* %5
br label %28
28: ; preds = %23, %2
%29 = load i64, i64* %6
%30 = sdiv i64 %29, 1000
%31 = load i64, i64* %5
%32 = mul nsw i64 %31, 1000
%33 = add nsw i64 %30, %32
ret i64 %33
}

LLVM IR (-O2):
%struct.timeval = type { i64, i64 }
define i64 @util_timeval_diff(%struct.timeval* nocapture %0, %struct.timeval* nocapture %1) {
%3 = getelementptr inbounds %struct.timeval, %struct.timeval* %1, i64 0, i32 0
%4 = load i64, i64* %3
%5 = getelementptr inbounds %struct.timeval, %struct.timeval* %0, i64 0, i32 0
%6 = load i64, i64* %5
%7 = sub i64 %4, %6
%8 = getelementptr inbounds %struct.timeval, %struct.timeval* %1, i64 0, i32 1
%9 = load i64, i64* %8
%10 = getelementptr inbounds %struct.timeval, %struct.timeval* %0, i64 0, i32 1
%11 = load i64, i64* %10
%12 = sub nsw i64 %9, %11
%13 = icmp slt i64 %12, 0
%14 = add nsw i64 %12, 1000000
%15 = ashr i64 %12, 63
%16 = add nsw i64 %7, %15
%17 = select i1 %13, i64 %14, i64 %12
%18 = sdiv i64 %17, 1000
%19 = mul nsw i64 %16, 1000
%20 = add nsw i64 %18, %19
ret i64 %20
}