unsigned short checksum(const char *key, int len) {
  unsigned short crc = 0xFFFF;
  int i, j;
  for (i = 0; i < len; ++i) {
    char data = key[i];
    crc = crc ^ (data << 8);
    for (j = 0; j < 8; ++j) {
      if ((crc & 0x8000) != 0) {
        crc = (crc << 1) ^ 0x1021;
      } else {
        crc <<= 1;
      }
    }
  }
  return crc;
}


x86 assembly (clang, -O0):
<checksum>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movw   $0xffff,-0xe(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11ac <checksum+0xac>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x19(%rbp)
movzwl -0xe(%rbp),%eax
movsbl -0x19(%rbp),%ecx
shl    $0x8,%ecx
xor    %ecx,%eax
mov    %ax,-0xe(%rbp)
movl   $0x0,-0x18(%rbp)
cmpl   $0x8,-0x18(%rbp)
jge    1199 <checksum+0x99>
movzwl -0xe(%rbp),%eax
and    $0x8000,%eax
cmp    $0x0,%eax
je     117b <checksum+0x7b>
movzwl -0xe(%rbp),%eax
shl    $0x1,%eax
xor    $0x1021,%eax
mov    %ax,-0xe(%rbp)
jmp    1186 <checksum+0x86>
movzwl -0xe(%rbp),%eax
shl    $0x1,%eax
mov    %ax,-0xe(%rbp)
jmp    118b <checksum+0x8b>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    114a <checksum+0x4a>
jmp    119e <checksum+0x9e>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1118 <checksum+0x18>
movzwl -0xe(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<checksum>:
test   %esi,%esi
jle    11c6 <checksum+0xc6>
mov    %esi,%r8d
mov    $0xffff,%ax
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl (%rdi,%rdx,1),%esi
shl    $0x8,%esi
xor    %esi,%eax
mov    %eax,%ecx
add    %eax,%ecx
mov    %ecx,%esi
xor    $0x1021,%esi
test   %ax,%ax
cmovns %ecx,%esi
mov    %esi,%eax
add    %esi,%eax
mov    %eax,%ecx
xor    $0x1021,%ecx
test   %si,%si
cmovns %eax,%ecx
mov    %ecx,%eax
add    %ecx,%eax
mov    %eax,%esi
xor    $0x1021,%esi
test   %cx,%cx
cmovns %eax,%esi
mov    %esi,%eax
add    %esi,%eax
mov    %eax,%ecx
xor    $0x1021,%ecx
test   %si,%si
cmovns %eax,%ecx
mov    %ecx,%eax
add    %ecx,%eax
mov    %eax,%esi
xor    $0x1021,%esi
test   %cx,%cx
cmovns %eax,%esi
mov    %esi,%eax
add    %esi,%eax
mov    %eax,%ecx
xor    $0x1021,%ecx
test   %si,%si
cmovns %eax,%ecx
mov    %ecx,%eax
add    %ecx,%eax
mov    %eax,%esi
xor    $0x1021,%esi
test   %cx,%cx
cmovns %eax,%esi
mov    %esi,%ecx
add    %esi,%ecx
mov    %ecx,%eax
xor    $0x1021,%eax
test   %si,%si
cmovns %ecx,%eax
add    $0x1,%rdx
cmp    %rdx,%r8
jne    1120 <checksum+0x20>
ret
mov    $0xffff,%ax
ret

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

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