#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*/ memset(unsigned int *, int /*<<< orphan*/, int);
int /*<<< orphan*/ sha1mix(unsigned int *, unsigned int *);
void sha1(unsigned char h[20], const void *__restrict__ p, size_t n) {
  size_t i = 0;
  unsigned w[16],
      r[5] = {0x67452301, 0xefcdab89, 0x98badcfe, 0x10325476, 0xc3d2e1f0};
  for (; i < (n & ~0x3f);) {
    do
      w[i >> 2 & 0xf] = ((const unsigned char *)p)[i + 3] << 0x00 |
                        ((const unsigned char *)p)[i + 2] << 0x08 |
                        ((const unsigned char *)p)[i + 1] << 0x10 |
                        ((const unsigned char *)p)[i + 0] << 0x18;
    while ((i += 4) & 0x3f);
    sha1mix(r, w);
  }
  memset(w, 0, sizeof w);
  for (; i < n; ++i)
    w[i >> 2 & 0xf] |= ((const unsigned char *)p)[i] << ((3 ^ i & 3) << 3);
  w[i >> 2 & 0xf] |= 0x80 << ((3 ^ i & 3) << 3);
  if ((n & 0x3f) > 56) {
    sha1mix(r, w);
    memset(w, 0, sizeof w);
  }
  w[15] = n << 3;
  sha1mix(r, w);
  for (i = 0; i < 5; ++i)
    h[(i << 2) + 0] = (unsigned char)(r[i] >> 0x18),
                 h[(i << 2) + 1] = (unsigned char)(r[i] >> 0x10),
                 h[(i << 2) + 2] = (unsigned char)(r[i] >> 0x08),
                 h[(i << 2) + 3] = (unsigned char)(r[i] >> 0x00);
}


