#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 scalar_t__ uint64_t;
typedef int uint32_t;

/* Variables and functions */
int force_read(char *);
scalar_t__ rdtsc_begin();
scalar_t__ rdtsc_end();
uint64_t timePlru(char **cacheSet, char *evict, char **clearSet) {
  uint32_t trash = 0;
  for (volatile int i = 0; i < 2048; i++)
    ;
  trash = force_read(clearSet[0] + trash);
  trash = force_read(clearSet[1] + trash);
  trash = force_read(clearSet[2] + trash);
  trash = force_read(clearSet[3] + trash);
  trash = force_read(clearSet[4] + trash);
  trash = force_read(clearSet[5] + trash);
  trash = force_read(clearSet[6] + trash);
  trash = force_read(clearSet[7] + trash);
  trash = force_read(cacheSet[0] + trash);
  trash = force_read(cacheSet[1] + trash);
  trash = force_read(cacheSet[2] + trash);
  trash = force_read(cacheSet[3] + trash);
  trash = force_read(cacheSet[4] + trash);
  trash = force_read(cacheSet[5] + trash);
  trash = force_read(cacheSet[6] + trash);
  trash = force_read(cacheSet[7] + trash);
  trash = force_read(evict + trash);
  uint64_t start = rdtsc_begin();
  for (int rep = 0; rep < 400 / 3; rep++) {
    trash = force_read(cacheSet[0] + trash);
    trash = force_read(cacheSet[1] + trash);
    trash = force_read(cacheSet[2] + trash);
    trash = force_read(cacheSet[4] + trash);
    trash = force_read(cacheSet[3] + trash);
    trash = force_read(cacheSet[5] + trash);
    trash = force_read(cacheSet[6] + trash);
    trash = force_read(cacheSet[4] + trash);
    trash = force_read(cacheSet[7] + trash);
    trash = force_read(cacheSet[0] + trash);
    trash = force_read(cacheSet[1] + trash);
    trash = force_read(cacheSet[4] + trash);
    trash = force_read(cacheSet[2] + trash);
    trash = force_read(cacheSet[3] + trash);
    trash = force_read(cacheSet[5] + trash);
    trash = force_read(cacheSet[4] + trash);
    trash = force_read(cacheSet[6] + trash);
    trash = force_read(cacheSet[7] + trash);
    trash = force_read(cacheSet[0] + trash);
    trash = force_read(cacheSet[4] + trash);
    trash = force_read(cacheSet[1] + trash);
    trash = force_read(cacheSet[2] + trash);
    trash = force_read(cacheSet[3] + trash);
    trash = force_read(cacheSet[4] + trash);
    trash = force_read(cacheSet[5] + trash);
    trash = force_read(cacheSet[6] + trash);
    trash = force_read(cacheSet[7] + trash);
    trash = force_read(cacheSet[4] + trash);
  }
  uint64_t end = rdtsc_end();
  return end - start;
}


