#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 */

/* Variables and functions */
size_t ind(size_t len) {
  if (len <= 8) {
    return 0;
  } else if (len <= 16) {
    return 1;
  } else if (len <= 32) {
    return 2;
  } else if (len <= 64) {
    return 3;
  } else if (len <= 128) {
    return 4;
  } else if (len <= 256) {
    return 5;
  } else if (len <= 512) {
    return 6;
  } else if (len <= 1024) {
    return 7;
  } else if (len <= 2048) {
    return 8;
  } else {
    return 9;
  }
}


x86 assembly (clang, -O0):
<ind>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
cmpq   $0x8,-0x10(%rbp)
ja     1120 <ind+0x20>
movq   $0x0,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
cmpq   $0x10,-0x10(%rbp)
ja     1138 <ind+0x38>
movq   $0x1,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
cmpq   $0x20,-0x10(%rbp)
ja     1150 <ind+0x50>
movq   $0x2,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
cmpq   $0x40,-0x10(%rbp)
ja     1168 <ind+0x68>
movq   $0x3,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
cmpq   $0x80,-0x10(%rbp)
ja     1183 <ind+0x83>
movq   $0x4,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
cmpq   $0x100,-0x10(%rbp)
ja     119e <ind+0x9e>
movq   $0x5,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
cmpq   $0x200,-0x10(%rbp)
ja     11b9 <ind+0xb9>
movq   $0x6,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
cmpq   $0x400,-0x10(%rbp)
ja     11d4 <ind+0xd4>
movq   $0x7,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
cmpq   $0x800,-0x10(%rbp)
ja     11ef <ind+0xef>
movq   $0x8,-0x8(%rbp)
jmp    11f7 <ind+0xf7>
movq   $0x9,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<ind>:
cmp    $0x9,%rdi
jae    1109 <ind+0x9>
xor    %eax,%eax
ret
mov    $0x1,%eax
cmp    $0x11,%rdi
jb     1172 <ind+0x72>
mov    $0x2,%eax
cmp    $0x21,%rdi
jb     1172 <ind+0x72>
mov    $0x3,%eax
cmp    $0x41,%rdi
jb     1172 <ind+0x72>
mov    $0x4,%eax
cmp    $0x81,%rdi
jb     1172 <ind+0x72>
mov    $0x5,%eax
cmp    $0x101,%rdi
jb     1172 <ind+0x72>
mov    $0x6,%eax
cmp    $0x201,%rdi
jb     1172 <ind+0x72>
mov    $0x7,%eax
cmp    $0x401,%rdi
jb     1172 <ind+0x72>
cmp    $0x801,%rdi
mov    $0x9,%eax
sbb    $0x0,%rax
ret

LLVM IR (-O0):
define i64 @ind(i64 %0) {
%2 = alloca i64
%3 = alloca i64
store i64 %0, i64* %3
%4 = load i64, i64* %3
%5 = icmp ule i64 %4, 8
br i1 %5, label %6, label %7
6: ; preds = %1
store i64 0, i64* %2
br label %40
7: ; preds = %1
%8 = load i64, i64* %3
%9 = icmp ule i64 %8, 16
br i1 %9, label %10, label %11
10: ; preds = %7
store i64 1, i64* %2
br label %40
11: ; preds = %7
%12 = load i64, i64* %3
%13 = icmp ule i64 %12, 32
br i1 %13, label %14, label %15
14: ; preds = %11
store i64 2, i64* %2
br label %40
15: ; preds = %11
%16 = load i64, i64* %3
%17 = icmp ule i64 %16, 64
br i1 %17, label %18, label %19
18: ; preds = %15
store i64 3, i64* %2
br label %40
19: ; preds = %15
%20 = load i64, i64* %3
%21 = icmp ule i64 %20, 128
br i1 %21, label %22, label %23
22: ; preds = %19
store i64 4, i64* %2
br label %40
23: ; preds = %19
%24 = load i64, i64* %3
%25 = icmp ule i64 %24, 256
br i1 %25, label %26, label %27
26: ; preds = %23
store i64 5, i64* %2
br label %40
27: ; preds = %23
%28 = load i64, i64* %3
%29 = icmp ule i64 %28, 512
br i1 %29, label %30, label %31
30: ; preds = %27
store i64 6, i64* %2
br label %40
31: ; preds = %27
%32 = load i64, i64* %3
%33 = icmp ule i64 %32, 1024
br i1 %33, label %34, label %35
34: ; preds = %31
store i64 7, i64* %2
br label %40
35: ; preds = %31
%36 = load i64, i64* %3
%37 = icmp ule i64 %36, 2048
br i1 %37, label %38, label %39
38: ; preds = %35
store i64 8, i64* %2
br label %40
39: ; preds = %35
store i64 9, i64* %2
br label %40
40: ; preds = %39, %38, %34, %30, %26, %22, %18, %14, %10, %6
%41 = load i64, i64* %2
ret i64 %41
}

LLVM IR (-O2):
define i64 @ind(i64 %0) {
%2 = icmp ult i64 %0, 9
br i1 %2, label %20, label %3
3: ; preds = %1
%4 = icmp ult i64 %0, 17
br i1 %4, label %20, label %5
5: ; preds = %3
%6 = icmp ult i64 %0, 33
br i1 %6, label %20, label %7
7: ; preds = %5
%8 = icmp ult i64 %0, 65
br i1 %8, label %20, label %9
9: ; preds = %7
%10 = icmp ult i64 %0, 129
br i1 %10, label %20, label %11
11: ; preds = %9
%12 = icmp ult i64 %0, 257
br i1 %12, label %20, label %13
13: ; preds = %11
%14 = icmp ult i64 %0, 513
br i1 %14, label %20, label %15
15: ; preds = %13
%16 = icmp ult i64 %0, 1025
br i1 %16, label %20, label %17
17: ; preds = %15
%18 = icmp ult i64 %0, 2049
%19 = select i1 %18, i64 8, i64 9
br label %20
20: ; preds = %17, %15, %13, %11, %9, %7, %5, %3, %1
%21 = phi i64 [ 0, %1 ], [ 1, %3 ], [ 2, %5 ], [ 3, %7 ], [ 4, %9 ], [ 5, %11 ], [ 6, %13 ], [ 7, %15 ], [ %19, %17 ]
ret i64 %21
}