int compute_16crc_sw(char *message, int length) {
  unsigned short result = 0xFFFF;
  unsigned short generator = 0x1021;
  short i = 1;
  while (i <= length) {
    result = result ^ (unsigned short)(message[i - 1] << 8);
    char j = 1;
    while (j <= 8) {
      if ((0x8000 & result) == 0)
        result = result << 1;
      else
        result = (unsigned short)((result << 1) ^ generator);
      j++;
    }
    i++;
  }
  return (int)result;
}


x86 assembly (clang, -O0):
<compute_16crc_sw>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movw   $0xffff,-0xe(%rbp)
movw   $0x1021,-0x10(%rbp)
movw   $0x1,-0x12(%rbp)
movswl -0x12(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     11ae <compute_16crc_sw+0xae>
movzwl -0xe(%rbp),%eax
mov    -0x8(%rbp),%rcx
movswl -0x12(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
shl    $0x8,%ecx
movzwl %cx,%ecx
xor    %ecx,%eax
mov    %ax,-0xe(%rbp)
movb   $0x1,-0x13(%rbp)
movsbl -0x13(%rbp),%eax
cmp    $0x8,%eax
jg     119d <compute_16crc_sw+0x9d>
movzwl -0xe(%rbp),%eax
and    $0x8000,%eax
cmp    $0x0,%eax
jne    117f <compute_16crc_sw+0x7f>
movzwl -0xe(%rbp),%eax
shl    $0x1,%eax
mov    %ax,-0xe(%rbp)
jmp    1190 <compute_16crc_sw+0x90>
movzwl -0xe(%rbp),%eax
shl    $0x1,%eax
movzwl -0x10(%rbp),%ecx
xor    %ecx,%eax
mov    %ax,-0xe(%rbp)
mov    -0x13(%rbp),%al
add    $0x1,%al
mov    %al,-0x13(%rbp)
jmp    1150 <compute_16crc_sw+0x50>
mov    -0x12(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x12(%rbp)
jmp    111d <compute_16crc_sw+0x1d>
movzwl -0xe(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<compute_16crc_sw>:
test   %esi,%esi
jle    11d2 <compute_16crc_sw+0xd2>
mov    $0xffff,%cx
mov    $0x1,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq %eax,%r8
movzbl -0x1(%r8,%rdi,1),%edx
shl    $0x8,%edx
xor    %edx,%ecx
mov    %ecx,%eax
add    %ecx,%eax
mov    %eax,%edx
xor    $0x1021,%edx
test   %cx,%cx
cmovns %eax,%edx
mov    %edx,%eax
add    %edx,%eax
mov    %eax,%ecx
xor    $0x1021,%ecx
test   %dx,%dx
cmovns %eax,%ecx
mov    %ecx,%eax
add    %ecx,%eax
mov    %eax,%edx
xor    $0x1021,%edx
test   %cx,%cx
cmovns %eax,%edx
mov    %edx,%eax
add    %edx,%eax
mov    %eax,%ecx
xor    $0x1021,%ecx
test   %dx,%dx
cmovns %eax,%ecx
mov    %ecx,%eax
add    %ecx,%eax
mov    %eax,%edx
xor    $0x1021,%edx
test   %cx,%cx
cmovns %eax,%edx
mov    %edx,%eax
add    %edx,%eax
mov    %eax,%ecx
xor    $0x1021,%ecx
test   %dx,%dx
cmovns %eax,%ecx
mov    %ecx,%eax
add    %ecx,%eax
mov    %eax,%edx
xor    $0x1021,%edx
test   %cx,%cx
cmovns %eax,%edx
mov    %edx,%eax
add    %edx,%eax
mov    %eax,%ecx
xor    $0x1021,%ecx
test   %dx,%dx
cmovns %eax,%ecx
add    $0x1,%r8d
movswl %r8w,%eax
cmp    %esi,%eax
jle    1120 <compute_16crc_sw+0x20>
movzwl %cx,%eax
ret
mov    $0xffff,%eax
ret

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

LLVM IR (-O2):
define i32 @compute_16crc_sw(i8* nocapture %0, i32 %1) {
%3 = icmp slt i32 %1, 1
br i1 %3, label %52, label %4
4: ; preds = %2, %4
%5 = phi i32 [ %48, %4 ], [ 1, %2 ]
%6 = phi i16 [ %45, %4 ], [ -1, %2 ]
%7 = add nsw i32 %5, -1
%8 = sext i32 %7 to i64
%9 = getelementptr inbounds i8, i8* %0, i64 %8
%10 = load i8, i8* %9
%11 = zext i8 %10 to i16
%12 = shl nuw i16 %11, 8
%13 = xor i16 %12, %6
%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 = shl nsw i32 %5, 16
%47 = add i32 %46, 65536
%48 = ashr exact i32 %47, 16
%49 = icmp sgt i32 %48, %1
br i1 %49, label %50, label %4
50: ; preds = %4
%51 = zext i16 %45 to i32
br label %52
52: ; preds = %50, %2
%53 = phi i32 [ 65535, %2 ], [ %51, %50 ]
ret i32 %53
}