x86 assembly (clang, -O0):
<sha1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
mov    0xeba(%rip),%rax
mov    %rax,-0x80(%rbp)
mov    0xeb7(%rip),%rax
mov    %rax,-0x78(%rbp)
mov    0xeb5(%rip),%eax
mov    %eax,-0x70(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
and    $0xffffffffffffffc0,%rcx
cmp    %rcx,%rax
jae    11f9 <sha1+0xd9>
jmp    1178 <sha1+0x58>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movzbl 0x3(%rax,%rcx,1),%ecx
shl    $0x0,%ecx
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rdx
movzbl 0x2(%rax,%rdx,1),%eax
shl    $0x8,%eax
or     %eax,%ecx
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rdx
movzbl 0x1(%rax,%rdx,1),%eax
shl    $0x10,%eax
or     %eax,%ecx
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rdx
movzbl (%rax,%rdx,1),%eax
shl    $0x18,%eax
or     %eax,%ecx
mov    -0x20(%rbp),%rax
shr    $0x2,%rax
and    $0xf,%rax
mov    %ecx,-0x60(%rbp,%rax,4)
mov    -0x20(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x20(%rbp)
and    $0x3f,%rax
cmp    $0x0,%rax
jne    1178 <sha1+0x58>
lea    -0x80(%rbp),%rdi
lea    -0x60(%rbp),%rsi
call   1040 <sha1mix@plt>
jmp    115e <sha1+0x3e>
lea    -0x60(%rbp),%rdi
xor    %esi,%esi
mov    $0x40,%edx
call   1030 <memset@plt>
mov    -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    125c <sha1+0x13c>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
and    $0x3,%rcx
xor    $0x3,%rcx
shl    $0x3,%rcx
shl    %cl,%eax
mov    %eax,%ecx
mov    -0x20(%rbp),%rax
shr    $0x2,%rax
and    $0xf,%rax
or     -0x60(%rbp,%rax,4),%ecx
mov    %ecx,-0x60(%rbp,%rax,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1209 <sha1+0xe9>
mov    -0x20(%rbp),%rax
and    $0x3,%rax
xor    $0x3,%rax
shl    $0x3,%rax
mov    %eax,%ecx
mov    $0x80,%eax
shl    %cl,%eax
mov    %eax,%ecx
mov    -0x20(%rbp),%rax
shr    $0x2,%rax
and    $0xf,%rax
or     -0x60(%rbp,%rax,4),%ecx
mov    %ecx,-0x60(%rbp,%rax,4)
mov    -0x18(%rbp),%rax
and    $0x3f,%rax
cmp    $0x38,%rax
jbe    12ba <sha1+0x19a>
lea    -0x80(%rbp),%rdi
lea    -0x60(%rbp),%rsi
call   1040 <sha1mix@plt>
lea    -0x60(%rbp),%rdi
xor    %esi,%esi
mov    $0x40,%edx
call   1030 <memset@plt>
mov    -0x18(%rbp),%rax
shl    $0x3,%rax
mov    %eax,-0x24(%rbp)
lea    -0x80(%rbp),%rdi
lea    -0x60(%rbp),%rsi
call   1040 <sha1mix@plt>
movq   $0x0,-0x20(%rbp)
cmpq   $0x5,-0x20(%rbp)
jae    1369 <sha1+0x249>
mov    -0x20(%rbp),%rax
mov    -0x80(%rbp,%rax,4),%eax
shr    $0x18,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x2,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
mov    -0x80(%rbp,%rax,4),%eax
shr    $0x10,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x2,%rcx
mov    %dl,0x1(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
mov    -0x80(%rbp,%rax,4),%eax
shr    $0x8,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x2,%rcx
mov    %dl,0x2(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
mov    -0x80(%rbp,%rax,4),%eax
shr    $0x0,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
shl    $0x2,%rcx
mov    %dl,0x3(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    12da <sha1+0x1ba>
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sha1>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x78,%rsp
mov    %rdx,%rbp
mov    %rsi,%rbx
mov    0xed6(%rip),%eax
mov    %eax,0x10(%rsp)
movaps 0xebb(%rip),%xmm0
movaps %xmm0,(%rsp)
mov    %rdx,%r15
and    $0xffffffffffffffc0,%r15
mov    %rdi,0x20(%rsp)
je     11a7 <sha1+0x87>
mov    %rbp,0x28(%rsp)
xor    %ebp,%ebp
mov    %rsp,%r12
lea    0x30(%rsp),%r13
cs nopw 0x0(%rax,%rax,1)
mov    %rbp,%r14
mov    (%rbx,%rbp,1),%eax
bswap  %eax
mov    %r14d,%ecx
and    $0x3c,%ecx
mov    %eax,0x30(%rsp,%rcx,1)
add    $0x4,%rbp
test   $0x3c,%bpl
jne    1170 <sha1+0x50>
mov    %r12,%rdi
mov    %r13,%rsi
call   1040 <sha1mix@plt>
cmp    %r15,%rbp
jb     1170 <sha1+0x50>
add    $0x4,%r14
mov    0x28(%rsp),%rbp
jmp    11aa <sha1+0x8a>
xor    %r14d,%r14d
lea    0x30(%rsp),%rdi
xor    %esi,%esi
mov    $0x40,%edx
call   1030 <memset@plt>
cmp    %rbp,%r14
jae    1254 <sha1+0x134>
mov    %ebp,%ecx
sub    %r14d,%ecx
mov    %r14,%rax
not    %rax
test   $0x1,%cl
mov    0x20(%rsp),%r15
je     11fb <sha1+0xdb>
movzbl (%rbx,%r14,1),%edx
lea    0x0(,%r14,8),%ecx
not    %cl
and    $0x18,%cl
shl    %cl,%edx
mov    %r14d,%ecx
and    $0x3c,%ecx
or     %edx,0x30(%rsp,%rcx,1)
add    $0x1,%r14
mov    %rbp,%rdx
add    %rbp,%rax
je     125c <sha1+0x13c>
lea    0x0(,%r14,8),%eax
nopl   0x0(%rax,%rax,1)
movzbl (%rbx,%r14,1),%edx
mov    %eax,%ecx
not    %cl
and    $0x18,%cl
shl    %cl,%edx
mov    %r14d,%ecx
and    $0x3c,%ecx
or     %edx,0x30(%rsp,%rcx,1)
lea    0x1(%r14),%edx
movzbl 0x1(%rbx,%r14,1),%esi
lea    0x8(%rax),%ecx
not    %cl
and    $0x18,%cl
shl    %cl,%esi
and    $0x3c,%edx
or     %esi,0x30(%rsp,%rdx,1)
add    $0x2,%r14
add    $0x10,%eax
cmp    %r14,%rbp
jne    1210 <sha1+0xf0>
mov    %rbp,%rdx
jmp    125c <sha1+0x13c>
mov    %r14,%rdx
mov    0x20(%rsp),%r15
lea    0x0(,%rdx,8),%ecx
not    %cl
and    $0x18,%cl
mov    $0x80,%eax
shl    %cl,%eax
and    $0x3c,%edx
or     %eax,0x30(%rsp,%rdx,1)
mov    %ebp,%eax
and    $0x3f,%eax
cmp    $0x39,%eax
jb     129f <sha1+0x17f>
mov    %rsp,%rdi
lea    0x30(%rsp),%rbx
mov    %rbx,%rsi
call   1040 <sha1mix@plt>
mov    %rbx,%rdi
xor    %esi,%esi
mov    $0x40,%edx
call   1030 <memset@plt>
shl    $0x3,%ebp
mov    %ebp,0x6c(%rsp)
mov    %rsp,%rdi
lea    0x30(%rsp),%rsi
call   1040 <sha1mix@plt>
mov    (%rsp),%eax
bswap  %eax
mov    %eax,(%r15)
mov    0x4(%rsp),%eax
bswap  %eax
mov    %eax,0x4(%r15)
mov    0x8(%rsp),%eax
bswap  %eax
mov    %eax,0x8(%r15)
mov    0xc(%rsp),%eax
bswap  %eax
mov    %eax,0xc(%r15)
mov    0x10(%rsp),%eax
bswap  %eax
mov    %eax,0x10(%r15)
add    $0x78,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@__const.sha1.r = [5 x i32] [i32 1732584193, i32 -271733879, i32 -1732584194, i32 271733878, i32 -1009589776]
define void @sha1(i8* %0, i8* noalias %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i64
%8 = alloca [16 x i32]
%9 = alloca [5 x i32]
store i8* %0, i8** %4
store i8* %1, i8** %5
store i64 %2, i64* %6
store i64 0, i64* %7
%10 = bitcast [5 x i32]* %9 to i8*
br label %11
11: ; preds = %58, %3
%12 = load i64, i64* %7
%13 = load i64, i64* %6
%14 = and i64 %13, -64
%15 = icmp ult i64 %12, %14
br i1 %15, label %16, label %62
16: ; preds = %11
br label %17
17: ; preds = %53, %16
%18 = load i8*, i8** %5
%19 = load i64, i64* %7
%20 = add i64 %19, 3
%21 = getelementptr inbounds i8, i8* %18, i64 %20
%22 = load i8, i8* %21
%23 = zext i8 %22 to i32
%24 = shl i32 %23, 0
%25 = load i8*, i8** %5
%26 = load i64, i64* %7
%27 = add i64 %26, 2
%28 = getelementptr inbounds i8, i8* %25, i64 %27
%29 = load i8, i8* %28
%30 = zext i8 %29 to i32
%31 = shl i32 %30, 8
%32 = or i32 %24, %31
%33 = load i8*, i8** %5
%34 = load i64, i64* %7
%35 = add i64 %34, 1
%36 = getelementptr inbounds i8, i8* %33, i64 %35
%37 = load i8, i8* %36
%38 = zext i8 %37 to i32
%39 = shl i32 %38, 16
%40 = or i32 %32, %39
%41 = load i8*, i8** %5
%42 = load i64, i64* %7
%43 = add i64 %42, 0
%44 = getelementptr inbounds i8, i8* %41, i64 %43
%45 = load i8, i8* %44
%46 = zext i8 %45 to i32
%47 = shl i32 %46, 24
%48 = or i32 %40, %47
%49 = load i64, i64* %7
%50 = lshr i64 %49, 2
%51 = and i64 %50, 15
%52 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 %51
store i32 %48, i32* %52
br label %53
53: ; preds = %17
%54 = load i64, i64* %7
%55 = add i64 %54, 4
store i64 %55, i64* %7
%56 = and i64 %55, 63
%57 = icmp ne i64 %56, 0
br i1 %57, label %17, label %58
58: ; preds = %53
%59 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 0
%60 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 0
%61 = call i32 @sha1mix(i32* %59, i32* %60)
br label %11
62: ; preds = %11
%63 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 0
%64 = call i32 @memset(i32* %63, i32 0, i32 64)
br label %65
65: ; preds = %87, %62
%66 = load i64, i64* %7
%67 = load i64, i64* %6
%68 = icmp ult i64 %66, %67
br i1 %68, label %69, label %90
69: ; preds = %65
%70 = load i8*, i8** %5
%71 = load i64, i64* %7
%72 = getelementptr inbounds i8, i8* %70, i64 %71
%73 = load i8, i8* %72
%74 = zext i8 %73 to i32
%75 = load i64, i64* %7
%76 = and i64 %75, 3
%77 = xor i64 3, %76
%78 = shl i64 %77, 3
%79 = trunc i64 %78 to i32
%80 = shl i32 %74, %79
%81 = load i64, i64* %7
%82 = lshr i64 %81, 2
%83 = and i64 %82, 15
%84 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 %83
%85 = load i32, i32* %84
%86 = or i32 %85, %80
store i32 %86, i32* %84
br label %87
87: ; preds = %69
%88 = load i64, i64* %7
%89 = add i64 %88, 1
store i64 %89, i64* %7
br label %65
90: ; preds = %65
%91 = load i64, i64* %7
%92 = and i64 %91, 3
%93 = xor i64 3, %92
%94 = shl i64 %93, 3
%95 = trunc i64 %94 to i32
%96 = shl i32 128, %95
%97 = load i64, i64* %7
%98 = lshr i64 %97, 2
%99 = and i64 %98, 15
%100 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 %99
%101 = load i32, i32* %100
%102 = or i32 %101, %96
store i32 %102, i32* %100
%103 = load i64, i64* %6
%104 = and i64 %103, 63
%105 = icmp ugt i64 %104, 56
br i1 %105, label %106, label %112
106: ; preds = %90
%107 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 0
%108 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 0
%109 = call i32 @sha1mix(i32* %107, i32* %108)
%110 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 0
%111 = call i32 @memset(i32* %110, i32 0, i32 64)
br label %112
112: ; preds = %106, %90
%113 = load i64, i64* %6
%114 = shl i64 %113, 3
%115 = trunc i64 %114 to i32
%116 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 15
store i32 %115, i32* %116
%117 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 0
%118 = getelementptr inbounds [16 x i32], [16 x i32]* %8, i64 0, i64 0
%119 = call i32 @sha1mix(i32* %117, i32* %118)
store i64 0, i64* %7
br label %120
120: ; preds = %164, %112
%121 = load i64, i64* %7
%122 = icmp ult i64 %121, 5
br i1 %122, label %123, label %167
123: ; preds = %120
%124 = load i64, i64* %7
%125 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 %124
%126 = load i32, i32* %125
%127 = lshr i32 %126, 24
%128 = trunc i32 %127 to i8
%129 = load i8*, i8** %4
%130 = load i64, i64* %7
%131 = shl i64 %130, 2
%132 = add i64 %131, 0
%133 = getelementptr inbounds i8, i8* %129, i64 %132
store i8 %128, i8* %133
%134 = load i64, i64* %7
%135 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 %134
%136 = load i32, i32* %135
%137 = lshr i32 %136, 16
%138 = trunc i32 %137 to i8
%139 = load i8*, i8** %4
%140 = load i64, i64* %7
%141 = shl i64 %140, 2
%142 = add i64 %141, 1
%143 = getelementptr inbounds i8, i8* %139, i64 %142
store i8 %138, i8* %143
%144 = load i64, i64* %7
%145 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 %144
%146 = load i32, i32* %145
%147 = lshr i32 %146, 8
%148 = trunc i32 %147 to i8
%149 = load i8*, i8** %4
%150 = load i64, i64* %7
%151 = shl i64 %150, 2
%152 = add i64 %151, 2
%153 = getelementptr inbounds i8, i8* %149, i64 %152
store i8 %148, i8* %153
%154 = load i64, i64* %7
%155 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 %154
%156 = load i32, i32* %155
%157 = lshr i32 %156, 0
%158 = trunc i32 %157 to i8
%159 = load i8*, i8** %4
%160 = load i64, i64* %7
%161 = shl i64 %160, 2
%162 = add i64 %161, 3
%163 = getelementptr inbounds i8, i8* %159, i64 %162
store i8 %158, i8* %163
br label %164
164: ; preds = %123
%165 = load i64, i64* %7
%166 = add i64 %165, 1
store i64 %166, i64* %7
br label %120
167: ; preds = %120
ret void
}

LLVM IR (-O2):
@__const.sha1.r = [5 x i32] [i32 1732584193, i32 -271733879, i32 -1732584194, i32 271733878, i32 -1009589776]
define void @sha1(i8* nocapture writeonly %0, i8* noalias nocapture %1, i64 %2) {
%4 = alloca [16 x i32]
%5 = alloca [5 x i32]
%6 = bitcast [16 x i32]* %4 to i8*
%7 = bitcast [5 x i32]* %5 to i8*
%8 = and i64 %2, -64
%9 = icmp eq i64 %8, 0
br i1 %9, label %46, label %10
10: ; preds = %3
%11 = getelementptr inbounds [5 x i32], [5 x i32]* %5, i64 0, i64 0
%12 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 0
br label %13
13: ; preds = %42, %10
%14 = phi i64 [ 0, %10 ], [ %39, %42 ]
%15 = or i64 %14, 3
%16 = getelementptr inbounds i8, i8* %1, i64 %15
%17 = load i8, i8* %16
%18 = zext i8 %17 to i32
%19 = or i64 %14, 2
%20 = getelementptr inbounds i8, i8* %1, i64 %19
%21 = load i8, i8* %20
%22 = zext i8 %21 to i32
%23 = shl nuw nsw i32 %22, 8
%24 = or i32 %23, %18
%25 = or i64 %14, 1
%26 = getelementptr inbounds i8, i8* %1, i64 %25
%27 = load i8, i8* %26
%28 = zext i8 %27 to i32
%29 = shl nuw nsw i32 %28, 16
%30 = or i32 %24, %29
%31 = getelementptr inbounds i8, i8* %1, i64 %14
%32 = load i8, i8* %31
%33 = zext i8 %32 to i32
%34 = shl nuw i32 %33, 24
%35 = or i32 %30, %34
%36 = lshr exact i64 %14, 2
%37 = and i64 %36, 15
%38 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 %37
store i32 %35, i32* %38
%39 = add i64 %14, 4
%40 = and i64 %39, 60
%41 = icmp eq i64 %40, 0
br i1 %41, label %43, label %42
42: ; preds = %13, %43
br label %13
43: ; preds = %13
%44 = call i32 @sha1mix(i32* %11, i32* %12)
%45 = icmp ult i64 %39, %8
br i1 %45, label %42, label %46
46: ; preds = %43, %3
%47 = phi i64 [ 0, %3 ], [ %39, %43 ]
%48 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 0
%49 = call i32 @memset(i32* %48, i32 0, i32 64)
%50 = icmp ult i64 %47, %2
br i1 %50, label %51, label %106
51: ; preds = %46
%52 = sub i64 %2, %47
%53 = xor i64 %47, -1
%54 = and i64 %52, 1
%55 = icmp eq i64 %54, 0
br i1 %55, label %71, label %56
56: ; preds = %51
%57 = getelementptr inbounds i8, i8* %1, i64 %47
%58 = load i8, i8* %57
%59 = zext i8 %58 to i32
%60 = trunc i64 %47 to i32
%61 = shl i32 %60, 3
%62 = and i32 %61, 24
%63 = xor i32 %62, 24
%64 = shl i32 %59, %63
%65 = lshr i64 %47, 2
%66 = and i64 %65, 15
%67 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 %66
%68 = load i32, i32* %67
%69 = or i32 %64, %68
store i32 %69, i32* %67
%70 = add nuw i64 %47, 1
br label %71
71: ; preds = %56, %51
%72 = phi i64 [ %47, %51 ], [ %70, %56 ]
%73 = sub i64 0, %2
%74 = icmp eq i64 %53, %73
br i1 %74, label %106, label %75
75: ; preds = %71, %75
%76 = phi i64 [ %104, %75 ], [ %72, %71 ]
%77 = getelementptr inbounds i8, i8* %1, i64 %76
%78 = load i8, i8* %77
%79 = zext i8 %78 to i32
%80 = trunc i64 %76 to i32
%81 = shl i32 %80, 3
%82 = and i32 %81, 24
%83 = xor i32 %82, 24
%84 = shl i32 %79, %83
%85 = lshr i64 %76, 2
%86 = and i64 %85, 15
%87 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 %86
%88 = load i32, i32* %87
%89 = or i32 %84, %88
store i32 %89, i32* %87
%90 = add nuw i64 %76, 1
%91 = getelementptr inbounds i8, i8* %1, i64 %90
%92 = load i8, i8* %91
%93 = zext i8 %92 to i32
%94 = trunc i64 %90 to i32
%95 = shl i32 %94, 3
%96 = and i32 %95, 24
%97 = xor i32 %96, 24
%98 = shl i32 %93, %97
%99 = lshr i64 %90, 2
%100 = and i64 %99, 15
%101 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 %100
%102 = load i32, i32* %101
%103 = or i32 %98, %102
store i32 %103, i32* %101
%104 = add nuw i64 %76, 2
%105 = icmp eq i64 %104, %2
br i1 %105, label %106, label %75
106: ; preds = %71, %75, %46
%107 = phi i64 [ %47, %46 ], [ %2, %75 ], [ %2, %71 ]
%108 = trunc i64 %107 to i32
%109 = shl i32 %108, 3
%110 = and i32 %109, 24
%111 = xor i32 %110, 24
%112 = shl i32 128, %111
%113 = lshr i64 %107, 2
%114 = and i64 %113, 15
%115 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 %114
%116 = load i32, i32* %115
%117 = or i32 %116, %112
store i32 %117, i32* %115
%118 = and i64 %2, 63
%119 = icmp ugt i64 %118, 56
br i1 %119, label %120, label %124
120: ; preds = %106
%121 = getelementptr inbounds [5 x i32], [5 x i32]* %5, i64 0, i64 0
%122 = call i32 @sha1mix(i32* %121, i32* %48)
%123 = call i32 @memset(i32* %48, i32 0, i32 64)
br label %124
124: ; preds = %120, %106
%125 = trunc i64 %2 to i32
%126 = shl i32 %125, 3
%127 = getelementptr inbounds [16 x i32], [16 x i32]* %4, i64 0, i64 15
store i32 %126, i32* %127
%128 = getelementptr inbounds [5 x i32], [5 x i32]* %5, i64 0, i64 0
%129 = call i32 @sha1mix(i32* %128, i32* %48)
%130 = load i32, i32* %128
%131 = lshr i32 %130, 24
%132 = trunc i32 %131 to i8
store i8 %132, i8* %0
%133 = lshr i32 %130, 16
%134 = trunc i32 %133 to i8
%135 = getelementptr inbounds i8, i8* %0, i64 1
store i8 %134, i8* %135
%136 = lshr i32 %130, 8
%137 = trunc i32 %136 to i8
%138 = getelementptr inbounds i8, i8* %0, i64 2
store i8 %137, i8* %138
%139 = trunc i32 %130 to i8
%140 = getelementptr inbounds i8, i8* %0, i64 3
store i8 %139, i8* %140
%141 = getelementptr inbounds [5 x i32], [5 x i32]* %5, i64 0, i64 1
%142 = load i32, i32* %141
%143 = lshr i32 %142, 24
%144 = trunc i32 %143 to i8
%145 = getelementptr inbounds i8, i8* %0, i64 4
store i8 %144, i8* %145
%146 = lshr i32 %142, 16
%147 = trunc i32 %146 to i8
%148 = getelementptr inbounds i8, i8* %0, i64 5
store i8 %147, i8* %148
%149 = lshr i32 %142, 8
%150 = trunc i32 %149 to i8
%151 = getelementptr inbounds i8, i8* %0, i64 6
store i8 %150, i8* %151
%152 = trunc i32 %142 to i8
%153 = getelementptr inbounds i8, i8* %0, i64 7
store i8 %152, i8* %153
%154 = getelementptr inbounds [5 x i32], [5 x i32]* %5, i64 0, i64 2
%155 = load i32, i32* %154
%156 = lshr i32 %155, 24
%157 = trunc i32 %156 to i8
%158 = getelementptr inbounds i8, i8* %0, i64 8
store i8 %157, i8* %158
%159 = lshr i32 %155, 16
%160 = trunc i32 %159 to i8
%161 = getelementptr inbounds i8, i8* %0, i64 9
store i8 %160, i8* %161
%162 = lshr i32 %155, 8
%163 = trunc i32 %162 to i8
%164 = getelementptr inbounds i8, i8* %0, i64 10
store i8 %163, i8* %164
%165 = trunc i32 %155 to i8
%166 = getelementptr inbounds i8, i8* %0, i64 11
store i8 %165, i8* %166
%167 = getelementptr inbounds [5 x i32], [5 x i32]* %5, i64 0, i64 3
%168 = load i32, i32* %167
%169 = lshr i32 %168, 24
%170 = trunc i32 %169 to i8
%171 = getelementptr inbounds i8, i8* %0, i64 12
store i8 %170, i8* %171
%172 = lshr i32 %168, 16
%173 = trunc i32 %172 to i8
%174 = getelementptr inbounds i8, i8* %0, i64 13
store i8 %173, i8* %174
%175 = lshr i32 %168, 8
%176 = trunc i32 %175 to i8
%177 = getelementptr inbounds i8, i8* %0, i64 14
store i8 %176, i8* %177
%178 = trunc i32 %168 to i8
%179 = getelementptr inbounds i8, i8* %0, i64 15
store i8 %178, i8* %179
%180 = getelementptr inbounds [5 x i32], [5 x i32]* %5, i64 0, i64 4
%181 = load i32, i32* %180
%182 = lshr i32 %181, 24
%183 = trunc i32 %182 to i8
%184 = getelementptr inbounds i8, i8* %0, i64 16
store i8 %183, i8* %184
%185 = lshr i32 %181, 16
%186 = trunc i32 %185 to i8
%187 = getelementptr inbounds i8, i8* %0, i64 17
store i8 %186, i8* %187
%188 = lshr i32 %181, 8
%189 = trunc i32 %188 to i8
%190 = getelementptr inbounds i8, i8* %0, i64 18
store i8 %189, i8* %190
%191 = trunc i32 %181 to i8
%192 = getelementptr inbounds i8, i8* %0, i64 19
store i8 %191, i8* %192
ret void
}