#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 */
typedef int uint64_t;

/* Variables and functions */
int UINT64_MAX;
void calc_expire_for_slot(size_t num_wheels, uint64_t last_run, size_t wheel,
                          size_t slot, uint64_t *at_min, uint64_t *at_max) {
  int adj_at_min = 0;
  *at_min = (last_run & ~(((uint64_t)1 << (5 * (wheel + 1))) - 1)) +
            slot * ((uint64_t)1 << (5 * (wheel)));
  if (wheel == 0) {
    if (*at_min < last_run)
      adj_at_min = 1;
  } else {
    if (*at_min <= last_run)
      adj_at_min = 1;
  }
  if (adj_at_min)
    *at_min += ((uint64_t)1 << (5 * (wheel + 1)));
  if (wheel == num_wheels - 1) {
    *at_max = UINT64_MAX;
  } else {
    *at_max = *at_min + ((uint64_t)1 << (5 * (wheel))) - 1;
  }
}


x86 assembly (clang, -O0):
<calc_expire_for_slot>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x18(%rbp),%rcx
add    $0x1,%rcx
imul   $0x5,%rcx,%rcx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
sub    $0x1,%ecx
xor    $0xffffffff,%ecx
and    %ecx,%eax
cltq
mov    -0x20(%rbp),%rcx
mov    %rcx,-0x40(%rbp)
imul   $0x5,-0x18(%rbp),%rcx
mov    $0x1,%edx
shl    %cl,%edx
mov    -0x40(%rbp),%rcx
movslq %edx,%rdx
imul   %rdx,%rcx
add    %rcx,%rax
mov    %eax,%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
cmpq   $0x0,-0x18(%rbp)
jne    1194 <calc_expire_for_slot+0x94>
mov    -0x28(%rbp),%rax
mov    (%rax),%eax
cmp    -0xc(%rbp),%eax
jge    118f <calc_expire_for_slot+0x8f>
movl   $0x1,-0x34(%rbp)
jmp    11af <calc_expire_for_slot+0xaf>
mov    -0x28(%rbp),%rax
mov    (%rax),%eax
cmp    -0xc(%rbp),%eax
jg     11aa <calc_expire_for_slot+0xaa>
movl   $0x1,-0x34(%rbp)
jmp    11af <calc_expire_for_slot+0xaf>
cmpl   $0x0,-0x34(%rbp)
je     11d8 <calc_expire_for_slot+0xd8>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
imul   $0x5,%rax,%rax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    %eax,%ecx
mov    -0x28(%rbp),%rax
add    (%rax),%ecx
mov    %ecx,(%rax)
mov    -0x18(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jne    1201 <calc_expire_for_slot+0x101>
mov    0x2de4(%rip),%rax
mov    (%rax),%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
jmp    1226 <calc_expire_for_slot+0x126>
mov    -0x28(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
imul   $0x5,-0x18(%rbp),%rax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    -0x44(%rbp),%ecx
add    %eax,%ecx
sub    $0x1,%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<calc_expire_for_slot>:
push   %rbx
mov    %rcx,%rax
lea    (%rdx,%rdx,4),%r10d
lea    0x5(%r10),%ecx
mov    $0x1,%r11d
shl    %cl,%r11d
mov    %r11d,%ebx
neg    %ebx
mov    %r10d,%ecx
shl    %cl,%eax
and    %esi,%ebx
add    %ebx,%eax
mov    %eax,(%r8)
test   %rdx,%rdx
je     115c <calc_expire_for_slot+0x5c>
cmp    %esi,%eax
jg     1135 <calc_expire_for_slot+0x35>
add    %r11d,%eax
mov    %eax,(%r8)
add    $0xffffffffffffffff,%rdi
mov    $0xffffffff,%esi
mov    %r10d,%ecx
shl    %cl,%esi
cmp    %rdx,%rdi
jne    1153 <calc_expire_for_slot+0x53>
mov    0x2e89(%rip),%rax
mov    (%rax),%eax
jmp    1157 <calc_expire_for_slot+0x57>
not    %esi
add    %esi,%eax
mov    %eax,(%r9)
pop    %rbx
ret
cmp    %esi,%eax
jl     112f <calc_expire_for_slot+0x2f>
jmp    1135 <calc_expire_for_slot+0x35>

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

LLVM IR (-O2):
@UINT64_MAX = global i32 0
define void @calc_expire_for_slot(i64 %0, i32 %1, i64 %2, i64 %3, i32* nocapture %4, i32* nocapture writeonly %5) {
%7 = trunc i64 %2 to i32
%8 = mul i32 %7, 5
%9 = add i32 %8, 5
%10 = shl nuw i32 1, %9
%11 = sub i32 0, %10
%12 = and i32 %11, %1
%13 = trunc i64 %3 to i32
%14 = shl i32 %13, %8
%15 = add i32 %12, %14
store i32 %15, i32* %4
%16 = icmp eq i64 %2, 0
br i1 %16, label %17, label %19
17: ; preds = %6
%18 = icmp slt i32 %15, %1
br i1 %18, label %21, label %23
19: ; preds = %6
%20 = icmp sgt i32 %15, %1
br i1 %20, label %23, label %21
21: ; preds = %17, %19
%22 = add nsw i32 %15, %10
store i32 %22, i32* %4
br label %23
23: ; preds = %17, %21, %19
%24 = phi i32 [ %15, %17 ], [ %22, %21 ], [ %15, %19 ]
%25 = add i64 %0, -1
%26 = icmp eq i64 %25, %2
%27 = shl nsw i32 -1, %8
%28 = xor i32 %27, -1
%29 = add i32 %24, %28
%30 = load i32, i32* @UINT64_MAX
%31 = select i1 %26, i32 %30, i32 %29
store i32 %31, i32* %5
ret void
}