long inthash(int *s, int n, long seed, int key) {
  int i, j, lsh, rsh;
  long l, res, salt, lshmask;
  long si;
  lsh = key & 0xF;
  rsh = 28 - lsh;
  salt = (key >> 4) & 0x7FFL;
  res = seed & 0xFFFFFFFL;
  lshmask = (1L << lsh) - 1;
  j = 0;
  for (i = 0; i < n; ++i) {
    si = s[i];
    l = si & 0xFFFFL;
    res = (((res << lsh) ^ ((res >> rsh) & lshmask) ^ l) + salt) & 0xFFFFFFFL;
    l = si >> 16;
    res = (((res << lsh) ^ ((res >> rsh) & lshmask) ^ l) + salt) & 0xFFFFFFFL;
  }
  return res;
}


x86 assembly (clang, -O0):
<inthash>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
and    $0xf,%eax
mov    %eax,-0x28(%rbp)
mov    $0x1c,%eax
sub    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x1c(%rbp),%eax
sar    $0x4,%eax
cltq
and    $0x7ff,%rax
mov    %rax,-0x48(%rbp)
mov    -0x18(%rbp),%rax
and    $0xfffffff,%rax
mov    %rax,-0x40(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
sub    $0x1,%rax
mov    %rax,-0x50(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    120d <inthash+0x10d>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
and    $0xffff,%rax
mov    %rax,-0x38(%rbp)
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%ecx
shl    %cl,%rax
mov    -0x40(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
sar    %cl,%rdx
mov    %rdx,%rcx
and    -0x50(%rbp),%rcx
xor    %rcx,%rax
xor    -0x38(%rbp),%rax
add    -0x48(%rbp),%rax
and    $0xfffffff,%rax
mov    %rax,-0x40(%rbp)
mov    -0x58(%rbp),%rax
sar    $0x10,%rax
mov    %rax,-0x38(%rbp)
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%ecx
shl    %cl,%rax
mov    -0x40(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
sar    %cl,%rdx
mov    %rdx,%rcx
and    -0x50(%rbp),%rcx
xor    %rcx,%rax
xor    -0x38(%rbp),%rax
add    -0x48(%rbp),%rax
and    $0xfffffff,%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1169 <inthash+0x69>
mov    -0x40(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<inthash>:
push   %rbp
push   %r14
push   %rbx
mov    %ecx,%r8d
mov    %ecx,%r9d
and    $0xf,%r9d
mov    $0xffffffffffffffff,%r11
mov    %r9d,%ecx
shl    %cl,%r11
mov    %edx,%eax
and    $0xfffffff,%eax
test   %esi,%esi
jle    119e <inthash+0x9e>
shr    $0x4,%r8d
and    $0x7ff,%r8d
not    %r11
mov    $0x1c,%r10d
sub    %r9d,%r10d
mov    %esi,%r14d
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq (%rdi,%rbx,4),%rsi
mov    %r10d,%ecx
shr    %cl,%rax
movzwl %si,%ebp
mov    %r9d,%ecx
shl    %cl,%edx
and    %r11d,%eax
xor    %eax,%edx
xor    %ebp,%edx
add    %r8d,%edx
and    $0xfffffff,%edx
mov    %rdx,%rax
shl    %cl,%rax
mov    %r10d,%ecx
shr    %cl,%rdx
sar    $0x10,%rsi
xor    %rsi,%rax
and    %r11d,%edx
xor    %rax,%rdx
add    %r8,%rdx
add    $0x1,%rbx
mov    %edx,%eax
and    $0xfffffff,%eax
cmp    %rbx,%r14
jne    1150 <inthash+0x50>
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
define i64 @inthash(i32* %0, i32 %1, i64 %2, i32 %3) {
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i64
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
%16 = alloca i64
%17 = alloca i64
store i32* %0, i32** %5
store i32 %1, i32* %6
store i64 %2, i64* %7
store i32 %3, i32* %8
%18 = load i32, i32* %8
%19 = and i32 %18, 15
store i32 %19, i32* %11
%20 = load i32, i32* %11
%21 = sub nsw i32 28, %20
store i32 %21, i32* %12
%22 = load i32, i32* %8
%23 = ashr i32 %22, 4
%24 = sext i32 %23 to i64
%25 = and i64 %24, 2047
store i64 %25, i64* %15
%26 = load i64, i64* %7
%27 = and i64 %26, 268435455
store i64 %27, i64* %14
%28 = load i32, i32* %11
%29 = zext i32 %28 to i64
%30 = shl i64 1, %29
%31 = sub nsw i64 %30, 1
store i64 %31, i64* %16
store i32 0, i32* %10
store i32 0, i32* %9
br label %32
32: ; preds = %79, %4
%33 = load i32, i32* %9
%34 = load i32, i32* %6
%35 = icmp slt i32 %33, %34
br i1 %35, label %36, label %82
36: ; preds = %32
%37 = load i32*, i32** %5
%38 = load i32, i32* %9
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %37, i64 %39
%41 = load i32, i32* %40
%42 = sext i32 %41 to i64
store i64 %42, i64* %17
%43 = load i64, i64* %17
%44 = and i64 %43, 65535
store i64 %44, i64* %13
%45 = load i64, i64* %14
%46 = load i32, i32* %11
%47 = zext i32 %46 to i64
%48 = shl i64 %45, %47
%49 = load i64, i64* %14
%50 = load i32, i32* %12
%51 = zext i32 %50 to i64
%52 = ashr i64 %49, %51
%53 = load i64, i64* %16
%54 = and i64 %52, %53
%55 = xor i64 %48, %54
%56 = load i64, i64* %13
%57 = xor i64 %55, %56
%58 = load i64, i64* %15
%59 = add nsw i64 %57, %58
%60 = and i64 %59, 268435455
store i64 %60, i64* %14
%61 = load i64, i64* %17
%62 = ashr i64 %61, 16
store i64 %62, i64* %13
%63 = load i64, i64* %14
%64 = load i32, i32* %11
%65 = zext i32 %64 to i64
%66 = shl i64 %63, %65
%67 = load i64, i64* %14
%68 = load i32, i32* %12
%69 = zext i32 %68 to i64
%70 = ashr i64 %67, %69
%71 = load i64, i64* %16
%72 = and i64 %70, %71
%73 = xor i64 %66, %72
%74 = load i64, i64* %13
%75 = xor i64 %73, %74
%76 = load i64, i64* %15
%77 = add nsw i64 %75, %76
%78 = and i64 %77, 268435455
store i64 %78, i64* %14
br label %79
79: ; preds = %36
%80 = load i32, i32* %9
%81 = add nsw i32 %80, 1
store i32 %81, i32* %9
br label %32
82: ; preds = %32
%83 = load i64, i64* %14
ret i64 %83
}

LLVM IR (-O2):
define i64 @inthash(i32* nocapture %0, i32 %1, i64 %2, i32 %3) {
%5 = and i32 %3, 15
%6 = lshr i32 %3, 4
%7 = and i32 %6, 2047
%8 = zext i32 %7 to i64
%9 = zext i32 %5 to i64
%10 = shl nsw i64 -1, %9
%11 = xor i64 %10, -1
%12 = and i64 %2, 268435455
%13 = icmp sgt i32 %1, 0
br i1 %13, label %14, label %43
14: ; preds = %4
%15 = sub nuw nsw i32 28, %5
%16 = zext i32 %15 to i64
%17 = zext i32 %1 to i64
br label %18
18: ; preds = %14, %18
%19 = phi i64 [ 0, %14 ], [ %40, %18 ]
%20 = phi i64 [ %12, %14 ], [ %41, %18 ]
%21 = phi i64 [ %2, %14 ], [ %39, %18 ]
%22 = getelementptr inbounds i32, i32* %0, i64 %19
%23 = load i32, i32* %22
%24 = sext i32 %23 to i64
%25 = and i64 %24, 65535
%26 = shl i64 %21, %9
%27 = lshr i64 %20, %16
%28 = and i64 %27, %11
%29 = xor i64 %28, %26
%30 = xor i64 %29, %25
%31 = add i64 %30, %8
%32 = and i64 %31, 268435455
%33 = ashr i64 %24, 16
%34 = shl i64 %32, %9
%35 = lshr i64 %32, %16
%36 = and i64 %35, %11
%37 = xor i64 %34, %33
%38 = xor i64 %37, %36
%39 = add nsw i64 %38, %8
%40 = add nuw nsw i64 %19, 1
%41 = and i64 %39, 268435455
%42 = icmp eq i64 %40, %17
br i1 %42, label %43, label %18
43: ; preds = %18, %4
%44 = phi i64 [ %12, %4 ], [ %41, %18 ]
ret i64 %44
}