unsigned short crc5(unsigned short f) {
  unsigned short i, seed = 0x1f, t = f, flag;
  for (i = 0; i < 11; i++) {
    flag = (t ^ seed) & 1;
    seed >>= 1;
    t >>= 1;
    if (flag)
      seed ^= 0x14;
  }
  seed ^= 0x1f;
  return ((f & 0x7ff) | ((seed & 0x1f) << 11));
}


x86 assembly (clang, -O0):
<crc5>:
push   %rbp
mov    %rsp,%rbp
mov    %di,%ax
mov    %ax,-0x2(%rbp)
movw   $0x1f,-0x6(%rbp)
mov    -0x2(%rbp),%ax
mov    %ax,-0x8(%rbp)
movw   $0x0,-0x4(%rbp)
movzwl -0x4(%rbp),%eax
cmp    $0xb,%eax
jge    117f <crc5+0x7f>
movzwl -0x8(%rbp),%eax
movzwl -0x6(%rbp),%ecx
xor    %ecx,%eax
and    $0x1,%eax
mov    %ax,-0xa(%rbp)
movzwl -0x6(%rbp),%eax
sar    $0x1,%eax
mov    %ax,-0x6(%rbp)
movzwl -0x8(%rbp),%eax
sar    $0x1,%eax
mov    %ax,-0x8(%rbp)
cmpw   $0x0,-0xa(%rbp)
je     1169 <crc5+0x69>
movzwl -0x6(%rbp),%eax
xor    $0x14,%eax
mov    %ax,-0x6(%rbp)
jmp    116e <crc5+0x6e>
mov    -0x4(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x4(%rbp)
jmp    111f <crc5+0x1f>
movzwl -0x6(%rbp),%eax
xor    $0x1f,%eax
mov    %ax,-0x6(%rbp)
movzwl -0x2(%rbp),%eax
and    $0x7ff,%eax
movzwl -0x6(%rbp),%ecx
and    $0x1f,%ecx
shl    $0xb,%ecx
or     %ecx,%eax
movzwl %ax,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<crc5>:
xor    %eax,%eax
test   $0x1,%dil
sete   %al
lea    (%rax,%rax,2),%eax
add    $0x3,%eax
mov    %eax,%ecx
xor    $0xa,%ecx
test   $0x2,%dil
cmovne %eax,%ecx
mov    %edi,%eax
shr    $0x3,%eax
mov    %ecx,%edx
xor    $0x14,%edx
test   $0x4,%dil
cmovne %ecx,%edx
movzwl %dx,%ecx
xor    %eax,%edx
shr    %ecx
mov    %edi,%eax
shr    $0x4,%eax
mov    %ecx,%esi
xor    $0x14,%esi
test   $0x1,%dl
cmove  %ecx,%esi
xor    %esi,%eax
shr    %esi
mov    %edi,%ecx
shr    $0x5,%ecx
mov    %esi,%edx
xor    $0x14,%edx
test   $0x1,%al
cmove  %esi,%edx
xor    %edx,%ecx
shr    %edx
mov    %edi,%eax
shr    $0x6,%eax
mov    %edx,%esi
xor    $0x14,%esi
test   $0x1,%cl
cmove  %edx,%esi
xor    %esi,%eax
shr    %esi
mov    %edi,%ecx
shr    $0x7,%ecx
mov    %esi,%edx
xor    $0x14,%edx
test   $0x1,%al
cmove  %esi,%edx
xor    %edx,%ecx
shr    %edx
mov    %edi,%r8d
shr    $0x8,%r8d
mov    %edx,%esi
xor    $0x14,%esi
test   $0x1,%cl
cmove  %edx,%esi
xor    %esi,%r8d
shr    %esi
mov    %edi,%ecx
shr    $0x9,%ecx
mov    %esi,%eax
xor    $0x14,%eax
test   $0x1,%r8b
cmove  %esi,%eax
xor    %eax,%ecx
shr    %eax
mov    %edi,%esi
shr    $0xa,%esi
mov    %eax,%edx
xor    $0x14,%edx
test   $0x1,%cl
cmove  %eax,%edx
xor    %edx,%esi
shr    %edx
mov    %edx,%eax
xor    $0x14,%eax
test   $0x1,%sil
cmove  %edx,%eax
and    $0x7ff,%edi
not    %eax
shl    $0xb,%eax
or     %edi,%eax
ret

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

LLVM IR (-O2):
define zeroext i16 @crc5(i16 zeroext %0) {
%2 = and i16 %0, 1
%3 = icmp eq i16 %2, 0
%4 = select i1 %3, i16 6, i16 3
%5 = and i16 %0, 2
%6 = icmp eq i16 %5, 0
%7 = xor i16 %4, 10
%8 = select i1 %6, i16 %7, i16 %4
%9 = lshr i16 %0, 3
%10 = and i16 %0, 4
%11 = icmp eq i16 %10, 0
%12 = xor i16 %8, 20
%13 = select i1 %11, i16 %12, i16 %8
%14 = xor i16 %9, %13
%15 = and i16 %14, 1
%16 = lshr i16 %13, 1
%17 = lshr i16 %0, 4
%18 = icmp eq i16 %15, 0
%19 = xor i16 %16, 20
%20 = select i1 %18, i16 %16, i16 %19
%21 = xor i16 %17, %20
%22 = and i16 %21, 1
%23 = lshr i16 %20, 1
%24 = lshr i16 %0, 5
%25 = icmp eq i16 %22, 0
%26 = xor i16 %23, 20
%27 = select i1 %25, i16 %23, i16 %26
%28 = xor i16 %24, %27
%29 = and i16 %28, 1
%30 = lshr i16 %27, 1
%31 = lshr i16 %0, 6
%32 = icmp eq i16 %29, 0
%33 = xor i16 %30, 20
%34 = select i1 %32, i16 %30, i16 %33
%35 = xor i16 %31, %34
%36 = and i16 %35, 1
%37 = lshr i16 %34, 1
%38 = lshr i16 %0, 7
%39 = icmp eq i16 %36, 0
%40 = xor i16 %37, 20
%41 = select i1 %39, i16 %37, i16 %40
%42 = xor i16 %38, %41
%43 = and i16 %42, 1
%44 = lshr i16 %41, 1
%45 = lshr i16 %0, 8
%46 = icmp eq i16 %43, 0
%47 = xor i16 %44, 20
%48 = select i1 %46, i16 %44, i16 %47
%49 = xor i16 %45, %48
%50 = and i16 %49, 1
%51 = lshr i16 %48, 1
%52 = lshr i16 %0, 9
%53 = icmp eq i16 %50, 0
%54 = xor i16 %51, 20
%55 = select i1 %53, i16 %51, i16 %54
%56 = xor i16 %52, %55
%57 = and i16 %56, 1
%58 = lshr i16 %55, 1
%59 = lshr i16 %0, 10
%60 = icmp eq i16 %57, 0
%61 = xor i16 %58, 20
%62 = select i1 %60, i16 %58, i16 %61
%63 = xor i16 %59, %62
%64 = and i16 %63, 1
%65 = lshr i16 %62, 1
%66 = icmp eq i16 %64, 0
%67 = xor i16 %65, 20
%68 = select i1 %66, i16 %65, i16 %67
%69 = and i16 %0, 2047
%70 = xor i16 %68, -1
%71 = shl i16 %70, 11
%72 = or i16 %71, %69
ret i16 %72
}