#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 */

/* Variables and functions */
int /*<<< orphan*/ update_hash(unsigned int *, char const *);
unsigned int calc_hash(const char *datum, const char *datum_end) {
  unsigned int hash_value;
  if (datum_end) {
    for (hash_value = 0; datum < datum_end; ++datum) {
      update_hash(&hash_value, datum);
    }
  } else {
    for (hash_value = 0; *datum; ++datum) {
      update_hash(&hash_value, datum);
    }
    update_hash(&hash_value, datum);
  }
  return hash_value;
}


x86 assembly (clang, -O0):
<calc_hash>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     1163 <calc_hash+0x53>
movl   $0x0,-0x14(%rbp)
mov    -0x8(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    115e <calc_hash+0x4e>
mov    -0x8(%rbp),%rsi
lea    -0x14(%rbp),%rdi
call   1030 <update_hash@plt>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1132 <calc_hash+0x22>
jmp    11a2 <calc_hash+0x92>
movl   $0x0,-0x14(%rbp)
mov    -0x8(%rbp),%rax
cmpb   $0x0,(%rax)
je     1195 <calc_hash+0x85>
mov    -0x8(%rbp),%rsi
lea    -0x14(%rbp),%rdi
call   1030 <update_hash@plt>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    116a <calc_hash+0x5a>
mov    -0x8(%rbp),%rsi
lea    -0x14(%rbp),%rdi
call   1030 <update_hash@plt>
mov    -0x14(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<calc_hash>:
push   %r15
push   %r14
push   %rbx
sub    $0x10,%rsp
mov    %rdi,%rbx
movl   $0x0,0xc(%rsp)
test   %rsi,%rsi
je     1157 <calc_hash+0x47>
mov    %rsi,%r14
cmp    %rsi,%rbx
jae    1197 <calc_hash+0x87>
sub    %rbx,%r14
lea    0xc(%rsp),%r15
nopl   0x0(%rax)
mov    %r15,%rdi
mov    %rbx,%rsi
call   1030 <update_hash@plt>
add    $0x1,%rbx
add    $0xffffffffffffffff,%r14
jne    1140 <calc_hash+0x30>
jmp    1197 <calc_hash+0x87>
cmpb   $0x0,(%rbx)
je     118a <calc_hash+0x7a>
lea    0xc(%rsp),%r14
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbx,%rsi
call   1030 <update_hash@plt>
lea    0x1(%rbx),%rsi
cmpb   $0x0,0x1(%rbx)
mov    %rsi,%rbx
jne    1170 <calc_hash+0x60>
jmp    118d <calc_hash+0x7d>
mov    %rbx,%rsi
lea    0xc(%rsp),%rdi
call   1030 <update_hash@plt>
mov    0xc(%rsp),%eax
add    $0x10,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define i32 @calc_hash(i8* %0, i8* readnone %1) {
%3 = ptrtoint i8* %0 to i64
%4 = ptrtoint i8* %1 to i64
%5 = alloca i32
%6 = bitcast i32* %5 to i8*
%7 = icmp eq i8* %1, null
store i32 0, i32* %5
br i1 %7, label %18, label %8
8: ; preds = %2
%9 = icmp ult i8* %0, %1
br i1 %9, label %10, label %30
10: ; preds = %8
%11 = sub i64 %4, %3
%12 = getelementptr i8, i8* %0, i64 %11
br label %13
13: ; preds = %10, %13
%14 = phi i8* [ %16, %13 ], [ %0, %10 ]
%15 = call i32 @update_hash(i32* %5, i8* %14)
%16 = getelementptr inbounds i8, i8* %14, i64 1
%17 = icmp eq i8* %16, %12
br i1 %17, label %30, label %13
18: ; preds = %2
%19 = load i8, i8* %0
%20 = icmp eq i8 %19, 0
br i1 %20, label %27, label %21
21: ; preds = %18, %21
%22 = phi i8* [ %24, %21 ], [ %0, %18 ]
%23 = call i32 @update_hash(i32* %5, i8* %22)
%24 = getelementptr inbounds i8, i8* %22, i64 1
%25 = load i8, i8* %24
%26 = icmp eq i8 %25, 0
br i1 %26, label %27, label %21
27: ; preds = %21, %18
%28 = phi i8* [ %0, %18 ], [ %24, %21 ]
%29 = call i32 @update_hash(i32* %5, i8* %28)
br label %30
30: ; preds = %13, %8, %27
%31 = load i32, i32* %5
ret i32 %31
}