int hash(s, n)
char *s;
int n;
{
  unsigned long h = 0L, g;
  while (n-- > 0) {
    h = (h << 4) + (*s++);
    if (g = h & 0xf0000000) {
      h ^= (g >> 24);
      h ^= g;
    }
  }
  return (h % 1499);
}


x86 assembly (clang, -O0):
<hash>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0xc(%rbp)
cmp    $0x0,%eax
jle    1186 <hash+0x86>
mov    -0x18(%rbp),%rax
shl    $0x4,%rax
mov    -0x8(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
movsbq (%rcx),%rcx
add    %rcx,%rax
mov    %rax,-0x18(%rbp)
movabs $0xf0000000,%rax
and    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
cmp    $0x0,%rax
je     1181 <hash+0x81>
mov    -0x20(%rbp),%rax
shr    $0x18,%rax
xor    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x20(%rbp),%rax
xor    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1113 <hash+0x13>
mov    -0x18(%rbp),%rax
mov    $0x5db,%ecx
xor    %edx,%edx
div    %rcx
mov    %edx,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<hash>:
test   %esi,%esi
jle    1124 <hash+0x24>
movabs $0xffffffff0fffffff,%r9
ff ff ff
cmp    $0x1,%esi
jne    1129 <hash+0x29>
xor    %edx,%edx
test   $0x1,%sil
jne    11ab <hash+0xab>
jmp    11d0 <hash+0xd0>
xor    %ecx,%ecx
mov    %ecx,%eax
ret
mov    %esi,%r10d
and    $0xfffffffe,%r10d
xor    %ecx,%ecx
movabs $0xfffffff0fffffff,%r8
ff ff 0f
nopl   0x0(%rax)
shl    $0x4,%rcx
movsbq (%rdi),%rdx
add    %rcx,%rdx
mov    %edx,%ecx
and    $0xf0000000,%ecx
mov    %rcx,%r11
shr    $0x18,%r11
mov    %rdx,%rax
and    %r8,%rax
xor    %r11,%rax
test   %rcx,%rcx
cmove  %rdx,%rax
shl    $0x4,%rax
movsbq 0x1(%rdi),%rdx
add    $0x2,%rdi
add    %rax,%rdx
mov    %edx,%eax
and    $0xf0000000,%eax
mov    %rax,%r11
shr    $0x18,%r11
mov    %rdx,%rcx
and    %r9,%rcx
xor    %r11,%rcx
test   %rax,%rax
cmove  %rdx,%rcx
add    $0xfffffffe,%r10d
jne    1140 <hash+0x40>
mov    %rcx,%rdx
shl    $0x4,%rdx
test   $0x1,%sil
je     11d0 <hash+0xd0>
movsbq (%rdi),%rax
add    %rax,%rdx
mov    %edx,%eax
and    $0xf0000000,%eax
mov    %rax,%rcx
shr    $0x18,%rcx
and    %rdx,%r9
xor    %rcx,%r9
test   %rax,%rax
cmove  %rdx,%r9
mov    %r9,%rcx
movabs $0x57708b5b5e199df9,%rdx
8b 70 57
mov    %rcx,%rax
mul    %rdx
shr    $0x9,%rdx
imul   $0x5db,%edx,%eax
sub    %eax,%ecx
mov    %ecx,%eax
ret

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

LLVM IR (-O2):
define i32 @hash(i8* nocapture %0, i32 %1) {
%3 = icmp sgt i32 %1, 0
br i1 %3, label %4, label %58
4: ; preds = %2
%5 = and i32 %1, 1
%6 = icmp eq i32 %1, 1
br i1 %6, label %39, label %7
7: ; preds = %4
%8 = and i32 %1, -2
br label %9
9: ; preds = %9, %7
%10 = phi i8* [ %0, %7 ], [ %25, %9 ]
%11 = phi i64 [ 0, %7 ], [ %34, %9 ]
%12 = phi i32 [ 0, %7 ], [ %35, %9 ]
%13 = shl i64 %11, 4
%14 = getelementptr inbounds i8, i8* %10, i64 1
%15 = load i8, i8* %10
%16 = sext i8 %15 to i64
%17 = add i64 %13, %16
%18 = and i64 %17, 4026531840
%19 = icmp eq i64 %18, 0
%20 = lshr exact i64 %18, 24
%21 = and i64 %17, 1152921500580315135
%22 = xor i64 %21, %20
%23 = select i1 %19, i64 %17, i64 %22
%24 = shl i64 %23, 4
%25 = getelementptr inbounds i8, i8* %10, i64 2
%26 = load i8, i8* %14
%27 = sext i8 %26 to i64
%28 = add i64 %24, %27
%29 = and i64 %28, 4026531840
%30 = icmp eq i64 %29, 0
%31 = lshr exact i64 %29, 24
%32 = and i64 %28, -4026531841
%33 = xor i64 %32, %31
%34 = select i1 %30, i64 %28, i64 %33
%35 = add i32 %12, 2
%36 = icmp eq i32 %35, %8
br i1 %36, label %37, label %9
37: ; preds = %9
%38 = shl i64 %34, 4
br label %39
39: ; preds = %37, %4
%40 = phi i64 [ undef, %4 ], [ %34, %37 ]
%41 = phi i8* [ %0, %4 ], [ %25, %37 ]
%42 = phi i64 [ 0, %4 ], [ %38, %37 ]
%43 = icmp eq i32 %5, 0
br i1 %43, label %54, label %44
44: ; preds = %39
%45 = load i8, i8* %41
%46 = sext i8 %45 to i64
%47 = add i64 %42, %46
%48 = and i64 %47, 4026531840
%49 = icmp eq i64 %48, 0
%50 = lshr exact i64 %48, 24
%51 = and i64 %47, -4026531841
%52 = xor i64 %51, %50
%53 = select i1 %49, i64 %47, i64 %52
br label %54
54: ; preds = %39, %44
%55 = phi i64 [ %40, %39 ], [ %53, %44 ]
%56 = urem i64 %55, 1499
%57 = trunc i64 %56 to i32
br label %58
58: ; preds = %54, %2
%59 = phi i32 [ 0, %2 ], [ %57, %54 ]
ret i32 %59
}