#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 char uint32_t;
typedef scalar_t__ uint16_t;

/* Variables and functions */
uint32_t checksum_nofold(void *data, size_t len, uint32_t sum) {
  uint16_t *words = data;
  int i;
  for (i = 0; i < len / 2; i++)
    sum += words[i];
  if (len & 1)
    sum += ((char *)data)[len - 1];
  return sum;
}


x86 assembly (clang, -O0):
<checksum_nofold>:
push   %rbp
mov    %rsp,%rbp
mov    %dl,%al
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %al,-0x11(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movslq -0x24(%rbp),%rax
mov    -0x10(%rbp),%rcx
shr    $0x1,%rcx
cmp    %rcx,%rax
jae    115a <checksum_nofold+0x5a>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
movsbq -0x11(%rbp),%rax
add    %rcx,%rax
mov    %al,-0x11(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1120 <checksum_nofold+0x20>
mov    -0x10(%rbp),%rax
and    $0x1,%rax
cmp    $0x0,%rax
je     1185 <checksum_nofold+0x85>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
movsbl (%rax,%rcx,1),%ecx
movsbl -0x11(%rbp),%eax
add    %ecx,%eax
mov    %al,-0x11(%rbp)
movsbl -0x11(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<checksum_nofold>:
mov    %edx,%eax
cmp    $0x2,%rsi
jb     117c <checksum_nofold+0x7c>
mov    %rsi,%rcx
shr    %rcx
lea    -0x1(%rcx),%rdx
mov    %ecx,%r8d
and    $0x7,%r8d
cmp    $0x7,%rdx
jae    1123 <checksum_nofold+0x23>
xor    %edx,%edx
jmp    1158 <checksum_nofold+0x58>
and    $0xfffffffffffffff8,%rcx
xor    %edx,%edx
nopl   0x0(%rax)
add    (%rdi,%rdx,8),%al
add    0x8(%rdi,%rdx,8),%al
add    0x10(%rdi,%rdx,8),%al
add    0x18(%rdi,%rdx,8),%al
add    0x20(%rdi,%rdx,8),%al
add    0x28(%rdi,%rdx,8),%al
add    0x30(%rdi,%rdx,8),%al
add    0x38(%rdi,%rdx,8),%al
add    $0x8,%rdx
cmp    %rdx,%rcx
jne    1130 <checksum_nofold+0x30>
test   %r8,%r8
je     117c <checksum_nofold+0x7c>
lea    (%rdi,%rdx,8),%rcx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    (%rcx,%rdx,8),%al
add    $0x1,%rdx
cmp    %rdx,%r8
jne    1170 <checksum_nofold+0x70>
test   $0x1,%sil
je     1186 <checksum_nofold+0x86>
add    -0x1(%rsi,%rdi,1),%al
ret

LLVM IR (-O0):
define signext i8 @checksum_nofold(i8* %0, i64 %1, i8 signext %2) {
%4 = alloca i8*
%5 = alloca i64
%6 = alloca i8
%7 = alloca i64*
%8 = alloca i32
store i8* %0, i8** %4
store i64 %1, i64* %5
store i8 %2, i8* %6
%9 = load i8*, i8** %4
%10 = bitcast i8* %9 to i64*
store i64* %10, i64** %7
store i32 0, i32* %8
br label %11
11: ; preds = %27, %3
%12 = load i32, i32* %8
%13 = sext i32 %12 to i64
%14 = load i64, i64* %5
%15 = udiv i64 %14, 2
%16 = icmp ult i64 %13, %15
br i1 %16, label %17, label %30
17: ; preds = %11
%18 = load i64*, i64** %7
%19 = load i32, i32* %8
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i64, i64* %18, i64 %20
%22 = load i64, i64* %21
%23 = load i8, i8* %6
%24 = sext i8 %23 to i64
%25 = add nsw i64 %24, %22
%26 = trunc i64 %25 to i8
store i8 %26, i8* %6
br label %27
27: ; preds = %17
%28 = load i32, i32* %8
%29 = add nsw i32 %28, 1
store i32 %29, i32* %8
br label %11
30: ; preds = %11
%31 = load i64, i64* %5
%32 = and i64 %31, 1
%33 = icmp ne i64 %32, 0
br i1 %33, label %34, label %45
34: ; preds = %30
%35 = load i8*, i8** %4
%36 = load i64, i64* %5
%37 = sub i64 %36, 1
%38 = getelementptr inbounds i8, i8* %35, i64 %37
%39 = load i8, i8* %38
%40 = sext i8 %39 to i32
%41 = load i8, i8* %6
%42 = sext i8 %41 to i32
%43 = add nsw i32 %42, %40
%44 = trunc i32 %43 to i8
store i8 %44, i8* %6
br label %45
45: ; preds = %34, %30
%46 = load i8, i8* %6
ret i8 %46
}

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