unsigned short boot_checksum(const unsigned char *src, int len) {
  unsigned long sum = 0;
  int size1 = len >> 1;
  int size2 = len & 0x01;
  unsigned short *data = (unsigned short *)src;
  if (len) {
    while (size1-- > 0) {
      sum += *data++;
    }
    if (size2) {
      sum += src[len - 1];
    }
  }
  sum = (sum >> 16) + (sum & 0xFFFF);
  sum += (sum >> 16);
  return ~sum;
}


x86 assembly (clang, -O0):
<boot_checksum>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0xc(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
and    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     1197 <boot_checksum+0x97>
jmp    113c <boot_checksum+0x3c>
mov    -0x1c(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x1c(%rbp)
cmp    $0x0,%eax
jle    116f <boot_checksum+0x6f>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x2,%rcx
mov    %rcx,-0x28(%rbp)
movzwl (%rax),%eax
add    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    113c <boot_checksum+0x3c>
cmpl   $0x0,-0x20(%rbp)
je     1192 <boot_checksum+0x92>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
add    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1197 <boot_checksum+0x97>
mov    -0x18(%rbp),%rax
shr    $0x10,%rax
mov    -0x18(%rbp),%rcx
and    $0xffff,%rcx
add    %rcx,%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
shr    $0x10,%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
xor    $0xffffffffffffffff,%rax
movzwl %ax,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<boot_checksum>:
test   %esi,%esi
je     1123 <boot_checksum+0x23>
cmp    $0x2,%esi
jl     112a <boot_checksum+0x2a>
mov    %esi,%r11d
shr    %r11d
lea    -0x1(%r11),%r9d
cmp    $0x3,%r9d
jae    1131 <boot_checksum+0x31>
xor    %edx,%edx
mov    %rdi,%rcx
jmp    120c <boot_checksum+0x10c>
xor    %edx,%edx
jmp    1235 <boot_checksum+0x135>
xor    %edx,%edx
jmp    1224 <boot_checksum+0x124>
add    $0x1,%r9
mov    %r9,%r8
and    $0xfffffffffffffffc,%r8
lea    -0x4(%r8),%rcx
mov    %rcx,%r10
shr    $0x2,%r10
add    $0x1,%r10
test   %rcx,%rcx
je     124b <boot_checksum+0x14b>
mov    %r10,%rdx
and    $0xfffffffffffffffe,%rdx
pxor   %xmm2,%xmm2
xor    %ecx,%ecx
pxor   %xmm0,%xmm0
pxor   %xmm1,%xmm1
nopl   0x0(%rax)
movd   (%rdi,%rcx,2),%xmm3
movd   0x4(%rdi,%rcx,2),%xmm4
punpcklwd %xmm2,%xmm3
punpckldq %xmm2,%xmm3
paddq  %xmm0,%xmm3
punpcklwd %xmm2,%xmm4
punpckldq %xmm2,%xmm4
paddq  %xmm1,%xmm4
movd   0x8(%rdi,%rcx,2),%xmm0
movd   0xc(%rdi,%rcx,2),%xmm1
punpcklwd %xmm2,%xmm0
punpckldq %xmm2,%xmm0
paddq  %xmm3,%xmm0
punpcklwd %xmm2,%xmm1
punpckldq %xmm2,%xmm1
paddq  %xmm4,%xmm1
add    $0x8,%rcx
add    $0xfffffffffffffffe,%rdx
jne    1170 <boot_checksum+0x70>
test   $0x1,%r10b
je     11ee <boot_checksum+0xee>
movd   (%rdi,%rcx,2),%xmm2
movd   0x4(%rdi,%rcx,2),%xmm3
pxor   %xmm4,%xmm4
punpcklwd %xmm4,%xmm2
punpckldq %xmm4,%xmm2
paddq  %xmm2,%xmm0
punpcklwd %xmm4,%xmm3
punpckldq %xmm4,%xmm3
paddq  %xmm3,%xmm1
paddq  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddq  %xmm0,%xmm1
movq   %xmm1,%rdx
cmp    %r8,%r9
je     1224 <boot_checksum+0x124>
lea    (%rdi,%r8,2),%rcx
sub    %r8d,%r11d
add    $0x1,%r11d
movzwl (%rcx),%eax
add    $0x2,%rcx
add    %rax,%rdx
add    $0xffffffff,%r11d
cmp    $0x1,%r11d
ja     1210 <boot_checksum+0x110>
test   $0x1,%sil
je     1235 <boot_checksum+0x135>
movslq %esi,%rax
movzbl -0x1(%rax,%rdi,1),%eax
add    %rax,%rdx
mov    %rdx,%rcx
shr    $0x10,%rcx
movzwl %dx,%eax
add    %eax,%ecx
mov    %ecx,%eax
shr    $0x10,%eax
add    %ecx,%eax
not    %eax
ret
pxor   %xmm0,%xmm0
xor    %ecx,%ecx
pxor   %xmm1,%xmm1
test   $0x1,%r10b
jne    11c7 <boot_checksum+0xc7>
jmp    11ee <boot_checksum+0xee>

LLVM IR (-O0):
define zeroext i16 @boot_checksum(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i64
%6 = alloca i32
%7 = alloca i32
%8 = alloca i16*
store i8* %0, i8** %3
store i32 %1, i32* %4
store i64 0, i64* %5
%9 = load i32, i32* %4
%10 = ashr i32 %9, 1
store i32 %10, i32* %6
%11 = load i32, i32* %4
%12 = and i32 %11, 1
store i32 %12, i32* %7
%13 = load i8*, i8** %3
%14 = bitcast i8* %13 to i16*
store i16* %14, i16** %8
%15 = load i32, i32* %4
%16 = icmp ne i32 %15, 0
br i1 %16, label %17, label %43
17: ; preds = %2
br label %18
18: ; preds = %22, %17
%19 = load i32, i32* %6
%20 = add nsw i32 %19, -1
store i32 %20, i32* %6
%21 = icmp sgt i32 %19, 0
br i1 %21, label %22, label %29
22: ; preds = %18
%23 = load i16*, i16** %8
%24 = getelementptr inbounds i16, i16* %23, i32 1
store i16* %24, i16** %8
%25 = load i16, i16* %23
%26 = zext i16 %25 to i64
%27 = load i64, i64* %5
%28 = add i64 %27, %26
store i64 %28, i64* %5
br label %18
29: ; preds = %18
%30 = load i32, i32* %7
%31 = icmp ne i32 %30, 0
br i1 %31, label %32, label %42
32: ; preds = %29
%33 = load i8*, i8** %3
%34 = load i32, i32* %4
%35 = sub nsw i32 %34, 1
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i8, i8* %33, i64 %36
%38 = load i8, i8* %37
%39 = zext i8 %38 to i64
%40 = load i64, i64* %5
%41 = add i64 %40, %39
store i64 %41, i64* %5
br label %42
42: ; preds = %32, %29
br label %43
43: ; preds = %42, %2
%44 = load i64, i64* %5
%45 = lshr i64 %44, 16
%46 = load i64, i64* %5
%47 = and i64 %46, 65535
%48 = add i64 %45, %47
store i64 %48, i64* %5
%49 = load i64, i64* %5
%50 = lshr i64 %49, 16
%51 = load i64, i64* %5
%52 = add i64 %51, %50
store i64 %52, i64* %5
%53 = load i64, i64* %5
%54 = xor i64 %53, -1
%55 = trunc i64 %54 to i16
ret i16 %55
}

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