#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*/ memmove(unsigned short *, unsigned short *, int);
int /*<<< orphan*/ memset(unsigned short *, char, int);
long mp_lshift(unsigned short *rop, unsigned short *op, unsigned long len,
               long shift) {
  long i, size;
  unsigned long words, bits;
  words = shift / 16;
  bits = shift % 16;
  size = len + words;
  if (bits) {
    unsigned short hi, lo;
    unsigned long carry;
    int adj;
    for (i = 1, carry = 0x10000 >> 1; carry; i++, carry >>= 1)
      if (op[len - 1] & carry)
        break;
    adj = (bits + (16 - i)) / 16;
    size += adj;
    lo = hi = op[0];
    rop[words] = lo << bits;
    for (i = 1; i < len; i++) {
      hi = op[i];
      rop[words + i] = hi << bits | (lo >> (16 - bits));
      lo = hi;
    }
    if (adj)
      rop[size - 1] = hi >> (16 - bits);
  } else
    memmove(rop + size - len, op, sizeof(unsigned short) * len);
  if (words)
    memset(rop, '\0', sizeof(unsigned short) * words);
  return (size);
}


x86 assembly (clang, -O0):
<mp_lshift>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x10,%ecx
cqto
idiv   %rcx
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x10,%ecx
cqto
idiv   %rcx
mov    %rdx,-0x40(%rbp)
mov    -0x18(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x30(%rbp)
cmpq   $0x0,-0x40(%rbp)
je     12be <mp_lshift+0x19e>
movq   $0x1,-0x28(%rbp)
movq   $0x8000,-0x50(%rbp)
cmpq   $0x0,-0x50(%rbp)
je     11d3 <mp_lshift+0xb3>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    $0x1,%rcx
movzwl (%rax,%rcx,2),%eax
and    -0x50(%rbp),%rax
cmp    $0x0,%rax
je     11b1 <mp_lshift+0x91>
jmp    11d3 <mp_lshift+0xb3>
jmp    11b6 <mp_lshift+0x96>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x50(%rbp),%rax
shr    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    1183 <mp_lshift+0x63>
mov    -0x40(%rbp),%rax
mov    $0x10,%ecx
sub    -0x28(%rbp),%rcx
add    %rcx,%rax
shr    $0x4,%rax
mov    %eax,-0x54(%rbp)
movslq -0x54(%rbp),%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%ax
mov    %ax,-0x42(%rbp)
mov    %ax,-0x44(%rbp)
movzwl -0x44(%rbp),%eax
mov    -0x40(%rbp),%rcx
shl    %cl,%eax
mov    %ax,%dx
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
movq   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    128d <mp_lshift+0x16d>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,2),%ax
mov    %ax,-0x42(%rbp)
movzwl -0x42(%rbp),%eax
mov    -0x40(%rbp),%rcx
shl    %cl,%eax
movzwl -0x44(%rbp),%edx
mov    $0x10,%ecx
sub    -0x40(%rbp),%rcx
sar    %cl,%edx
mov    %edx,%ecx
or     %ecx,%eax
mov    %ax,%dx
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
add    -0x28(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x42(%rbp),%ax
mov    %ax,-0x44(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1226 <mp_lshift+0x106>
cmpl   $0x0,-0x54(%rbp)
je     12b9 <mp_lshift+0x199>
movzwl -0x42(%rbp),%eax
mov    $0x10,%ecx
sub    -0x40(%rbp),%rcx
sar    %cl,%eax
mov    %ax,%dx
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    $0x1,%rcx
mov    %dx,(%rax,%rcx,2)
jmp    12ed <mp_lshift+0x1cd>
mov    -0x8(%rbp),%rdi
mov    -0x30(%rbp),%rax
shl    $0x1,%rax
add    %rax,%rdi
xor    %eax,%eax
sub    -0x18(%rbp),%rax
shl    $0x1,%rax
add    %rax,%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rax
shl    $0x1,%rax
mov    %eax,%edx
call   1040 <memmove@plt>
cmpq   $0x0,-0x38(%rbp)
je     130d <mp_lshift+0x1ed>
mov    -0x8(%rbp),%rdi
mov    -0x38(%rbp),%rax
shl    $0x1,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x30(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<mp_lshift>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rcx,%r11
mov    %rdi,%r12
lea    0xf(%rcx),%rbx
test   %rcx,%rcx
mov    %rcx,%rax
cmovs  %rbx,%rax
mov    %rax,%r13
sar    $0x4,%r13
and    $0xfffffffffffffff0,%rax
lea    (%rdx,%r13,1),%r15
sub    %rax,%r11
je     13bd <mp_lshift+0x29d>
movzwl -0x2(%rsi,%rdx,2),%ecx
mov    $0xffffffffffffffff,%rdi
test   $0x8000,%ecx
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffffe,%rdi
test   $0x4000,%ecx
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffffd,%rdi
test   $0x2000,%ecx
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffffc,%rdi
test   $0x1000,%ecx
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffffb,%rdi
test   $0x800,%ecx
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffffa,%rdi
test   $0x400,%ecx
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff9,%rdi
test   $0x200,%ecx
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff8,%rdi
test   $0x100,%ecx
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff7,%rdi
test   $0x80,%cl
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff6,%rdi
test   $0x40,%cl
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff5,%rdi
test   $0x20,%cl
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff4,%rdi
test   $0x10,%cl
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff3,%rdi
test   $0x8,%cl
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff2,%rdi
test   $0x4,%cl
jne    1249 <mp_lshift+0x129>
mov    $0xfffffffffffffff1,%rdi
test   $0x2,%cl
jne    1249 <mp_lshift+0x129>
and    $0x1,%ecx
add    $0xffffffffffffffef,%rcx
mov    %rcx,%rdi
mov    %rbx,0x8(%rsp)
lea    (%r11,%rdi,1),%rax
add    $0x10,%rax
movzwl (%rsi),%r14d
mov    %r14d,%edi
mov    %r11d,%ecx
shl    %cl,%edi
shr    $0x4,%rax
movslq %eax,%r9
mov    %di,(%r12,%r13,2)
cmp    $0x2,%rdx
mov    %r9,0x10(%rsp)
jb     13d7 <mp_lshift+0x2b7>
mov    $0x10,%r8d
sub    %r11d,%r8d
lea    -0x1(%rdx),%r10
mov    $0x1,%ebx
cmp    $0x8,%r10
jb     1384 <mp_lshift+0x264>
lea    (%r12,%r13,2),%rcx
add    $0x2,%rcx
lea    (%rsi,%rdx,2),%rax
cmp    %rax,%rcx
jae    12bf <mp_lshift+0x19f>
lea    (%rdx,%r13,1),%rax
lea    (%r12,%rax,2),%rax
lea    0x2(%rsi),%rbp
cmp    %rax,%rbp
jb     1384 <mp_lshift+0x264>
mov    %r10,%rbp
and    $0xfffffffffffffff8,%rbp
lea    0x1(%rbp),%rbx
movd   %r14d,%xmm0
pslldq $0xe,%xmm0
movd   %r11d,%xmm3
movd   %r8d,%xmm4
xor    %eax,%eax
pxor   %xmm1,%xmm1
xorps  %xmm2,%xmm2
movss  %xmm3,%xmm2
xorps  %xmm3,%xmm3
movss  %xmm4,%xmm3
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqa %xmm0,%xmm4
movdqu 0x2(%rsi,%rax,2),%xmm0
movdqa %xmm0,%xmm5
pslldq $0x2,%xmm5
psrldq $0xe,%xmm4
por    %xmm5,%xmm4
movdqa %xmm0,%xmm6
punpcklwd %xmm1,%xmm6
movdqa %xmm0,%xmm7
punpckhwd %xmm1,%xmm7
pslld  %xmm2,%xmm7
pslld  %xmm2,%xmm6
punpcklwd %xmm1,%xmm4
punpckhwd %xmm1,%xmm5
psrld  %xmm3,%xmm5
por    %xmm7,%xmm5
psrld  %xmm3,%xmm4
por    %xmm6,%xmm4
pslld  $0x10,%xmm5
psrad  $0x10,%xmm5
pslld  $0x10,%xmm4
psrad  $0x10,%xmm4
packssdw %xmm5,%xmm4
movdqu %xmm4,(%rcx,%rax,2)
add    $0x8,%rax
cmp    %rax,%rbp
jne    1300 <mp_lshift+0x1e0>
pextrw $0x7,%xmm0,%r14d
mov    %r14d,%r9d
cmp    %rbp,%r10
je     142f <mp_lshift+0x30f>
mov    %r12,%rax
mov    %rbx,%r12
not    %r12
test   $0x1,%dl
jne    13dc <mp_lshift+0x2bc>
movzwl (%rsi,%rbx,2),%r9d
mov    %r9d,%r10d
mov    %r11d,%ecx
shl    %cl,%r10d
movzwl %r14w,%ebp
mov    %r8d,%ecx
shr    %cl,%ebp
or     %r10d,%ebp
lea    (%rbx,%r13,1),%rcx
mov    %bp,(%rax,%rcx,2)
add    $0x1,%rbx
mov    %r9d,%r14d
jmp    13dc <mp_lshift+0x2bc>
lea    (%r12,%r13,2),%rdi
add    %edx,%edx
call   1040 <memmove@plt>
cmp    $0x1f,%rbx
jae    1457 <mp_lshift+0x337>
jmp    1467 <mp_lshift+0x347>
mov    %r14d,%r9d
jmp    142f <mp_lshift+0x30f>
add    %rdx,%r12
mov    %rax,%r12
je     142f <mp_lshift+0x30f>
lea    (%r12,%r13,2),%r10
add    $0x2,%r10
mov    %r14d,%r9d
nop
movzwl (%rsi,%rbx,2),%edi
mov    %edi,%ebp
mov    %r11d,%ecx
shl    %cl,%ebp
movzwl %r9w,%eax
mov    %r8d,%ecx
shr    %cl,%eax
or     %ebp,%eax
mov    %ax,-0x2(%r10,%rbx,2)
movzwl 0x2(%rsi,%rbx,2),%r9d
mov    %r9d,%eax
mov    %r11d,%ecx
shl    %cl,%eax
mov    %r8d,%ecx
shr    %cl,%edi
or     %eax,%edi
mov    %di,(%r10,%rbx,2)
add    $0x2,%rbx
cmp    %rbx,%rdx
jne    13f0 <mp_lshift+0x2d0>
mov    0x10(%rsp),%rax
add    %rax,%r15
test   %eax,%eax
je     144c <mp_lshift+0x32c>
movzwl %r9w,%eax
mov    $0x10,%cl
sub    %r11b,%cl
shr    %cl,%eax
mov    %ax,-0x2(%r12,%r15,2)
mov    0x8(%rsp),%rbx
cmp    $0x1f,%rbx
jb     1467 <mp_lshift+0x347>
add    %r13d,%r13d
mov    %r12,%rdi
xor    %esi,%esi
mov    %r13d,%edx
call   1030 <memset@plt>
mov    %r15,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i64 @mp_lshift(i16* %0, i16* %1, i64 %2, i64 %3) {
%5 = alloca i16*
%6 = alloca i16*
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i16
%14 = alloca i16
%15 = alloca i64
%16 = alloca i32
store i16* %0, i16** %5
store i16* %1, i16** %6
store i64 %2, i64* %7
store i64 %3, i64* %8
%17 = load i64, i64* %8
%18 = sdiv i64 %17, 16
store i64 %18, i64* %11
%19 = load i64, i64* %8
%20 = srem i64 %19, 16
store i64 %20, i64* %12
%21 = load i64, i64* %7
%22 = load i64, i64* %11
%23 = add i64 %21, %22
store i64 %23, i64* %10
%24 = load i64, i64* %12
%25 = icmp ne i64 %24, 0
br i1 %25, label %26, label %117
26: ; preds = %4
store i64 1, i64* %9
store i64 32768, i64* %15
br label %27
27: ; preds = %42, %26
%28 = load i64, i64* %15
%29 = icmp ne i64 %28, 0
br i1 %29, label %30, label %47
30: ; preds = %27
%31 = load i16*, i16** %6
%32 = load i64, i64* %7
%33 = sub i64 %32, 1
%34 = getelementptr inbounds i16, i16* %31, i64 %33
%35 = load i16, i16* %34
%36 = zext i16 %35 to i64
%37 = load i64, i64* %15
%38 = and i64 %36, %37
%39 = icmp ne i64 %38, 0
br i1 %39, label %40, label %41
40: ; preds = %30
br label %47
41: ; preds = %30
br label %42
42: ; preds = %41
%43 = load i64, i64* %9
%44 = add nsw i64 %43, 1
store i64 %44, i64* %9
%45 = load i64, i64* %15
%46 = lshr i64 %45, 1
store i64 %46, i64* %15
br label %27
47: ; preds = %40, %27
%48 = load i64, i64* %12
%49 = load i64, i64* %9
%50 = sub nsw i64 16, %49
%51 = add i64 %48, %50
%52 = udiv i64 %51, 16
%53 = trunc i64 %52 to i32
store i32 %53, i32* %16
%54 = load i32, i32* %16
%55 = sext i32 %54 to i64
%56 = load i64, i64* %10
%57 = add nsw i64 %56, %55
store i64 %57, i64* %10
%58 = load i16*, i16** %6
%59 = getelementptr inbounds i16, i16* %58, i64 0
%60 = load i16, i16* %59
store i16 %60, i16* %13
store i16 %60, i16* %14
%61 = load i16, i16* %14
%62 = zext i16 %61 to i32
%63 = load i64, i64* %12
%64 = trunc i64 %63 to i32
%65 = shl i32 %62, %64
%66 = trunc i32 %65 to i16
%67 = load i16*, i16** %5
%68 = load i64, i64* %11
%69 = getelementptr inbounds i16, i16* %67, i64 %68
store i16 %66, i16* %69
store i64 1, i64* %9
br label %70
70: ; preds = %98, %47
%71 = load i64, i64* %9
%72 = load i64, i64* %7
%73 = icmp ult i64 %71, %72
br i1 %73, label %74, label %101
74: ; preds = %70
%75 = load i16*, i16** %6
%76 = load i64, i64* %9
%77 = getelementptr inbounds i16, i16* %75, i64 %76
%78 = load i16, i16* %77
store i16 %78, i16* %13
%79 = load i16, i16* %13
%80 = zext i16 %79 to i32
%81 = load i64, i64* %12
%82 = trunc i64 %81 to i32
%83 = shl i32 %80, %82
%84 = load i16, i16* %14
%85 = zext i16 %84 to i32
%86 = load i64, i64* %12
%87 = sub i64 16, %86
%88 = trunc i64 %87 to i32
%89 = ashr i32 %85, %88
%90 = or i32 %83, %89
%91 = trunc i32 %90 to i16
%92 = load i16*, i16** %5
%93 = load i64, i64* %11
%94 = load i64, i64* %9
%95 = add i64 %93, %94
%96 = getelementptr inbounds i16, i16* %92, i64 %95
store i16 %91, i16* %96
%97 = load i16, i16* %13
store i16 %97, i16* %14
br label %98
98: ; preds = %74
%99 = load i64, i64* %9
%100 = add nsw i64 %99, 1
store i64 %100, i64* %9
br label %70
101: ; preds = %70
%102 = load i32, i32* %16
%103 = icmp ne i32 %102, 0
br i1 %103, label %104, label %116
104: ; preds = %101
%105 = load i16, i16* %13
%106 = zext i16 %105 to i32
%107 = load i64, i64* %12
%108 = sub i64 16, %107
%109 = trunc i64 %108 to i32
%110 = ashr i32 %106, %109
%111 = trunc i32 %110 to i16
%112 = load i16*, i16** %5
%113 = load i64, i64* %10
%114 = sub nsw i64 %113, 1
%115 = getelementptr inbounds i16, i16* %112, i64 %114
store i16 %111, i16* %115
br label %116
116: ; preds = %104, %101
br label %129
117: ; preds = %4
%118 = load i16*, i16** %5
%119 = load i64, i64* %10
%120 = getelementptr inbounds i16, i16* %118, i64 %119
%121 = load i64, i64* %7
%122 = sub i64 0, %121
%123 = getelementptr inbounds i16, i16* %120, i64 %122
%124 = load i16*, i16** %6
%125 = load i64, i64* %7
%126 = mul i64 2, %125
%127 = trunc i64 %126 to i32
%128 = call i32 @memmove(i16* %123, i16* %124, i32 %127)
br label %129
129: ; preds = %117, %116
%130 = load i64, i64* %11
%131 = icmp ne i64 %130, 0
br i1 %131, label %132, label %138
132: ; preds = %129
%133 = load i16*, i16** %5
%134 = load i64, i64* %11
%135 = mul i64 2, %134
%136 = trunc i64 %135 to i32
%137 = call i32 @memset(i16* %133, i8 signext 0, i32 %136)
br label %138
138: ; preds = %132, %129
%139 = load i64, i64* %10
ret i64 %139
}

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