unsigned long string_hash(const unsigned char *x) {
  unsigned long g, h = 0;
  if (!x)
    return 0;
  while (*x != 0) {
    h = (h << 4) + *x++;
    if ((g = h & 0xf0000000) != 0)
      h = (h ^ (g >> 24)) ^ g;
  }
  return h;
}


x86 assembly (clang, -O0):
<string_hash>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
movq   $0x0,-0x20(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1128 <string_hash+0x28>
movq   $0x0,-0x8(%rbp)
jmp    119e <string_hash+0x9e>
jmp    112d <string_hash+0x2d>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x0,%eax
je     1196 <string_hash+0x96>
mov    -0x20(%rbp),%rax
shl    $0x4,%rax
mov    -0x10(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x10(%rbp)
movzbl (%rcx),%ecx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
movabs $0xf0000000,%rax
and    -0x20(%rbp),%rax
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
je     1191 <string_hash+0x91>
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
shr    $0x18,%rcx
xor    %rcx,%rax
xor    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    112d <string_hash+0x2d>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<string_hash>:
test   %rdi,%rdi
je     1155 <string_hash+0x55>
mov    (%rdi),%dl
test   %dl,%dl
je     1155 <string_hash+0x55>
add    $0x1,%rdi
xor    %eax,%eax
movabs $0xffffffff0fffffff,%r8
ff ff ff
nopl   0x0(%rax,%rax,1)
shl    $0x4,%rax
movzbl %dl,%edx
add    %rax,%rdx
mov    %edx,%esi
and    $0xf0000000,%esi
mov    %rsi,%rcx
shr    $0x18,%rcx
mov    %rdx,%rax
and    %r8,%rax
xor    %rcx,%rax
test   %rsi,%rsi
cmove  %rdx,%rax
movzbl (%rdi),%edx
add    $0x1,%rdi
test   %dl,%dl
jne    1120 <string_hash+0x20>
ret
xor    %eax,%eax
ret

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

LLVM IR (-O2):
define i64 @string_hash(i8* %0) {
%2 = icmp eq i8* %0, null
br i1 %2, label %22, label %3
3: ; preds = %1
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %22, label %6
6: ; preds = %3, %6
%7 = phi i8 [ %20, %6 ], [ %4, %3 ]
%8 = phi i64 [ %19, %6 ], [ 0, %3 ]
%9 = phi i8* [ %11, %6 ], [ %0, %3 ]
%10 = shl i64 %8, 4
%11 = getelementptr inbounds i8, i8* %9, i64 1
%12 = zext i8 %7 to i64
%13 = add i64 %10, %12
%14 = and i64 %13, 4026531840
%15 = icmp eq i64 %14, 0
%16 = lshr exact i64 %14, 24
%17 = and i64 %13, -4026531841
%18 = xor i64 %17, %16
%19 = select i1 %15, i64 %13, i64 %18
%20 = load i8, i8* %11
%21 = icmp eq i8 %20, 0
br i1 %21, label %22, label %6
22: ; preds = %6, %3, %1
%23 = phi i64 [ 0, %1 ], [ 0, %3 ], [ %19, %6 ]
ret i64 %23
}