unsigned int crc32c(unsigned char *message, int len, unsigned int *table) {
  unsigned char *p, *q;
  unsigned int byte, crc;
  p = (unsigned char *)message;
  q = (unsigned char *)message + len;
  crc = 0xFFFFFFFF;
  while (p < q) {
    byte = *p++;
    crc = (crc >> 8) ^ table[(crc ^ byte) & 0xFF];
  }
  return ~crc;
}


x86 assembly (clang, -O0):
<crc32c>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
movl   $0xffffffff,-0x30(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    1173 <crc32c+0x73>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movzbl (%rax),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
shr    $0x8,%eax
mov    -0x18(%rbp),%rcx
mov    -0x30(%rbp),%edx
xor    -0x2c(%rbp),%edx
and    $0xff,%edx
mov    %edx,%edx
xor    (%rcx,%rdx,4),%eax
mov    %eax,-0x30(%rbp)
jmp    112d <crc32c+0x2d>
mov    -0x30(%rbp),%eax
xor    $0xffffffff,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<crc32c>:
test   %esi,%esi
jle    112a <crc32c+0x2a>
movslq %esi,%r8
add    %rdi,%r8
mov    $0xffffffff,%eax
nop
movzbl (%rdi),%esi
add    $0x1,%rdi
movzbl %al,%ecx
shr    $0x8,%eax
xor    %esi,%ecx
xor    (%rdx,%rcx,4),%eax
cmp    %r8,%rdi
jb     1110 <crc32c+0x10>
not    %eax
ret
xor    %eax,%eax
ret

LLVM IR (-O0):
define i32 @crc32c(i8* %0, i32 %1, i32* %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i32
%10 = alloca i32
store i8* %0, i8** %4
store i32 %1, i32* %5
store i32* %2, i32** %6
%11 = load i8*, i8** %4
store i8* %11, i8** %7
%12 = load i8*, i8** %4
%13 = load i32, i32* %5
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds i8, i8* %12, i64 %14
store i8* %15, i8** %8
store i32 -1, i32* %10
br label %16
16: ; preds = %20, %3
%17 = load i8*, i8** %7
%18 = load i8*, i8** %8
%19 = icmp ult i8* %17, %18
br i1 %19, label %20, label %36
20: ; preds = %16
%21 = load i8*, i8** %7
%22 = getelementptr inbounds i8, i8* %21, i32 1
store i8* %22, i8** %7
%23 = load i8, i8* %21
%24 = zext i8 %23 to i32
store i32 %24, i32* %9
%25 = load i32, i32* %10
%26 = lshr i32 %25, 8
%27 = load i32*, i32** %6
%28 = load i32, i32* %10
%29 = load i32, i32* %9
%30 = xor i32 %28, %29
%31 = and i32 %30, 255
%32 = zext i32 %31 to i64
%33 = getelementptr inbounds i32, i32* %27, i64 %32
%34 = load i32, i32* %33
%35 = xor i32 %26, %34
store i32 %35, i32* %10
br label %16
36: ; preds = %16
%37 = load i32, i32* %10
%38 = xor i32 %37, -1
ret i32 %38
}

LLVM IR (-O2):
define i32 @crc32c(i8* %0, i32 %1, i32* nocapture %2) {
%4 = sext i32 %1 to i64
%5 = getelementptr inbounds i8, i8* %0, i64 %4
%6 = icmp sgt i32 %1, 0
br i1 %6, label %7, label %23
7: ; preds = %3, %7
%8 = phi i32 [ %19, %7 ], [ -1, %3 ]
%9 = phi i8* [ %10, %7 ], [ %0, %3 ]
%10 = getelementptr inbounds i8, i8* %9, i64 1
%11 = load i8, i8* %9
%12 = zext i8 %11 to i32
%13 = lshr i32 %8, 8
%14 = and i32 %8, 255
%15 = xor i32 %14, %12
%16 = zext i32 %15 to i64
%17 = getelementptr inbounds i32, i32* %2, i64 %16
%18 = load i32, i32* %17
%19 = xor i32 %18, %13
%20 = icmp ult i8* %10, %5
br i1 %20, label %7, label %21
21: ; preds = %7
%22 = xor i32 %19, -1
br label %23
23: ; preds = %21, %3
%24 = phi i32 [ 0, %3 ], [ %22, %21 ]
ret i32 %24
}