#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 */
unsigned char getAlphabetSize(const unsigned char *input, const size_t size) {
  unsigned char toReturn = 0;
  for (size_t i = 0; i < size; i++)
    toReturn = input[i] > toReturn ? input[i] : toReturn;
  return toReturn + 1;
}


x86 assembly (clang, -O0):
<getAlphabetSize>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movb   $0x0,-0x11(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    1170 <getAlphabetSize+0x70>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
movzbl -0x11(%rbp),%ecx
cmp    %ecx,%eax
jle    1152 <getAlphabetSize+0x52>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x24(%rbp)
jmp    1159 <getAlphabetSize+0x59>
movzbl -0x11(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %al,-0x11(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1118 <getAlphabetSize+0x18>
movzbl -0x11(%rbp),%eax
add    $0x1,%eax
movzbl %al,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<getAlphabetSize>:
test   %rsi,%rsi
je     1114 <getAlphabetSize+0x14>
cmp    $0x8,%rsi
jae    1117 <getAlphabetSize+0x17>
xor    %ecx,%ecx
xor    %eax,%eax
jmp    1310 <getAlphabetSize+0x210>
mov    $0x1,%al
ret
mov    %rsi,%rcx
and    $0xfffffffffffffff8,%rcx
lea    -0x8(%rcx),%rax
mov    %rax,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rax,%rax
je     1325 <getAlphabetSize+0x225>
mov    %r8,%rax
and    $0xfffffffffffffffe,%rax
pxor   %xmm2,%xmm2
xor    %edx,%edx
movdqa 0xeb5(%rip),%xmm3
pxor   %xmm0,%xmm0
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movd   (%rdi,%rdx,1),%xmm5
movd   0x4(%rdi,%rdx,1),%xmm6
punpcklbw %xmm2,%xmm5
punpcklwd %xmm2,%xmm5
punpcklbw %xmm2,%xmm6
punpcklwd %xmm2,%xmm6
movdqa %xmm0,%xmm4
pxor   %xmm3,%xmm4
movdqa %xmm5,%xmm7
por    %xmm3,%xmm7
pcmpgtd %xmm7,%xmm4
pand   %xmm4,%xmm0
pandn  %xmm5,%xmm4
por    %xmm0,%xmm4
movdqa %xmm1,%xmm5
pxor   %xmm3,%xmm5
movdqa %xmm6,%xmm0
por    %xmm3,%xmm0
pcmpgtd %xmm0,%xmm5
pand   %xmm5,%xmm1
pandn  %xmm6,%xmm5
por    %xmm1,%xmm5
movd   0x8(%rdi,%rdx,1),%xmm1
movd   0xc(%rdi,%rdx,1),%xmm6
punpcklbw %xmm2,%xmm1
punpcklwd %xmm2,%xmm1
punpcklbw %xmm2,%xmm6
punpcklwd %xmm2,%xmm6
movdqa %xmm4,%xmm0
pxor   %xmm3,%xmm0
movdqa %xmm1,%xmm7
por    %xmm3,%xmm7
pcmpgtd %xmm7,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm1,%xmm0
por    %xmm4,%xmm0
movdqa %xmm5,%xmm1
pxor   %xmm3,%xmm1
movdqa %xmm6,%xmm4
por    %xmm3,%xmm4
pcmpgtd %xmm4,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm6,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rax
jne    1160 <getAlphabetSize+0x60>
test   $0x1,%r8b
je     128e <getAlphabetSize+0x18e>
movd   (%rdi,%rdx,1),%xmm2
movd   0x4(%rdi,%rdx,1),%xmm3
pxor   %xmm4,%xmm4
punpcklbw %xmm4,%xmm2
punpcklwd %xmm4,%xmm2
punpcklbw %xmm4,%xmm3
punpcklwd %xmm4,%xmm3
movdqa 0xdae(%rip),%xmm4
movdqa %xmm0,%xmm5
pxor   %xmm4,%xmm5
movdqa %xmm2,%xmm6
por    %xmm4,%xmm6
pcmpgtd %xmm6,%xmm5
pand   %xmm5,%xmm0
pandn  %xmm2,%xmm5
por    %xmm5,%xmm0
movdqa %xmm1,%xmm2
pxor   %xmm4,%xmm2
por    %xmm3,%xmm4
pcmpgtd %xmm4,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm3,%xmm2
por    %xmm2,%xmm1
movdqa 0xd6a(%rip),%xmm2
movdqa %xmm1,%xmm3
pxor   %xmm2,%xmm3
movdqa %xmm0,%xmm4
pxor   %xmm2,%xmm4
pcmpgtd %xmm3,%xmm4
pand   %xmm4,%xmm0
pandn  %xmm1,%xmm4
por    %xmm0,%xmm4
pshufd $0xee,%xmm4,%xmm0
movdqa %xmm4,%xmm1
pxor   %xmm2,%xmm1
movdqa %xmm0,%xmm3
pxor   %xmm2,%xmm3
pcmpgtd %xmm3,%xmm1
pand   %xmm1,%xmm4
pandn  %xmm0,%xmm1
por    %xmm4,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm3
pxor   %xmm2,%xmm3
pxor   %xmm0,%xmm2
pcmpgtd %xmm2,%xmm3
pand   %xmm3,%xmm1
pandn  %xmm0,%xmm3
por    %xmm1,%xmm3
movd   %xmm3,%eax
cmp    %rsi,%rcx
je     1322 <getAlphabetSize+0x222>
cs nopw 0x0(%rax,%rax,1)
nop
movzbl (%rdi,%rcx,1),%edx
cmp    %edx,%eax
cmovb  %edx,%eax
add    $0x1,%rcx
cmp    %rcx,%rsi
jne    1310 <getAlphabetSize+0x210>
add    $0x1,%al
ret
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
test   $0x1,%r8b
jne    122b <getAlphabetSize+0x12b>
jmp    128e <getAlphabetSize+0x18e>

LLVM IR (-O0):
define zeroext i8 @getAlphabetSize(i8* %0, i64 %1) {
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i8
%6 = alloca i64
store i8* %0, i8** %3
store i64 %1, i64* %4
store i8 0, i8* %5
store i64 0, i64* %6
br label %7
7: ; preds = %32, %2
%8 = load i64, i64* %6
%9 = load i64, i64* %4
%10 = icmp ult i64 %8, %9
br i1 %10, label %11, label %35
11: ; preds = %7
%12 = load i8*, i8** %3
%13 = load i64, i64* %6
%14 = getelementptr inbounds i8, i8* %12, i64 %13
%15 = load i8, i8* %14
%16 = zext i8 %15 to i32
%17 = load i8, i8* %5
%18 = zext i8 %17 to i32
%19 = icmp sgt i32 %16, %18
br i1 %19, label %20, label %26
20: ; preds = %11
%21 = load i8*, i8** %3
%22 = load i64, i64* %6
%23 = getelementptr inbounds i8, i8* %21, i64 %22
%24 = load i8, i8* %23
%25 = zext i8 %24 to i32
br label %29
26: ; preds = %11
%27 = load i8, i8* %5
%28 = zext i8 %27 to i32
br label %29
29: ; preds = %26, %20
%30 = phi i32 [ %25, %20 ], [ %28, %26 ]
%31 = trunc i32 %30 to i8
store i8 %31, i8* %5
br label %32
32: ; preds = %29
%33 = load i64, i64* %6
%34 = add i64 %33, 1
store i64 %34, i64* %6
br label %7
35: ; preds = %7
%36 = load i8, i8* %5
%37 = zext i8 %36 to i32
%38 = add nsw i32 %37, 1
%39 = trunc i32 %38 to i8
ret i8 %39
}

LLVM IR (-O2):
define zeroext i8 @getAlphabetSize(i8* nocapture %0, i64 %1) {
%3 = icmp eq i64 %1, 0
br i1 %3, label %82, label %4
4: ; preds = %2
%5 = icmp ult i64 %1, 8
br i1 %5, label %75, label %6
6: ; preds = %4
%7 = and i64 %1, -8
%8 = add i64 %7, -8
%9 = lshr exact i64 %8, 3
%10 = add nuw nsw i64 %9, 1
%11 = and i64 %10, 1
%12 = icmp eq i64 %8, 0
br i1 %12, label %48, label %13
13: ; preds = %6
%14 = and i64 %10, 4611686018427387902
br label %15
15: ; preds = %15, %13
%16 = phi i64 [ 0, %13 ], [ %45, %15 ]
%17 = phi <4 x i32> [ zeroinitializer, %13 ], [ %43, %15 ]
%18 = phi <4 x i32> [ zeroinitializer, %13 ], [ %44, %15 ]
%19 = phi i64 [ 0, %13 ], [ %46, %15 ]
%20 = getelementptr inbounds i8, i8* %0, i64 %16
%21 = bitcast i8* %20 to <4 x i8>*
%22 = load <4 x i8>, <4 x i8>* %21
%23 = getelementptr inbounds i8, i8* %20, i64 4
%24 = bitcast i8* %23 to <4 x i8>*
%25 = load <4 x i8>, <4 x i8>* %24
%26 = zext <4 x i8> %22 to <4 x i32>
%27 = zext <4 x i8> %25 to <4 x i32>
%28 = icmp ult <4 x i32> %17, %26
%29 = icmp ult <4 x i32> %18, %27
%30 = select <4 x i1> %28, <4 x i32> %26, <4 x i32> %17
%31 = select <4 x i1> %29, <4 x i32> %27, <4 x i32> %18
%32 = or i64 %16, 8
%33 = getelementptr inbounds i8, i8* %0, i64 %32
%34 = bitcast i8* %33 to <4 x i8>*
%35 = load <4 x i8>, <4 x i8>* %34
%36 = getelementptr inbounds i8, i8* %33, i64 4
%37 = bitcast i8* %36 to <4 x i8>*
%38 = load <4 x i8>, <4 x i8>* %37
%39 = zext <4 x i8> %35 to <4 x i32>
%40 = zext <4 x i8> %38 to <4 x i32>
%41 = icmp ult <4 x i32> %30, %39
%42 = icmp ult <4 x i32> %31, %40
%43 = select <4 x i1> %41, <4 x i32> %39, <4 x i32> %30
%44 = select <4 x i1> %42, <4 x i32> %40, <4 x i32> %31
%45 = add nuw i64 %16, 16
%46 = add i64 %19, 2
%47 = icmp eq i64 %46, %14
br i1 %47, label %48, label %15
48: ; preds = %15, %6
%49 = phi <4 x i32> [ undef, %6 ], [ %43, %15 ]
%50 = phi <4 x i32> [ undef, %6 ], [ %44, %15 ]
%51 = phi i64 [ 0, %6 ], [ %45, %15 ]
%52 = phi <4 x i32> [ zeroinitializer, %6 ], [ %43, %15 ]
%53 = phi <4 x i32> [ zeroinitializer, %6 ], [ %44, %15 ]
%54 = icmp eq i64 %11, 0
br i1 %54, label %68, label %55
55: ; preds = %48
%56 = getelementptr inbounds i8, i8* %0, i64 %51
%57 = bitcast i8* %56 to <4 x i8>*
%58 = load <4 x i8>, <4 x i8>* %57
%59 = getelementptr inbounds i8, i8* %56, i64 4
%60 = bitcast i8* %59 to <4 x i8>*
%61 = load <4 x i8>, <4 x i8>* %60
%62 = zext <4 x i8> %58 to <4 x i32>
%63 = zext <4 x i8> %61 to <4 x i32>
%64 = icmp ult <4 x i32> %52, %62
%65 = icmp ult <4 x i32> %53, %63
%66 = select <4 x i1> %64, <4 x i32> %62, <4 x i32> %52
%67 = select <4 x i1> %65, <4 x i32> %63, <4 x i32> %53
br label %68
68: ; preds = %48, %55
%69 = phi <4 x i32> [ %49, %48 ], [ %66, %55 ]
%70 = phi <4 x i32> [ %50, %48 ], [ %67, %55 ]
%71 = icmp ugt <4 x i32> %69, %70
%72 = select <4 x i1> %71, <4 x i32> %69, <4 x i32> %70
%73 = call i32 @llvm.vector.reduce.umax.v4i32(<4 x i32> %72)
%74 = icmp eq i64 %7, %1
br i1 %74, label %78, label %75
75: ; preds = %4, %68
%76 = phi i64 [ 0, %4 ], [ %7, %68 ]
%77 = phi i32 [ 0, %4 ], [ %73, %68 ]
br label %84
78: ; preds = %84, %68
%79 = phi i32 [ %73, %68 ], [ %91, %84 ]
%80 = trunc i32 %79 to i8
%81 = add i8 %80, 1
br label %82
82: ; preds = %78, %2
%83 = phi i8 [ 1, %2 ], [ %81, %78 ]
ret i8 %83
84: ; preds = %75, %84
%85 = phi i64 [ %92, %84 ], [ %76, %75 ]
%86 = phi i32 [ %91, %84 ], [ %77, %75 ]
%87 = getelementptr inbounds i8, i8* %0, i64 %85
%88 = load i8, i8* %87
%89 = zext i8 %88 to i32
%90 = icmp ult i32 %86, %89
%91 = select i1 %90, i32 %89, i32 %86
%92 = add nuw i64 %85, 1
%93 = icmp eq i64 %92, %1
br i1 %93, label %78, label %84
}