#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int uint32_t;

/* Variables and functions */
unsigned int hash_function(const void *key, int len) {
  uint32_t seed = 5381;
  const uint32_t m = 0x5bd1e995;
  const int r = 24;
  uint32_t h = seed ^ len;
  const unsigned char *data = (const unsigned char *)key;
  while (len >= 4) {
    uint32_t k = *(uint32_t *)data;
    k *= m;
    k ^= k >> r;
    k *= m;
    h *= m;
    h ^= k;
    data += 4;
    len -= 4;
  }
  switch (len) {
  case 3:
    h ^= data[2] << 16;
  case 2:
    h ^= data[1] << 8;
  case 1:
    h ^= data[0];
    h *= m;
  };
  h ^= h >> 13;
  h *= m;
  h ^= h >> 15;
  return (unsigned int)h;
}


x86 assembly (clang, -O0):
<hash_function>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x1505,-0x10(%rbp)
movl   $0x5bd1e995,-0x14(%rbp)
movl   $0x18,-0x18(%rbp)
mov    -0x10(%rbp),%eax
xor    -0xc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpl   $0x4,-0xc(%rbp)
jl     1191 <hash_function+0x91>
mov    -0x28(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
imul   $0x5bd1e995,-0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
sar    $0x18,%eax
xor    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
imul   $0x5bd1e995,-0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
imul   $0x5bd1e995,-0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x2c(%rbp),%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x28(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x4,%eax
mov    %eax,-0xc(%rbp)
jmp    1131 <hash_function+0x31>
mov    -0xc(%rbp),%eax
mov    %eax,-0x30(%rbp)
sub    $0x1,%eax
je     11e9 <hash_function+0xe9>
jmp    11a5 <hash_function+0xa5>
mov    -0x30(%rbp),%eax
sub    $0x2,%eax
je     11d8 <hash_function+0xd8>
jmp    11b6 <hash_function+0xb6>
mov    -0x30(%rbp),%eax
sub    $0x3,%eax
jne    1200 <hash_function+0x100>
jmp    11c7 <hash_function+0xc7>
mov    -0x28(%rbp),%rax
movzbl 0x2(%rax),%eax
shl    $0x10,%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
movzbl 0x1(%rax),%eax
shl    $0x8,%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x28(%rbp),%rax
movzbl (%rax),%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
imul   $0x5bd1e995,-0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
sar    $0xd,%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
imul   $0x5bd1e995,-0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
sar    $0xf,%eax
xor    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<hash_function>:
mov    %esi,%eax
xor    $0x1505,%eax
cmp    $0x4,%esi
jl     1140 <hash_function+0x40>
nopl   0x0(%rax)
imul   $0x5bd1e995,(%rdi),%ecx
mov    %ecx,%edx
sar    $0x18,%edx
xor    %ecx,%edx
imul   $0x5bd1e995,%edx,%ecx
imul   $0x5bd1e995,%eax,%eax
xor    %ecx,%eax
add    $0x4,%rdi
lea    -0x4(%rsi),%ecx
cmp    $0x7,%esi
mov    %ecx,%esi
ja     1110 <hash_function+0x10>
cmp    $0x1,%ecx
jne    1147 <hash_function+0x47>
jmp    1163 <hash_function+0x63>
mov    %esi,%ecx
cmp    $0x1,%ecx
je     1163 <hash_function+0x63>
cmp    $0x2,%ecx
je     115a <hash_function+0x5a>
cmp    $0x3,%ecx
jne    116e <hash_function+0x6e>
movzbl 0x2(%rdi),%ecx
shl    $0x10,%ecx
xor    %ecx,%eax
movzbl 0x1(%rdi),%ecx
shl    $0x8,%ecx
xor    %ecx,%eax
movzbl (%rdi),%ecx
xor    %eax,%ecx
imul   $0x5bd1e995,%ecx,%eax
mov    %eax,%ecx
sar    $0xd,%ecx
xor    %eax,%ecx
imul   $0x5bd1e995,%ecx,%ecx
mov    %ecx,%eax
sar    $0xf,%eax
xor    %ecx,%eax
ret

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

LLVM IR (-O2):
define i32 @hash_function(i8* nocapture %0, i32 %1) {
%3 = xor i32 %1, 5381
%4 = icmp sgt i32 %1, 3
br i1 %4, label %5, label %20
5: ; preds = %2, %5
%6 = phi i32 [ %18, %5 ], [ %1, %2 ]
%7 = phi i8* [ %17, %5 ], [ %0, %2 ]
%8 = phi i32 [ %16, %5 ], [ %3, %2 ]
%9 = bitcast i8* %7 to i32*
%10 = load i32, i32* %9
%11 = mul nsw i32 %10, 1540483477
%12 = ashr i32 %11, 24
%13 = xor i32 %12, %11
%14 = mul nsw i32 %13, 1540483477
%15 = mul nsw i32 %8, 1540483477
%16 = xor i32 %14, %15
%17 = getelementptr inbounds i8, i8* %7, i64 4
%18 = add nsw i32 %6, -4
%19 = icmp ugt i32 %6, 7
br i1 %19, label %5, label %20
20: ; preds = %5, %2
%21 = phi i32 [ %3, %2 ], [ %16, %5 ]
%22 = phi i8* [ %0, %2 ], [ %17, %5 ]
%23 = phi i32 [ %1, %2 ], [ %18, %5 ]
switch i32 %23, label %43 [
i32 3, label %24
i32 2, label %30
i32 1, label %37
]
24: ; preds = %20
%25 = getelementptr inbounds i8, i8* %22, i64 2
%26 = load i8, i8* %25
%27 = zext i8 %26 to i32
%28 = shl nuw nsw i32 %27, 16
%29 = xor i32 %28, %21
br label %30
30: ; preds = %20, %24
%31 = phi i32 [ %21, %20 ], [ %29, %24 ]
%32 = getelementptr inbounds i8, i8* %22, i64 1
%33 = load i8, i8* %32
%34 = zext i8 %33 to i32
%35 = shl nuw nsw i32 %34, 8
%36 = xor i32 %35, %31
br label %37
37: ; preds = %20, %30
%38 = phi i32 [ %21, %20 ], [ %36, %30 ]
%39 = load i8, i8* %22
%40 = zext i8 %39 to i32
%41 = xor i32 %38, %40
%42 = mul nsw i32 %41, 1540483477
br label %43
43: ; preds = %37, %20
%44 = phi i32 [ %21, %20 ], [ %42, %37 ]
%45 = ashr i32 %44, 13
%46 = xor i32 %45, %44
%47 = mul nsw i32 %46, 1540483477
%48 = ashr i32 %47, 15
%49 = xor i32 %48, %47
ret i32 %49
}