x86 assembly (clang, -O0):
<timePlru>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    $0x800,%eax
jge    1173 <timePlru+0x43>
jmp    1165 <timePlru+0x35>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1152 <timePlru+0x22>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    0x10(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    0x18(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    0x28(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    0x30(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    0x38(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x28(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x30(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x38(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    $0x0,%al
call   1030 <rdtsc_begin@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
cmpl   $0x85,-0x2c(%rbp)
jge    15a2 <timePlru+0x472>
mov    -0x8(%rbp),%rax
mov    (%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x28(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x30(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x38(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x28(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x30(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x38(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x28(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x30(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x38(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rdi
movslq -0x1c(%rbp),%rax
add    %rax,%rdi
call   1050 <force_read@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1306 <timePlru+0x1d6>
mov    $0x0,%al
call   1040 <rdtsc_end@plt>
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
sub    -0x28(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<timePlru>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdx,%r15
mov    %rsi,%r14
mov    %rdi,%rbx
movl   $0x0,0x4(%rsp)
mov    0x4(%rsp),%eax
cmp    $0x7ff,%eax
jg     1170 <timePlru+0x40>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
addl   $0x1,0x4(%rsp)
mov    0x4(%rsp),%eax
cmp    $0x800,%eax
jl     1160 <timePlru+0x30>
mov    (%r15),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x8(%r15),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x10(%r15),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x18(%r15),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%r15),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x28(%r15),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x30(%r15),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x38(%r15),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    (%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x8(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x10(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x18(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x28(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x30(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x38(%rbx),%rdi
call   1050 <force_read@plt>
cltq
add    %rax,%r14
mov    %r14,%rdi
call   1050 <force_read@plt>
mov    %eax,%ebp
xor    %eax,%eax
call   1030 <rdtsc_begin@plt>
mov    %rax,%r14
mov    $0x85,%r15d
nopw   0x0(%rax,%rax,1)
movslq %ebp,%rdi
add    (%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x8(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x10(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x18(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x28(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x30(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x38(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    (%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x8(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x10(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x18(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x28(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x30(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x38(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    (%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x8(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x10(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x18(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x28(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x30(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x38(%rbx),%rdi
call   1050 <force_read@plt>
movslq %eax,%rdi
add    0x20(%rbx),%rdi
call   1050 <force_read@plt>
mov    %eax,%ebp
add    $0xffffffff,%r15d
jne    1250 <timePlru+0x120>
xor    %eax,%eax
call   1040 <rdtsc_end@plt>
sub    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i64 @timePlru(i8** %0, i8* %1, i8** %2) {
%4 = alloca i8**
%5 = alloca i8*
%6 = alloca i8**
%7 = alloca i32
%8 = alloca i32
%9 = alloca i64
%10 = alloca i32
%11 = alloca i64
store i8** %0, i8*** %4
store i8* %1, i8** %5
store i8** %2, i8*** %6
store i32 0, i32* %7
store volatile i32 0, i32* %8
br label %12
12: ; preds = %16, %3
%13 = load volatile i32, i32* %8
%14 = icmp slt i32 %13, 2048
br i1 %14, label %15, label %19
15: ; preds = %12
br label %16
16: ; preds = %15
%17 = load volatile i32, i32* %8
%18 = add nsw i32 %17, 1
store volatile i32 %18, i32* %8
br label %12
19: ; preds = %12
%20 = load i8**, i8*** %6
%21 = getelementptr inbounds i8*, i8** %20, i64 0
%22 = load i8*, i8** %21
%23 = load i32, i32* %7
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i8, i8* %22, i64 %24
%26 = call i32 @force_read(i8* %25)
store i32 %26, i32* %7
%27 = load i8**, i8*** %6
%28 = getelementptr inbounds i8*, i8** %27, i64 1
%29 = load i8*, i8** %28
%30 = load i32, i32* %7
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i8, i8* %29, i64 %31
%33 = call i32 @force_read(i8* %32)
store i32 %33, i32* %7
%34 = load i8**, i8*** %6
%35 = getelementptr inbounds i8*, i8** %34, i64 2
%36 = load i8*, i8** %35
%37 = load i32, i32* %7
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i8, i8* %36, i64 %38
%40 = call i32 @force_read(i8* %39)
store i32 %40, i32* %7
%41 = load i8**, i8*** %6
%42 = getelementptr inbounds i8*, i8** %41, i64 3
%43 = load i8*, i8** %42
%44 = load i32, i32* %7
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i8, i8* %43, i64 %45
%47 = call i32 @force_read(i8* %46)
store i32 %47, i32* %7
%48 = load i8**, i8*** %6
%49 = getelementptr inbounds i8*, i8** %48, i64 4
%50 = load i8*, i8** %49
%51 = load i32, i32* %7
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i8, i8* %50, i64 %52
%54 = call i32 @force_read(i8* %53)
store i32 %54, i32* %7
%55 = load i8**, i8*** %6
%56 = getelementptr inbounds i8*, i8** %55, i64 5
%57 = load i8*, i8** %56
%58 = load i32, i32* %7
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i8, i8* %57, i64 %59
%61 = call i32 @force_read(i8* %60)
store i32 %61, i32* %7
%62 = load i8**, i8*** %6
%63 = getelementptr inbounds i8*, i8** %62, i64 6
%64 = load i8*, i8** %63
%65 = load i32, i32* %7
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %64, i64 %66
%68 = call i32 @force_read(i8* %67)
store i32 %68, i32* %7
%69 = load i8**, i8*** %6
%70 = getelementptr inbounds i8*, i8** %69, i64 7
%71 = load i8*, i8** %70
%72 = load i32, i32* %7
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds i8, i8* %71, i64 %73
%75 = call i32 @force_read(i8* %74)
store i32 %75, i32* %7
%76 = load i8**, i8*** %4
%77 = getelementptr inbounds i8*, i8** %76, i64 0
%78 = load i8*, i8** %77
%79 = load i32, i32* %7
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds i8, i8* %78, i64 %80
%82 = call i32 @force_read(i8* %81)
store i32 %82, i32* %7
%83 = load i8**, i8*** %4
%84 = getelementptr inbounds i8*, i8** %83, i64 1
%85 = load i8*, i8** %84
%86 = load i32, i32* %7
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i8, i8* %85, i64 %87
%89 = call i32 @force_read(i8* %88)
store i32 %89, i32* %7
%90 = load i8**, i8*** %4
%91 = getelementptr inbounds i8*, i8** %90, i64 2
%92 = load i8*, i8** %91
%93 = load i32, i32* %7
%94 = sext i32 %93 to i64
%95 = getelementptr inbounds i8, i8* %92, i64 %94
%96 = call i32 @force_read(i8* %95)
store i32 %96, i32* %7
%97 = load i8**, i8*** %4
%98 = getelementptr inbounds i8*, i8** %97, i64 3
%99 = load i8*, i8** %98
%100 = load i32, i32* %7
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds i8, i8* %99, i64 %101
%103 = call i32 @force_read(i8* %102)
store i32 %103, i32* %7
%104 = load i8**, i8*** %4
%105 = getelementptr inbounds i8*, i8** %104, i64 4
%106 = load i8*, i8** %105
%107 = load i32, i32* %7
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i8, i8* %106, i64 %108
%110 = call i32 @force_read(i8* %109)
store i32 %110, i32* %7
%111 = load i8**, i8*** %4
%112 = getelementptr inbounds i8*, i8** %111, i64 5
%113 = load i8*, i8** %112
%114 = load i32, i32* %7
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i8, i8* %113, i64 %115
%117 = call i32 @force_read(i8* %116)
store i32 %117, i32* %7
%118 = load i8**, i8*** %4
%119 = getelementptr inbounds i8*, i8** %118, i64 6
%120 = load i8*, i8** %119
%121 = load i32, i32* %7
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i8, i8* %120, i64 %122
%124 = call i32 @force_read(i8* %123)
store i32 %124, i32* %7
%125 = load i8**, i8*** %4
%126 = getelementptr inbounds i8*, i8** %125, i64 7
%127 = load i8*, i8** %126
%128 = load i32, i32* %7
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds i8, i8* %127, i64 %129
%131 = call i32 @force_read(i8* %130)
store i32 %131, i32* %7
%132 = load i8*, i8** %5
%133 = load i32, i32* %7
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds i8, i8* %132, i64 %134
%136 = call i32 @force_read(i8* %135)
store i32 %136, i32* %7
%137 = call i64 (...) @rdtsc_begin()
store i64 %137, i64* %9
store i32 0, i32* %10
br label %138
138: ; preds = %338, %19
%139 = load i32, i32* %10
%140 = icmp slt i32 %139, 133
br i1 %140, label %141, label %341
141: ; preds = %138
%142 = load i8**, i8*** %4
%143 = getelementptr inbounds i8*, i8** %142, i64 0
%144 = load i8*, i8** %143
%145 = load i32, i32* %7
%146 = sext i32 %145 to i64
%147 = getelementptr inbounds i8, i8* %144, i64 %146
%148 = call i32 @force_read(i8* %147)
store i32 %148, i32* %7
%149 = load i8**, i8*** %4
%150 = getelementptr inbounds i8*, i8** %149, i64 1
%151 = load i8*, i8** %150
%152 = load i32, i32* %7
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i8, i8* %151, i64 %153
%155 = call i32 @force_read(i8* %154)
store i32 %155, i32* %7
%156 = load i8**, i8*** %4
%157 = getelementptr inbounds i8*, i8** %156, i64 2
%158 = load i8*, i8** %157
%159 = load i32, i32* %7
%160 = sext i32 %159 to i64
%161 = getelementptr inbounds i8, i8* %158, i64 %160
%162 = call i32 @force_read(i8* %161)
store i32 %162, i32* %7
%163 = load i8**, i8*** %4
%164 = getelementptr inbounds i8*, i8** %163, i64 4
%165 = load i8*, i8** %164
%166 = load i32, i32* %7
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds i8, i8* %165, i64 %167
%169 = call i32 @force_read(i8* %168)
store i32 %169, i32* %7
%170 = load i8**, i8*** %4
%171 = getelementptr inbounds i8*, i8** %170, i64 3
%172 = load i8*, i8** %171
%173 = load i32, i32* %7
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds i8, i8* %172, i64 %174
%176 = call i32 @force_read(i8* %175)
store i32 %176, i32* %7
%177 = load i8**, i8*** %4
%178 = getelementptr inbounds i8*, i8** %177, i64 5
%179 = load i8*, i8** %178
%180 = load i32, i32* %7
%181 = sext i32 %180 to i64
%182 = getelementptr inbounds i8, i8* %179, i64 %181
%183 = call i32 @force_read(i8* %182)
store i32 %183, i32* %7
%184 = load i8**, i8*** %4
%185 = getelementptr inbounds i8*, i8** %184, i64 6
%186 = load i8*, i8** %185
%187 = load i32, i32* %7
%188 = sext i32 %187 to i64
%189 = getelementptr inbounds i8, i8* %186, i64 %188
%190 = call i32 @force_read(i8* %189)
store i32 %190, i32* %7
%191 = load i8**, i8*** %4
%192 = getelementptr inbounds i8*, i8** %191, i64 4
%193 = load i8*, i8** %192
%194 = load i32, i32* %7
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds i8, i8* %193, i64 %195
%197 = call i32 @force_read(i8* %196)
store i32 %197, i32* %7
%198 = load i8**, i8*** %4
%199 = getelementptr inbounds i8*, i8** %198, i64 7
%200 = load i8*, i8** %199
%201 = load i32, i32* %7
%202 = sext i32 %201 to i64
%203 = getelementptr inbounds i8, i8* %200, i64 %202
%204 = call i32 @force_read(i8* %203)
store i32 %204, i32* %7
%205 = load i8**, i8*** %4
%206 = getelementptr inbounds i8*, i8** %205, i64 0
%207 = load i8*, i8** %206
%208 = load i32, i32* %7
%209 = sext i32 %208 to i64
%210 = getelementptr inbounds i8, i8* %207, i64 %209
%211 = call i32 @force_read(i8* %210)
store i32 %211, i32* %7
%212 = load i8**, i8*** %4
%213 = getelementptr inbounds i8*, i8** %212, i64 1
%214 = load i8*, i8** %213
%215 = load i32, i32* %7
%216 = sext i32 %215 to i64
%217 = getelementptr inbounds i8, i8* %214, i64 %216
%218 = call i32 @force_read(i8* %217)
store i32 %218, i32* %7
%219 = load i8**, i8*** %4
%220 = getelementptr inbounds i8*, i8** %219, i64 4
%221 = load i8*, i8** %220
%222 = load i32, i32* %7
%223 = sext i32 %222 to i64
%224 = getelementptr inbounds i8, i8* %221, i64 %223
%225 = call i32 @force_read(i8* %224)
store i32 %225, i32* %7
%226 = load i8**, i8*** %4
%227 = getelementptr inbounds i8*, i8** %226, i64 2
%228 = load i8*, i8** %227
%229 = load i32, i32* %7
%230 = sext i32 %229 to i64
%231 = getelementptr inbounds i8, i8* %228, i64 %230
%232 = call i32 @force_read(i8* %231)
store i32 %232, i32* %7
%233 = load i8**, i8*** %4
%234 = getelementptr inbounds i8*, i8** %233, i64 3
%235 = load i8*, i8** %234
%236 = load i32, i32* %7
%237 = sext i32 %236 to i64
%238 = getelementptr inbounds i8, i8* %235, i64 %237
%239 = call i32 @force_read(i8* %238)
store i32 %239, i32* %7
%240 = load i8**, i8*** %4
%241 = getelementptr inbounds i8*, i8** %240, i64 5
%242 = load i8*, i8** %241
%243 = load i32, i32* %7
%244 = sext i32 %243 to i64
%245 = getelementptr inbounds i8, i8* %242, i64 %244
%246 = call i32 @force_read(i8* %245)
store i32 %246, i32* %7
%247 = load i8**, i8*** %4
%248 = getelementptr inbounds i8*, i8** %247, i64 4
%249 = load i8*, i8** %248
%250 = load i32, i32* %7
%251 = sext i32 %250 to i64
%252 = getelementptr inbounds i8, i8* %249, i64 %251
%253 = call i32 @force_read(i8* %252)
store i32 %253, i32* %7
%254 = load i8**, i8*** %4
%255 = getelementptr inbounds i8*, i8** %254, i64 6
%256 = load i8*, i8** %255
%257 = load i32, i32* %7
%258 = sext i32 %257 to i64
%259 = getelementptr inbounds i8, i8* %256, i64 %258
%260 = call i32 @force_read(i8* %259)
store i32 %260, i32* %7
%261 = load i8**, i8*** %4
%262 = getelementptr inbounds i8*, i8** %261, i64 7
%263 = load i8*, i8** %262
%264 = load i32, i32* %7
%265 = sext i32 %264 to i64
%266 = getelementptr inbounds i8, i8* %263, i64 %265
%267 = call i32 @force_read(i8* %266)
store i32 %267, i32* %7
%268 = load i8**, i8*** %4
%269 = getelementptr inbounds i8*, i8** %268, i64 0
%270 = load i8*, i8** %269
%271 = load i32, i32* %7
%272 = sext i32 %271 to i64
%273 = getelementptr inbounds i8, i8* %270, i64 %272
%274 = call i32 @force_read(i8* %273)
store i32 %274, i32* %7
%275 = load i8**, i8*** %4
%276 = getelementptr inbounds i8*, i8** %275, i64 4
%277 = load i8*, i8** %276
%278 = load i32, i32* %7
%279 = sext i32 %278 to i64
%280 = getelementptr inbounds i8, i8* %277, i64 %279
%281 = call i32 @force_read(i8* %280)
store i32 %281, i32* %7
%282 = load i8**, i8*** %4
%283 = getelementptr inbounds i8*, i8** %282, i64 1
%284 = load i8*, i8** %283
%285 = load i32, i32* %7
%286 = sext i32 %285 to i64
%287 = getelementptr inbounds i8, i8* %284, i64 %286
%288 = call i32 @force_read(i8* %287)
store i32 %288, i32* %7
%289 = load i8**, i8*** %4
%290 = getelementptr inbounds i8*, i8** %289, i64 2
%291 = load i8*, i8** %290
%292 = load i32, i32* %7
%293 = sext i32 %292 to i64
%294 = getelementptr inbounds i8, i8* %291, i64 %293
%295 = call i32 @force_read(i8* %294)
store i32 %295, i32* %7
%296 = load i8**, i8*** %4
%297 = getelementptr inbounds i8*, i8** %296, i64 3
%298 = load i8*, i8** %297
%299 = load i32, i32* %7
%300 = sext i32 %299 to i64
%301 = getelementptr inbounds i8, i8* %298, i64 %300
%302 = call i32 @force_read(i8* %301)
store i32 %302, i32* %7
%303 = load i8**, i8*** %4
%304 = getelementptr inbounds i8*, i8** %303, i64 4
%305 = load i8*, i8** %304
%306 = load i32, i32* %7
%307 = sext i32 %306 to i64
%308 = getelementptr inbounds i8, i8* %305, i64 %307
%309 = call i32 @force_read(i8* %308)
store i32 %309, i32* %7
%310 = load i8**, i8*** %4
%311 = getelementptr inbounds i8*, i8** %310, i64 5
%312 = load i8*, i8** %311
%313 = load i32, i32* %7
%314 = sext i32 %313 to i64
%315 = getelementptr inbounds i8, i8* %312, i64 %314
%316 = call i32 @force_read(i8* %315)
store i32 %316, i32* %7
%317 = load i8**, i8*** %4
%318 = getelementptr inbounds i8*, i8** %317, i64 6
%319 = load i8*, i8** %318
%320 = load i32, i32* %7
%321 = sext i32 %320 to i64
%322 = getelementptr inbounds i8, i8* %319, i64 %321
%323 = call i32 @force_read(i8* %322)
store i32 %323, i32* %7
%324 = load i8**, i8*** %4
%325 = getelementptr inbounds i8*, i8** %324, i64 7
%326 = load i8*, i8** %325
%327 = load i32, i32* %7
%328 = sext i32 %327 to i64
%329 = getelementptr inbounds i8, i8* %326, i64 %328
%330 = call i32 @force_read(i8* %329)
store i32 %330, i32* %7
%331 = load i8**, i8*** %4
%332 = getelementptr inbounds i8*, i8** %331, i64 4
%333 = load i8*, i8** %332
%334 = load i32, i32* %7
%335 = sext i32 %334 to i64
%336 = getelementptr inbounds i8, i8* %333, i64 %335
%337 = call i32 @force_read(i8* %336)
store i32 %337, i32* %7
br label %338
338: ; preds = %141
%339 = load i32, i32* %10
%340 = add nsw i32 %339, 1
store i32 %340, i32* %10
br label %138
341: ; preds = %138
%342 = call i64 (...) @rdtsc_end()
store i64 %342, i64* %11
%343 = load i64, i64* %11
%344 = load i64, i64* %9
%345 = sub nsw i64 %343, %344
ret i64 %345
}

LLVM IR (-O2):
define i64 @timePlru(i8** nocapture %0, i8* %1, i8** nocapture %2) {
%4 = alloca i32
%5 = bitcast i32* %4 to i8*
store volatile i32 0, i32* %4
%6 = load volatile i32, i32* %4
%7 = icmp slt i32 %6, 2048
br i1 %7, label %89, label %8
8: ; preds = %89, %3
%9 = load i8*, i8** %2
%10 = tail call i32 @force_read(i8* %9)
%11 = getelementptr inbounds i8*, i8** %2, i64 1
%12 = load i8*, i8** %11
%13 = sext i32 %10 to i64
%14 = getelementptr inbounds i8, i8* %12, i64 %13
%15 = tail call i32 @force_read(i8* %14)
%16 = getelementptr inbounds i8*, i8** %2, i64 2
%17 = load i8*, i8** %16
%18 = sext i32 %15 to i64
%19 = getelementptr inbounds i8, i8* %17, i64 %18
%20 = tail call i32 @force_read(i8* %19)
%21 = getelementptr inbounds i8*, i8** %2, i64 3
%22 = load i8*, i8** %21
%23 = sext i32 %20 to i64
%24 = getelementptr inbounds i8, i8* %22, i64 %23
%25 = tail call i32 @force_read(i8* %24)
%26 = getelementptr inbounds i8*, i8** %2, i64 4
%27 = load i8*, i8** %26
%28 = sext i32 %25 to i64
%29 = getelementptr inbounds i8, i8* %27, i64 %28
%30 = tail call i32 @force_read(i8* %29)
%31 = getelementptr inbounds i8*, i8** %2, i64 5
%32 = load i8*, i8** %31
%33 = sext i32 %30 to i64
%34 = getelementptr inbounds i8, i8* %32, i64 %33
%35 = tail call i32 @force_read(i8* %34)
%36 = getelementptr inbounds i8*, i8** %2, i64 6
%37 = load i8*, i8** %36
%38 = sext i32 %35 to i64
%39 = getelementptr inbounds i8, i8* %37, i64 %38
%40 = tail call i32 @force_read(i8* %39)
%41 = getelementptr inbounds i8*, i8** %2, i64 7
%42 = load i8*, i8** %41
%43 = sext i32 %40 to i64
%44 = getelementptr inbounds i8, i8* %42, i64 %43
%45 = tail call i32 @force_read(i8* %44)
%46 = load i8*, i8** %0
%47 = sext i32 %45 to i64
%48 = getelementptr inbounds i8, i8* %46, i64 %47
%49 = tail call i32 @force_read(i8* %48)
%50 = getelementptr inbounds i8*, i8** %0, i64 1
%51 = load i8*, i8** %50
%52 = sext i32 %49 to i64
%53 = getelementptr inbounds i8, i8* %51, i64 %52
%54 = tail call i32 @force_read(i8* %53)
%55 = getelementptr inbounds i8*, i8** %0, i64 2
%56 = load i8*, i8** %55
%57 = sext i32 %54 to i64
%58 = getelementptr inbounds i8, i8* %56, i64 %57
%59 = tail call i32 @force_read(i8* %58)
%60 = getelementptr inbounds i8*, i8** %0, i64 3
%61 = load i8*, i8** %60
%62 = sext i32 %59 to i64
%63 = getelementptr inbounds i8, i8* %61, i64 %62
%64 = tail call i32 @force_read(i8* %63)
%65 = getelementptr inbounds i8*, i8** %0, i64 4
%66 = load i8*, i8** %65
%67 = sext i32 %64 to i64
%68 = getelementptr inbounds i8, i8* %66, i64 %67
%69 = tail call i32 @force_read(i8* %68)
%70 = getelementptr inbounds i8*, i8** %0, i64 5
%71 = load i8*, i8** %70
%72 = sext i32 %69 to i64
%73 = getelementptr inbounds i8, i8* %71, i64 %72
%74 = tail call i32 @force_read(i8* %73)
%75 = getelementptr inbounds i8*, i8** %0, i64 6
%76 = load i8*, i8** %75
%77 = sext i32 %74 to i64
%78 = getelementptr inbounds i8, i8* %76, i64 %77
%79 = tail call i32 @force_read(i8* %78)
%80 = getelementptr inbounds i8*, i8** %0, i64 7
%81 = load i8*, i8** %80
%82 = sext i32 %79 to i64
%83 = getelementptr inbounds i8, i8* %81, i64 %82
%84 = tail call i32 @force_read(i8* %83)
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i8, i8* %1, i64 %85
%87 = tail call i32 @force_read(i8* %86)
%88 = tail call i64 (...) @rdtsc_begin()
br label %97
89: ; preds = %3, %89
%90 = load volatile i32, i32* %4
%91 = add nsw i32 %90, 1
store volatile i32 %91, i32* %4
%92 = load volatile i32, i32* %4
%93 = icmp slt i32 %92, 2048
br i1 %93, label %89, label %8
94: ; preds = %97
%95 = tail call i64 (...) @rdtsc_end()
%96 = sub nsw i64 %95, %88
ret i64 %96
97: ; preds = %8, %97
%98 = phi i32 [ %87, %8 ], [ %211, %97 ]
%99 = phi i32 [ 0, %8 ], [ %212, %97 ]
%100 = load i8*, i8** %0
%101 = sext i32 %98 to i64
%102 = getelementptr inbounds i8, i8* %100, i64 %101
%103 = tail call i32 @force_read(i8* %102)
%104 = load i8*, i8** %50
%105 = sext i32 %103 to i64
%106 = getelementptr inbounds i8, i8* %104, i64 %105
%107 = tail call i32 @force_read(i8* %106)
%108 = load i8*, i8** %55
%109 = sext i32 %107 to i64
%110 = getelementptr inbounds i8, i8* %108, i64 %109
%111 = tail call i32 @force_read(i8* %110)
%112 = load i8*, i8** %65
%113 = sext i32 %111 to i64
%114 = getelementptr inbounds i8, i8* %112, i64 %113
%115 = tail call i32 @force_read(i8* %114)
%116 = load i8*, i8** %60
%117 = sext i32 %115 to i64
%118 = getelementptr inbounds i8, i8* %116, i64 %117
%119 = tail call i32 @force_read(i8* %118)
%120 = load i8*, i8** %70
%121 = sext i32 %119 to i64
%122 = getelementptr inbounds i8, i8* %120, i64 %121
%123 = tail call i32 @force_read(i8* %122)
%124 = load i8*, i8** %75
%125 = sext i32 %123 to i64
%126 = getelementptr inbounds i8, i8* %124, i64 %125
%127 = tail call i32 @force_read(i8* %126)
%128 = load i8*, i8** %65
%129 = sext i32 %127 to i64
%130 = getelementptr inbounds i8, i8* %128, i64 %129
%131 = tail call i32 @force_read(i8* %130)
%132 = load i8*, i8** %80
%133 = sext i32 %131 to i64
%134 = getelementptr inbounds i8, i8* %132, i64 %133
%135 = tail call i32 @force_read(i8* %134)
%136 = load i8*, i8** %0
%137 = sext i32 %135 to i64
%138 = getelementptr inbounds i8, i8* %136, i64 %137
%139 = tail call i32 @force_read(i8* %138)
%140 = load i8*, i8** %50
%141 = sext i32 %139 to i64
%142 = getelementptr inbounds i8, i8* %140, i64 %141
%143 = tail call i32 @force_read(i8* %142)
%144 = load i8*, i8** %65
%145 = sext i32 %143 to i64
%146 = getelementptr inbounds i8, i8* %144, i64 %145
%147 = tail call i32 @force_read(i8* %146)
%148 = load i8*, i8** %55
%149 = sext i32 %147 to i64
%150 = getelementptr inbounds i8, i8* %148, i64 %149
%151 = tail call i32 @force_read(i8* %150)
%152 = load i8*, i8** %60
%153 = sext i32 %151 to i64
%154 = getelementptr inbounds i8, i8* %152, i64 %153
%155 = tail call i32 @force_read(i8* %154)
%156 = load i8*, i8** %70
%157 = sext i32 %155 to i64
%158 = getelementptr inbounds i8, i8* %156, i64 %157
%159 = tail call i32 @force_read(i8* %158)
%160 = load i8*, i8** %65
%161 = sext i32 %159 to i64
%162 = getelementptr inbounds i8, i8* %160, i64 %161
%163 = tail call i32 @force_read(i8* %162)
%164 = load i8*, i8** %75
%165 = sext i32 %163 to i64
%166 = getelementptr inbounds i8, i8* %164, i64 %165
%167 = tail call i32 @force_read(i8* %166)
%168 = load i8*, i8** %80
%169 = sext i32 %167 to i64
%170 = getelementptr inbounds i8, i8* %168, i64 %169
%171 = tail call i32 @force_read(i8* %170)
%172 = load i8*, i8** %0
%173 = sext i32 %171 to i64
%174 = getelementptr inbounds i8, i8* %172, i64 %173
%175 = tail call i32 @force_read(i8* %174)
%176 = load i8*, i8** %65
%177 = sext i32 %175 to i64
%178 = getelementptr inbounds i8, i8* %176, i64 %177
%179 = tail call i32 @force_read(i8* %178)
%180 = load i8*, i8** %50
%181 = sext i32 %179 to i64
%182 = getelementptr inbounds i8, i8* %180, i64 %181
%183 = tail call i32 @force_read(i8* %182)
%184 = load i8*, i8** %55
%185 = sext i32 %183 to i64
%186 = getelementptr inbounds i8, i8* %184, i64 %185
%187 = tail call i32 @force_read(i8* %186)
%188 = load i8*, i8** %60
%189 = sext i32 %187 to i64
%190 = getelementptr inbounds i8, i8* %188, i64 %189
%191 = tail call i32 @force_read(i8* %190)
%192 = load i8*, i8** %65
%193 = sext i32 %191 to i64
%194 = getelementptr inbounds i8, i8* %192, i64 %193
%195 = tail call i32 @force_read(i8* %194)
%196 = load i8*, i8** %70
%197 = sext i32 %195 to i64
%198 = getelementptr inbounds i8, i8* %196, i64 %197
%199 = tail call i32 @force_read(i8* %198)
%200 = load i8*, i8** %75
%201 = sext i32 %199 to i64
%202 = getelementptr inbounds i8, i8* %200, i64 %201
%203 = tail call i32 @force_read(i8* %202)
%204 = load i8*, i8** %80
%205 = sext i32 %203 to i64
%206 = getelementptr inbounds i8, i8* %204, i64 %205
%207 = tail call i32 @force_read(i8* %206)
%208 = load i8*, i8** %65
%209 = sext i32 %207 to i64
%210 = getelementptr inbounds i8, i8* %208, i64 %209
%211 = tail call i32 @force_read(i8* %210)
%212 = add nuw nsw i32 %99, 1
%213 = icmp eq i32 %212, 133
br i1 %213, label %94, label %97
}