unsigned short checksum(char *buf, int len, unsigned short init) {
  unsigned long int sum;
  sum = init;
  while (len > 1) {
    sum += *(buf)++;
    if (sum & 0x80000000)
      sum = (sum & 0xFFFF) + (sum >> 16);
    len -= 2;
  }
  if (len)
    sum += (unsigned short)*(unsigned char *)buf;
  while (sum >> 16)
    sum = (sum & 0xFFFF) + (sum >> 16);
  return (sum);
}


x86 assembly (clang, -O0):
<checksum>:
push   %rbp
mov    %rsp,%rbp
mov    %dx,%ax
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %ax,-0xe(%rbp)
movzwl -0xe(%rbp),%eax
mov    %rax,-0x18(%rbp)
cmpl   $0x1,-0xc(%rbp)
jle    117e <checksum+0x7e>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbq (%rax),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
movabs $0x80000000,%rax
and    -0x18(%rbp),%rax
cmp    $0x0,%rax
je     1170 <checksum+0x70>
mov    -0x18(%rbp),%rax
and    $0xffff,%rax
mov    -0x18(%rbp),%rcx
shr    $0x10,%rcx
add    %rcx,%rax
mov    %rax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0xc(%rbp)
jmp    111a <checksum+0x1a>
cmpl   $0x0,-0xc(%rbp)
je     119a <checksum+0x9a>
mov    -0x8(%rbp),%rax
movzbl (%rax),%eax
movzwl %ax,%eax
add    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    119f <checksum+0x9f>
mov    -0x18(%rbp),%rax
shr    $0x10,%rax
cmp    $0x0,%rax
je     11cf <checksum+0xcf>
mov    -0x18(%rbp),%rax
and    $0xffff,%rax
mov    -0x18(%rbp),%rcx
shr    $0x10,%rcx
add    %rcx,%rax
mov    %rax,-0x18(%rbp)
jmp    119f <checksum+0x9f>
mov    -0x18(%rbp),%rax
movzwl %ax,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<checksum>:
mov    %edx,%eax
cmp    $0x2,%esi
jl     1166 <checksum+0x66>
nopw   0x0(%rax,%rax,1)
movsbq (%rdi),%rcx
add    $0x1,%rdi
add    %rax,%rcx
movzwl %cx,%edx
mov    %rcx,%rax
shr    $0x10,%rax
add    %rdx,%rax
test   $0x80000000,%ecx
cmove  %rcx,%rax
lea    -0x2(%rsi),%ecx
cmp    $0x3,%esi
mov    %ecx,%esi
ja     1110 <checksum+0x10>
test   %ecx,%ecx
je     1146 <checksum+0x46>
movzbl (%rdi),%ecx
add    %rcx,%rax
cmp    $0x10000,%rax
jb     1165 <checksum+0x65>
xchg   %ax,%ax
mov    %rax,%rcx
shr    $0x10,%rcx
movzwl %ax,%eax
add    %rcx,%rax
cmp    $0xffff,%rax
ja     1150 <checksum+0x50>
ret
mov    %esi,%ecx
test   %ecx,%ecx
jne    1140 <checksum+0x40>
jmp    1146 <checksum+0x46>

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

LLVM IR (-O2):
define zeroext i16 @checksum(i8* nocapture %0, i32 %1, i16 zeroext %2) {
%4 = zext i16 %2 to i64
%5 = icmp sgt i32 %1, 1
br i1 %5, label %6, label %22
6: ; preds = %3, %6
%7 = phi i64 [ %19, %6 ], [ %4, %3 ]
%8 = phi i8* [ %10, %6 ], [ %0, %3 ]
%9 = phi i32 [ %20, %6 ], [ %1, %3 ]
%10 = getelementptr inbounds i8, i8* %8, i64 1
%11 = load i8, i8* %8
%12 = sext i8 %11 to i64
%13 = add i64 %7, %12
%14 = and i64 %13, 2147483648
%15 = icmp eq i64 %14, 0
%16 = and i64 %13, 65535
%17 = lshr i64 %13, 16
%18 = add nuw nsw i64 %16, %17
%19 = select i1 %15, i64 %13, i64 %18
%20 = add nsw i32 %9, -2
%21 = icmp ugt i32 %9, 3
br i1 %21, label %6, label %22
22: ; preds = %6, %3
%23 = phi i32 [ %1, %3 ], [ %20, %6 ]
%24 = phi i8* [ %0, %3 ], [ %10, %6 ]
%25 = phi i64 [ %4, %3 ], [ %19, %6 ]
%26 = icmp eq i32 %23, 0
br i1 %26, label %31, label %27
27: ; preds = %22
%28 = load i8, i8* %24
%29 = zext i8 %28 to i64
%30 = add nuw i64 %25, %29
br label %31
31: ; preds = %27, %22
%32 = phi i64 [ %30, %27 ], [ %25, %22 ]
%33 = icmp ult i64 %32, 65536
br i1 %33, label %40, label %34
34: ; preds = %31, %34
%35 = phi i64 [ %38, %34 ], [ %32, %31 ]
%36 = lshr i64 %35, 16
%37 = and i64 %35, 65535
%38 = add nuw nsw i64 %37, %36
%39 = icmp ult i64 %38, 65536
br i1 %39, label %40, label %34
40: ; preds = %34, %31
%41 = phi i64 [ %32, %31 ], [ %38, %34 ]
%42 = trunc i64 %41 to i16
ret i16 %42
}